• Title/Summary/Keyword: 전역최적설계

Search Result 109, Processing Time 0.024 seconds

Improvement of Hybrid Vision Correction Algorithm for Water Resources Engineering Problem (수자원공학 문제 적용을 위한 Hybrid Vision Correction Algorithm의 개량)

  • Ryu, Yong Min;Lee, Eui Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.196-196
    • /
    • 2021
  • 상수관망은 많은 관을 통해 물의 수요가 있는 곳으로 물을 공급해주는 역할을 하는 사회기반 시설물이다. 상수관망 설계의 요점은 두 가지로 구분할 수 있다. 첫 번째 요점은 다양한 종류의 관배치로 인한 상수관망 설계안의 많은 경우의 수이다. 두 번째 요점은 상수관망 내 절점의 최저 요구수압 등의 제약조건이다. 두 가지 요점이 있는 상황에서 상수관망 설계비용의 최소화를 위한 상수관망 최적설계는 많은 계산이 요구된다. 많은 계산이 요구되기 때문에 상수관망 최적설계에 최적화 기법을 적용할 수 있다. 본 연구에서 상수관망 최적설계를 위해 적용된 최적화 기법은 Hybrid Rate(HR)를 개선한 Hybrid Vision Correction Algorithm(HVCA)이다. HVCA는 Vision Correction Algorithm(VCA)을 기반으로 추가적인 전역탐색을 실행하는 Centralized Global Search(CGS)의 적용 및 자가적응형 매개변수인 Hybrid Rate(HR)를 적용하여 사용성과 성능을 개량한 알고리즘이다. HVCA의 기존 HR은 선형적으로 증가하는 형태이다. 선형적으로 증가하는 HR로 인해 HVCA는 최적해 탐색과정에서 지역해에 빠지는 문제가 발생하였다. HVCA의 문제를 해결하기 위해 HR을 비선형적으로 증가하는 형태로 개량하였다. HR이 개량된 HVCA를 수자원공학 문제인 상수관망 최적설계 문제에 적용하여 결과를 비교하였다. 적용결과 HR이 개량된 HVCA가 기존의 HVCA보다 낮은 설계 비용을 나타내었다. 상수관망 최적설계 적용결과를 바탕으로 HR이 개량된 HVCA는 상수관망 최적설계 이외의 수자원공학 문제에도 적용가능할 것이다.

  • PDF

Integrated Genetic Algorithm with Direct Search for Optimum Design of RC Frames (직접탐색을 이용한 유전자 알고리즘에 의한 RC 프레임의 최적설계)

  • Kwak, Hyo-Gyoung;Kim, Ji-Eun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.1
    • /
    • pp.21-34
    • /
    • 2008
  • An improved optimum design method for reinforced concrete frames using integrated genetic algorithm(GA) with direct search method is presented. First, various sets of initially assumed sections are generated using GA, and then, for each resultant design member force condition optimum solutions are selected by regression analysis and direct search within pre-determined design section database. In advance, global optimum solutions are selected from accumulated results through several generations. Proposed algorithm makes up for the weak point in standard genetic algorithm(GA), that is, low efficiency in convergence causing the deterioration of quality of final solutions and shows fast convergence together with improved results. Moreover, for the purpose of elevating economic efficiency, optimum design based on the nonlinear structural analysis is performed and therefore makes all members resist against given loading condition with the nearest resisting capacity. The investigation for the effectiveness of the introduced design procedure is conducted through correlation study for example structures.

Optimal Weight Design of Steel Structures Using Adaptive Simulated Annealing Algorithm (ASA알고리즘을 이용한 강구조물의 최적 중량 설계)

  • Bae, Jun-Seo;Hong, Seong-Uk;Cho, Young-Sang
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.5
    • /
    • pp.125-132
    • /
    • 2008
  • Structural optimization is widely adopted in the design of structures with the development of computer aided design and computer technique recently. By applying the structural optimization in the last decades, designers have gained the design scheme of structures more feasibly and easily. In this paper, an optimal design of one 30-story high rise steel structure is performed considering material non-linearity. Based on finite element analysis and adaptive simulated annealing algorithm, the optimal weight of structure is derived under constraints of allowable yield stress, shear stress and serviceability.

