• 제목/요약/키워드: Differential evolution algorithm (DEA)

검색결과 10건 처리시간 0.022초

Structural damage detection using a multi-stage improved differential evolution algorithm (Numerical and experimental)

  • Seyedpoor, Seyed Mohammad;Norouzi, Eshagh;Ghasemi, Sara
    • Smart Structures and Systems
    • /
    • 제21권2호
    • /
    • pp.235-248
    • /
    • 2018
  • An efficient method utilizing the multi-stage improved differential evolution algorithm (MSIDEA) as an optimization solver is presented here to detect the multiple-damage of structural systems. Natural frequency changes of a structure are considered as a criterion for damage occurrence. The structural damage detection problem is first transmuted into a standard optimization problem dealing with continuous variables, and then the MSIDEA is utilized to solve the optimization problem for finding the site and severity of structural damage. In order to assess the performance of the proposed method for damage identification, an experimental study and two numerical examples with considering measurement noise are considered. All the results demonstrate the effectiveness of the proposed method for accurately determining the site and severity of multiple-damage. Also, the performance of the MSIDEA for damage detection compared to the standard differential evolution algorithm (DEA) is confirmed by test examples.

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

  • 최정주
    • 한국산학기술학회논문지
    • /
    • 제13권12호
    • /
    • pp.5704-5708
    • /
    • 2012
  • 본 논문에서는 DEA(Differential Evolution Algorithm)기법을 이용하여 트래버스 연삭의 최적 조건을 선정하기 위한 알고리즘을 제안하였다. 최적 연삭 조건 선정을 위한 가격함수는 가공 경비, 생산율 및 표면 거칠기 등의 다중 함수식을 이용하였다. 또한 연삭 조건에 대한 구속 조건으로 열 손상 효과, 가공 툴의 강성, 연삭 휠 마모 상수 및 표면 거칠기 등을 고려하였다. 알고리즘의 구현은 산업현장에서 널리 사용되는 LabView소프트웨어를 사용하였다. 제안된 알고리즘의 성능은 컴퓨터 시뮬레이션을 통해 GA알고리즘의 결과와 비교하여 검증하였다.

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

  • 안준상;강경남;김산하;송기일
    • 한국지반공학회논문집
    • /
    • 제35권4호
    • /
    • pp.27-35
    • /
    • 2019
  • 역해석 수행 시 상대적으로 복잡한 공간 및 목표 설계 변수가 많은 경우, 지반공학 분야에 적용하기 위한 연구를 수행하였다. 지반공학 다변수 문제에 대한 모델로 터널 분야 및 흙막이벽체에 대해서 Sharan 공식 및 Blum 방법을 사용하였다. 최적화 방법은 크게 결정론적인 방법 및 확률론적인 방법으로 구분된다. 본 연구에서는 전자 중 모의강화법(SA), 후자 중 차분진화 알고리즘(DEA), 입자 군집 최적화 알고리즘(PSO)을 선택하여 다변수 모델을 적용해서 비교하였다. 지반공학 다변수 역해석 문제에서 결정론적인 방법은 문제가 있음을 확인하였고, 차분진화 알고리즘의 우수성을 확인하였다. DEA는 Sharan의 이론 해에 대한 문제에서 평균 3.12%, Blum 문제에 대해서 평균 2.23% 오차율을 보였고, 반복 탐색 회수도 가장 작은 것으로 파악되었다. DEA 대비해서 SA는 117.39~167.13배, PSO는 2.43~6.91배의 탐색시간이 소요되었다. 지반공학 문제의 다변수 역해석에 차분진화 알고리즘을 적용하면, 계산속도 및 정확도가 향상될 것으로 기대된다.

