• Title/Summary/Keyword: DEA알고리즘

Search Result 42, Processing Time 0.025 seconds

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field (지반공학 분야에 대한 차분진화 알고리즘 적용성 분석)

  • An, Joon-Sang;Kang, Kyung-Nam;Kim, San-Ha;Song, Ki-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan's equation and the Blum's method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan's solution and 2.23% for Blum's problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39~167.13 times higher than DEA and PSO was confirmed to be 2.43~6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

Analysis of U.S. Port Efficiency Using Double-Bootstrapped DEA (이중 부트스트랩 DEA 활용한 미국항만 효율성 분석)

  • Lee, Yong Joo;Park, Hong-Gyun;Lee, Kwang-Bae
    • Journal of Korea Port Economic Association
    • /
    • v.37 no.3
    • /
    • pp.75-91
    • /
    • 2021
  • Due to increased competition in supply side to reduce operational costs, port professionals have experienced extreme pressure, which demanded academicians to develop the model for efficient port operations from the industry perspective. Among many ports in the world, U.S. ports are our primary interest to analyze in our study for its high volume of cargoes transacted in the U.S. ports. We primarily employed DEA (Data Envelopment Analysis) technique to research the productivity of U.S. ports and applied the algorithm of double bootstrapped DEA proposed by Simar & Wilson (2007) to further investigate the driving forces of the performance of U.S. port operations. The external variables employed in our study comprise onDock Rail, Channel Depth, Location, Area, Acres, ForeignCargoRatio, and TEUChange, out of which onDock Rail, Acres, ForeignCargoRatio, and TEUChange were significant. In order to evaluate the effects of methodology selection, we conducted the same analysis applying the Censored model (Tobit) and contrasted the outcomes drawn from the two different techniques. Based on the findings from this work we proposed managerial implications and concluded.

A PRT Based Voltage/Current Control Algorithm of UPQC for DGS (분산전원용 UPQC의 PRT 기반 전압/전류 제어 알고리즘)

  • Kim, Dea-Ro;Jo, Sung-Fil;Kwon, Huk-Dea;Ko, Sung-Hun;Lee, Seong-Ryong
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.126-127
    • /
    • 2011
  • 본 논문에서는 분산전원용 UPQC(Unified Power Quality Conditioner)에 사용되는 스위칭 알고리즘으로 PRT 기반 전압/제어 알고리즘을 적용한다. 분산전원용 UPQC는 전압제어형전압원인버터(VCVSI:Voltage-Controlled VSI)와 전류제어형전압원인버터(CCVSI:Current-Controlled VSI)를 계통과 직 병렬로 연결한 형태로 PRT 전압/전류 제어 알고리즘을 구동 알고리즘으로 사용하게 되면 회로 구성이 간단하고 제어가 용이한 장점이 있다. 본 논문에서는 PRT 기반 전압/전류 알고리즘을 UPQC에 적용하는 방법을 설명하고, 이의 유용성을 확인하기 위해 시뮬레이션을 수행하였다.

  • PDF

DEA optimization for operating tunnel back analysis (운영 중 터널 역해석을 위한 차분진화 알고리즘 최적화)

  • An, Joon-Sang;Kim, Byung-Chan;Moon, Hyun-Koo;Song, Ki-Il;Su, Guo-Shao
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.2
    • /
    • pp.183-193
    • /
    • 2016
  • Estimation of the stability of an operating tunnel through a back analysis is a difficult concept to analyze. Specially, when a relatively thick lining is constructed as in case of a subsea tunnel, there will be a limit to the use of displacement-based tunnel back analysis because the corresponding displacement is too small. In this study, DEA is adopted for tunnel back analysis and the feasibility of DEA for back analysis is evaluated. It is implemented in the finite difference code FLAC3D using its built-in FISH language. In addition, the stability of a tunnel lining will be evaluated from the development of displacement-based algorithm and its expanded algorithm with conformity of several parameters such as stress measurements.

Optimal Control System of Traverse Grinding (트래버스 연삭의 최적 제어시스템)

  • Choi, Jeongju
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.12
    • /
    • pp.5704-5708
    • /
    • 2012
  • In this paper, the algorithm to determine the optimal condition of traverse grinding is proposed by using differential evolution algorithm(DEA). The cost function to determine the optimal grinding condition is designed with considering process cost, production rate, surface roughness. Also, the constraint conditions for grinding such as thermal damage effect, machine tool stiffness, wear parameter of grinding wheel, surface roughness are considered. The algorithm is implemented with LabView software which is widely used at the industrial field. The performance of proposed algorithm is verified by comparing with the result of genetic algorithm(GA) through computer simulation.