Successive Backward Sweep Method for Orbit Transfer Augmented with Homotopy Algorithm (호모토피 알고리즘을 이용한 Successive Backward Sweep 최적제어 알고리즘 설계 및 궤도전이 문제에의 적용)

  • Cho, Donghyurn;Kim, Seung Pil
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.620-628
    • /
    • 2016
  • The homotopy algorithm provides a robust method for determining optimal control, in some cases the global minimum solution, as a continuation parameter is varied gradually to regulate the contributions of the nonlinear terms. In this paper, the Successive Backward Sweep (SBS) method, which is insensitive to initial guess, augmented with a homotopy algorithm is suggested. This approach is effective for highly nonlinear problems such as low-thrust trajectory optimization. Often, these highly nonlinear problems have multiple local minima. In this case, the SBS-homotopy method enables one to steadily seek a global minimum.

Study for Memetic Algorithms applying Optimal Design of Electric Machine (전기기기 최적설계용 미미틱 알고리즘에 관한 연구)

  • Park, Ji-Seong;Jung, Ho-Chang;Lee, Cheol-Gyun;Kim, Jong-Wook;Jung, Sang-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2008.10c
    • /
    • pp.12-14
    • /
    • 2008
  • 전기기기 최적설계 프로세스는 목적함수 계산을 위한 특성해석 부분과 최적화 알고리즘 부분으로 구분된다. 여기서 수렴시간 중 대부분을 특성해석에서 차지하므로 수렴시간을 줄이기 위해서는 목적함수 호출을 최소화하기 위한 최적화 알고리즘의 전략적 선택이 요구되며, 아울러 전기기기 설계가 가지는 Multimodal한 특성을 충분히 고려해 줄 필요가 있다. 본 논문은 특성 함수 호출의 최소화를 위해 지역탐색 기법인 MADS(Mesh Adaptive Direct Search)와 전역 최적해 탐색 가능성을 높이기 위해 확률론적 최적화 알고리즘인 G.A(Genetic Algorithms)를 유기적으로 결합하여 전기기기 최적설계에 요구되는 전반적인 특징을 포괄한 미미틱 알고리즘을 구현하였으며, 구현된 알고리즘을 테스트 함수에 적용하여 수렴결과를 나타내었다.

  • PDF

A Design of Global Optimal Sliding Mode Controller for Discrete-Time Linear Systems (이산시간 선형 시스템에 대한 전역 최적 슬라이딩 제어기 설계)

  • Lee, Jae-Young;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.435-436
    • /
    • 2008
  • 본 논문에서는 궤적이 슬라이딩 평면 밖에 있는 경우에 대해서도 LQ 성능을 보장하는 최적 슬라이딩 모드 제어기 설계 방법을 제안한다. 본 논문에서 제안한 방법에서는 슬라이딩 평면상에 있을 경우뿐만 아니라 슬라이딩 평면 밖에서도 LQ 성능을 보장하기 위해 최적 슬라이딩 평면을 이용하며 제어기에 슬라이딩 변수에 선형적으로 의존하는 항을 추가한다. 또한 제어기의 강인성을 위해 본 논문에서 제안된 새로운 외란 추정기법을 제어기와 결합한다. 마지막으로 컴퓨터 모의 실험을 통해 본 논문에서 제안한 제어기 설계 방법의 효율성을 검증하고자 한다.

  • PDF