Relay Selection Scheme Based on Quantum Differential Evolution Algorithm in Relay Networks

  • Gao, Hongyuan;Zhang, Shibo;Du, Yanan;Wang, Yu;Diao, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3501-3523
    • /
    • 2017
  • It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

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

  • 김병찬;문현구
    • 한국터널지하공간학회 논문집
    • /
    • 제18권6호
    • /
    • pp.569-579
    • /
    • 2016
  • 국내 터널 갱구사면에 안정성을 확보하기 위한 사면보강은 앵커, 쏘일네일 및 록볼트 등을 이용한 다양한 공법이 사용되고 있다. 갱구 사면보강공법 및 보강재 배치, 보강재 길이 등을 선정하기 위해서는 시행착오법 등 시간이 많이 소요되기도 하며, 최적조건의 상태가 선정되었는지에 대한 검증이 쉽지 않은 경우도 발생한다. 본 연구에서는 FLAC3D 프로그램에 내장된 FISH 언어를 사용해서, 차분진화 알고리즘(DEA)을 적용한 최적화기법을 개발하였다. 갱구사면 보강공법 중에 쏘일네일링 공법에 대한 데이터베이스를 구축한 후, FLAC3D 해석을 통한 안전율 기반의 최적보강배치 계획을 선정할 수 있도록 하였다. 수치해석 결과, 완전조합(FC)에 비해서 DEA 기반의 최적화기법이 해석회수가 8배 정도 감소함을 확인하였다. 갱구 사면보강 설계 시 개발된 시스템을 활용하면, 최적보강배치 계획을 상대적으로 쉽게 선정할 수 있을 것으로 기대된다.

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

  • 안준상;김병찬;문현구;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제18권2호
    • /
    • pp.183-193
    • /
    • 2016
  • 운영 중 터널의 역해석을 통한 안정성 평가는 다루기 어려운 개념이다. 특히, 해저터널처럼 라이닝이 상대적으로 두껍게 시공된 경우에 발생하는 내공변위가 작기 때문에, 일반적으로 터널 역해석에 사용되는 변위 기반의 터널 역해석에는 한계가 있을 것으로 판단된다. 여기서는 FLAC3D 프로그램에 내장된 FISH 언어를 사용해서, 다양한 역해석 알고리즘 중에 차분진화 알고리즘의 구축을 통한 터널 역해석에 대한 적용성을 확인하였다. 또한, 변위 기반의 알고리즘 구축과 더불어 응력 계측값 등 다양한 인자의 적합성을 확인하여 터널 라이닝의 안정성을 평가하고자 한다.

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

  • 강경남;안준상;김병찬;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제20권1호
    • /
    • pp.211-224
    • /
    • 2018
  • 터널의 지보패턴 설계는 터널의 안정성에 직접적인 영향을 끼치기 때문에 터널에 작용하는 다양한 하중들을 적절히 고려하여야 한다. 국내에서는 프로젝트에 따라 암반분류법을 기반으로 표준 지보패턴을 정의하고 있으며, 시공 시 터널거동을 고려하여 적절히 수정되어야 한다고 기술되어 있다. 본 연구에서는 내공변위제어법, 토압, 록볼트의 축력 및 숏크리트의 모멘트 등을 종합적으로 고려하여 지보패턴을 최적화할 수 있는 방법을 제시하고자 한다. 차분진화알고리즘(DEA)을 적용하여 터널 심도에 따라 록볼트의 길이 및 간격, 숏크리트의 두께를 최적화하였으며, 도출된 결과를 철도터널의 표준지보패턴(3등급)과 비교하였다. 천층지반에서 록볼트의 길이는 표준지보패턴보다는 짧아질 수 있으며, 간격은 넓어질 수 있다. 터널의 심도가 깊어질수록 숏크리트의 두께는 선형적으로 증가하는 것으로 나타났다. 따라서, 숏크리트의 두께는 심도가 깊어질수록 표준지보패턴보다는 두꺼워져야 터널의 안정성을 확보할 수 있는 것으로 나타났다.

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

  • 안준상;김병찬;문현구;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제18권6호
    • /
    • pp.545-556
    • /
    • 2016
  • 운영 중 해저 터널의 안정성 평가에 다양한 계측 정보를 사용해서 역해석하면, 효율적인 오차율 이내의 결과를 획득할 수 있다. 선행 연구에서 검증된 차분진화 알고리즘 기반의 역해석 수행 시 FLAC3D 등 범용 지반해석 프로그램을 사용했지만, 상대적으로 해석시간이 오래 걸리고, 제어가 어려운 단점이 있다. 이러한 이유로, 상대적으로 해석시간이 짧게 소요되는 beam-spring 모델기반의 FEM solver를 Python 언어로 개발하여, 기구축된 차분진화 알고리즘과 결합하였다. 계측 데이터로부터 실시간에 가깝게 운영 중 터널의 안정성 평가가 가능할 것으로 판단되며, 우선 솔버 개발에 용이한 종단방향 터널에 대해서 프로그램을 개발하였다.

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

  • 안준상;김병찬;이상현;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제19권2호
    • /
    • pp.195-212
    • /
    • 2017
  • 운영 중 해저 터널의 안정성 평가에 응력, 수압 그리고 라이닝 및 주변지반의 강성 열화 등과 같은 다양한 계측 정보를 사용해서 역해석하면, 효율적인 오차율 이내의 결과를 획득할 수 있다. 선행 연구에서 검증된 차분진화 알고리즘 기반의 역해석 수행 시 FLAC3D 등 범용 지반해석 프로그램을 사용했지만, 상대적으로 해석시간이 오래 걸리고, 제어가 어려운 단점이 있다. 이러한 이유로, 본 연구에서는 상대적으로 해석시간이 짧게 소요되는 beam-spring 모델 기반의 FEM solver를 도입하였다. 원형 터널 단면의 구조해석이 가능한 beam-spring 프로그램을 Python 언어로 개발하여, 기구축된 차분진화 알고리즘과 결합하였다. 계측 데이터로부터 실시간에 가깝게 운영 중 터널의 안정성 평가가 가능할 것으로 판단된다.

지반 및 라이닝 열화 계측 정보를 반영한 해저 터널의 안정성 평가 (Estimation of subsea tunnel stability considering ground and lining stiffness degradation measurements)

  • 안준상;김병찬;문현구;송기일
    • 한국터널지하공간학회 논문집
    • /
    • 제18권5호
    • /
    • pp.389-399
    • /
    • 2016
  • 해저 터널의 안정성 평가는 계측 변위 이외에도 응력, 수압 그리고 지반강성(열화) 등 다른 계측 정보를 사용해서 역해석 알고리즘에 반영하면, 그 효율성이 증대될 수 있다. 본 연구에서는 FLAC3D 프로그램에 내장된 FISH 언어를 사용해서, 기 구축된 변위-응력 기반의 차분진화 알고리즘을 수정 및 확장하였다. 확장된 차분진화 알고리즘에는 변위, 응력 정보 외에도 수압 및 지반 및 라이닝 열화 정보도 입력 인자로 사용되었다. 해저 터널 안정성 평가에 추가적인 계측 정보를 활용하면, 터널 역해석에 대한 오차율이 감소함을 확인할 수 있었다.