The development of a back analysis program for subsea tunnel stability under operation: longitudinal direction (운영 중 해저 터널의 안정성 평가를 위한 역해석 프로그램 개발: 종단방향)

  • An, Joon-Sang;Kim, Byung-Chan;Moon, Hyun-Koo;Song, Ki-Il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.545-556
    • /
    • 2016
  • If a back analysis is used in various measurement information for the estimation of an operating subsea tunnel safety, it is possible to obtain the results within efficient error rate. With such a commercial geotechnical analysis program as FLAC3D, back analysis is performed with a DEA which was validated in previous studies. However, there is a problem that is relatively a time-consuming analysis. For this reason, beam-spring model-based FEM solver which takes shorter relative analysis time, was developed by Python language, and then combined with the built-DEA. In order to consider the assessment of safety of an operation tunnel near real-time, a program for longitudinal direction tunnel was developed due to its relative easy development for analysis solver engine.

The development of a back analysis program for subsea tunnel stability under operation: transversal tunnel section (운영 중 해저 터널의 안정성 평가를 위한 역해석 프로그램 개발: 횡단방향)

  • An, Joon-Sang;Kim, Byung-Chan;Lee, Sang-Hyun;Song, Ki-Il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.2
    • /
    • pp.195-212
    • /
    • 2017
  • When back analysis is used for the assessment of an operating subsea tunnel safety in various measurement information such as stress, water pressure and tunnel lining and ground stiffness degradation, the reliable results within tolerable error rate can be obtained. By utilizing a commercial geotechnical analysis program FLAC3D, back analysis can be performed with a DEA which has already been successfully validated in previous studies. However, relative more time-consumption is the drawback of this approach. For this reason, this study introduced beam-spring model-based on FEM solver which uses less analysis time relatively. Beam-spring program capable of structural analysis of a circular tunnel section was developed by using Python language and combined with the built-DEA. From the measurement datum, expected to estimate the stability of an operation tunnel close to real-time.

Optimization of tunnel support patterns using DEA (차분진화 알고리즘을 적용한 터널 지보패턴 최적화)

  • Kang, Kyung-Nam;An, Joon-Sang;Kim, Byung-Chan;Song, Ki-Il
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.1
    • /
    • pp.211-224
    • /
    • 2018
  • It is important to design tunnel support system considering the various loads acting on the tunnel because they have a direct impact on the stability of tunnels. In Korea, standardized support patterns are defined based on the rock mass classification system depending on the project, and it is stated that it should be modified appropriately considering the behavior of tunnel during construction. In this study, the tunnel support pattern optimization method is suggested based on the convergence-confinement method, earth pressure, axial force of rock bolt, and moment acting on the shotcrete. The length and spacing of the rock bolts and the thickness of the shotcrete were optimized by using the differential evolution algorithm (DEA) and the results were compared to the standard support pattern III for railway tunnel. Rock bolt length can be reduced and the installation interval can be widened for shallow tunnel. As the depth of tunnel increases, the thickness of shotcrete increases linearly. Therefore, the thickness of shotcrete should be thicker than the standard support pattern as the depth of tunnel increases to secure the stability of tunnel.

A study on the optimization technique for the plan of slope reinforcement arrangement of soil-nailing in tunnel portal area (터널 갱구사면 쏘일네일링 보강배치계획을 위한 최적화기법 연구)

  • Kim, Byung-Chan;Moon, Hyun-Koo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.569-579
    • /
    • 2016
  • In order to ensure the stability of tunnel portal slope, reinforcement method such as anchors, soil nails and rock bolts have been used in Korea. When selecting slope reinforcement methods in tunnel portal area such as reinforcement arrangement and length, trial and error method can be very time-consuming and it was also not easy to verify the selection of an optimum condition. In this study, using the FISH language embedded in the finite difference code FLAC3D program, the optimization technique was developed with the Differential Evolution Algorithm (DEA). After building a database on the soil nailing method in tunnel portal area, this system can be selected to an optimum arrangement plan based on the factor of safety through the FLAC3D analysis. Through the results of numerical analysis, it was confirmed that the number of analysis was decreased by about 8 times when DEA based optimization technique was used compared to the full combination (FC). In case of the design of slope reinforcement in tunnel portal area, if this built-system is used, it is expected that the selection of an optimum arrangement plan can be relatively easier.

A Stack Bit-by-Bit Algorithm for RFID Multi-Tag identification (RFID 다중 태그 인식을 위한 STACK Bit-by-Bit 알고리즘)

  • Lee, Jae-Ku;Yoo, Dea-Suk;Choi, Jae-Won;Choi, Seung-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.795-798
    • /
    • 2007
  • RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

  • PDF