A Global Robust Optimization Using the Kriging Based Approximation Model (크리깅 근사모델을 이용한 전역적 강건최적설계)

  • Park Gyung-Jin;Lee Kwon-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.9 s.240
    • /
    • pp.1243-1252
    • /
    • 2005
  • A current trend of design methodologies is to make engineers objectify or automate the decision-making process. Numerical optimization is an example of such technologies. However, in numerical optimization, the uncertainties are uncontrollable to efficiently objectify or automate the process. To better manage these uncertainties, the Taguchi method, reliability-based optimization and robust optimization are being used. To obtain the target performance with the maximum robustness is the main functional requirement of a mechanical system. In this research, a design procedure for global robust optimization is developed based on the kriging and global optimization approaches. The DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the function. Robustness is determined by the DACE model to reduce real function calculations. The simulated annealing algorithm of global optimization methods is adopted to determine the global robust design of a surrogated model. As the postprocess, the first order second-moment approximation method is applied to refine the robust optimum. The mathematical problems and the MEMS design problem are investigated to show the validity of the proposed method.

Cruise Missile Configuration Optimal Design Using Multidisciplinary Analysis (다분야통합 해석을 이용한 순항미사일 형상 최적설계)

  • Choi, Suk-Min;Lee, Seung-Jin;Lee, Jae-Woo;Byun, Young-Hwan
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2007.04a
    • /
    • pp.38-42
    • /
    • 2007
  • In this study, cruise missile configuration is optimal designed by using multidisciplinary analysis. Aerodynamic, weight, performance and mission analysis modules are developed by FORTRAN and integrated with framework. Darwin algorithm, a global optimization tool, is used for optimization. In the result of optimal design, gross weight of designed configuration is reduced about 17% than baseline configuration while satisfying design constraint conditions.

  • PDF

An Optimal Model for Indoor Pedestrian Evacuation considering the Entire Distribution of Building Pedestrians (건물내 전체 인원분포를 고려한 실내 보행자 최적 대피모형)

  • Kwak, Su-Yeong;Nam, Hyun-Woo;Jun, Chul-Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.2
    • /
    • pp.23-29
    • /
    • 2012
  • Existing pedestrian and evacuation models generally seek to find locally optimal solutions for the shortest or the least time paths to exits from individual locations considering pedestrian's characteristics (eg. speed, direction, sex, age, weight and size). These models are not designed to produce globally optimal solutions that reduce the total evacuation time of the entire pedestrians in a building when all of them evacuate at the same time. In this study, we suggest a globally optimal model for indoor pedestrian evacuation to minimize the total evacuation time of occupants in a building considering different distributions of them. We used the genetic algorithm, one of meta-heuristic techniques because minimizing the total evacuation time can not be easily solved by polynomial expressions. We found near-optimal evacuation path and time by expressing varying pedestrians distributions using chromosomes and repeatedly filtering solutions. In order to express and experiment our suggested algorithm, we used CA(cellular automata)-based simulator and applied to different indoor distributions and presented the results.

인공 신경망을 이용한 구조 최적화 기법

  • 양영순;문상훈
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.31 no.1
    • /
    • pp.39-42
    • /
    • 1994
  • 인공 신경망은 빠른 속도와 안정성 등의 많은 장점을 갖고 있기 때문에 최근 들어서 여러 분야 에서 그 응용이 활발히 연구되고 있다. 인공 신경망의 한 모델인 홉필드 네트워크는 네트워크의 에너지를 최소화시키는 방향으로 네트워크의 상태를 바꾸며, 최소 에너지 상태에서 안정 상태를 유지하는 특징을 갖고 있다. 이러한 흡필드 네트워크의 특징은 흡필드 네트워크를 최적화 문 제에 적용시킬 수 있는 가능성을 제시하고 있다. 기존의 최적화 기법은 기본적으로 국부적인 탐색 기법을 사용하기 때문에, 전역적 최적해를 구하기 위해 초기점을 달리하여 여러번 계산을 수행하여 그 중 가장 좋은 결과를 취하는 방법을 사용하여야 한다. 따라서 이러한 방법은 초 기점의 선택이 결과에 큰 영향을 미치게 되는데, 설계 변수가 많고 제한 조건이 복잡할 경우 초기점 선택에 어려움이 따른다. 본 연구에서는 흡필드 네트워크와 시뮬레이티드 어닐링을 결 합하여 전역적 최적해를 찾는 기법으로서 뉴드-옵티마이저 모델을 제시하고 있다.

  • PDF