• Title/Summary/Keyword: Global Robust Optimization

검색결과 63건 처리시간 0.029초

Crack identification based on Kriging surrogate model

  • Gao, Hai-Yang;Guo, Xing-Lin;Hu, Xiao-Fei
    • Structural Engineering and Mechanics
    • /
    • 제41권1호
    • /
    • pp.25-41
    • /
    • 2012
  • Kriging surrogate model provides explicit functions to represent the relationships between the inputs and outputs of a linear or nonlinear system, which is a desirable advantage for response estimation and parameter identification in structural design and model updating problem. However, little research has been carried out in applying Kriging model to crack identification. In this work, a scheme for crack identification based on a Kriging surrogate model is proposed. A modified rectangular grid (MRG) is introduced to move some sample points lying on the boundary into the internal design region, which will provide more useful information for the construction of Kriging model. The initial Kriging model is then constructed by samples of varying crack parameters (locations and sizes) and their corresponding modal frequencies. For identifying crack parameters, a robust stochastic particle swarm optimization (SPSO) algorithm is used to find the global optimal solution beyond the constructed Kriging model. To improve the accuracy of surrogate model, the finite element (FE) analysis soft ANSYS is employed to deal with the re-meshing problem during surrogate model updating. Specially, a simple method for crack number identification is proposed by finding the maximum probability factor. Finally, numerical simulations and experimental research are performed to assess the effectiveness and noise immunity of this proposed scheme.

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

  • 조동현;김승필
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.620-628
    • /
    • 2016
  • 호모토피 알고리즘은 비선형성이 강하거나 다수의 최적해가 존재하는 비선형 최적제어 문제에서 점진적으로 비선형 항으로 고려하게 해줌으로써 강건하게 전역의 최적해를 구할 수 있는 방법이다. 본 논문에서는 초기 추정치에 둔감한 SBS 알고리즘과 호모토피 알고리즘을 결합한 비선형 최적제어 알고리즘을 제시하였다. 이러한 접근방식은 저추력 궤적최적화 문제와 같이 비선형성이 강한 문제의 최적해를 구하는데 효과적이다. 또한, 비선형성이 강한 문제들은 종종 다수 국소 해가 존재하게 되는데, 이러한 경우에 SBS-호모토피 방법은 점진적으로 전역해를 찾는 것을 가능하게 한다.

Initial Design Domain Reset Method for Genetic Algorithm with Parallel Processing

  • Lim, O-Kaung;Hong, Keum-Shik;Lee, Hyuk-Soo;Park, Eun-Ho
    • Journal of Mechanical Science and Technology
    • /
    • 제18권7호
    • /
    • pp.1121-1130
    • /
    • 2004
  • The Genetic Algorithm (GA), an optimization technique based on the theory of natural selection, has proven to be a relatively robust means of searching for global optimum. It converges to the global optimum point without auxiliary information such as differentiation of function. In the case of a complex problem, the GA involves a large population number and requires a lot of computing time. To improve the process, this research used parallel processing with several personal computers. Parallel process technique is classified into two methods according to subpopulation's size and number. One is the fine-grained method (FGM), and the other is the coarse-grained method (CGM). This study selected the CGM as a parallel process technique because the load is equally divided among several computers. The given design domain should be reduced according to the degree of feasibility, because mechanical system problems have constraints. The reduced domain is used as an initial design domain. It is consistent with the feasible domain and the infeasible domain around feasible domain boundary. This parallel process used the Message Passing Interface library.

유전자 알고리즘을 이용한 진보된 헬름홀쯔 공명기의 설계기법 (Advanced Design Technique of Helmholtz Resonator Adopting the Genetic Algorithm)

  • 황상문;황성호;정의봉
    • 소음진동
    • /
    • 제8권6호
    • /
    • pp.1113-1120
    • /
    • 1998
  • For an analysis of some Helmholtz resonators, it is likely to be more appropriate to consider acoustic field within cavity than just the 1-DOF analogous model. However, a design method that considers increased parameters than the lumped model. is not a trivial process due to the trade-off effect among the parameters. In this paper. the genetic algorithm. one of the optimization technique that rapidly converges to global fittest solution and robust convergence. is applied to the design process of Helmholtz resonators. Results show that the genetic algorithm can be successfully and efficiently used to find the resonant frequencies for both lumped model and distributed model.

  • PDF

A Refinement Method for Structure from Stereo Motion

  • Park, Sung-Kee;Kim, Mun-Sang;Kweon, In-So
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.63.6-63
    • /
    • 2001
  • For robot navigation and visual reconstruction , structure from motion (SFM) is an active issue in computer vision community and its properties are also becoming well understood. As a drawback in SFM, it is well known that the SFM methods, using small motion model such as optical flow and direct method, have inevitably motion ambiguity between translation and rotation, which is called bas-relief ambiguity. In this paper based on the robust direct method using stereo image sequence, we present a new method for improving those ambiguities. Basically, the direct method uses nearly all image pixels for estimating motion parameters and depths, and global optimization techniques are adopted for finding its solution ...

  • PDF

기대손실함수를 이용한 다특성치 강건설계 (The Robust Design of Multiple Characteristics using Expected Loss Fuction)

  • 조용욱;박명규
    • 산업경영시스템학회지
    • /
    • 제24권63호
    • /
    • pp.1-12
    • /
    • 2001
  • When designing the parameter on the multiple quality characteristics, there has been a study for optimization of problems, but there has been few former study on the possible conflicting phenomena in consideration of the correlations among the characteristics. To solve the issue on the optimal design for multiple quality characteristics, this study propose the expected loss function with cross-product terms among the characteristics and derived range of the coefficients of the terms. The model will be used to determine the global optimal design parameters where there exists the conflict among the characteristics, which shows difference in optimal design parameters for the individual characteristics. Also, when an adjustment factor exists for each m performance characteristics, this research propose a method by minimizing the expected loss after adjustment.

  • PDF

단순확장관과 공명기 모듈 설계를 위한 유전자 알고리즘의 적용에 관한 연구 (Study on Adopting Genetic Algorithm for Design Single Expansion Chamber and Resonator Module)

  • 황상문;황성호;정의봉;김봉준;정융호
    • 소음진동
    • /
    • 제10권1호
    • /
    • pp.33-40
    • /
    • 2000
  • With the increased requirement for automobile noise, a design fo mufflers with higher performances becomes more important in recent days. For a design of some mufflers, it must satisfy both minimizing back pressure and maximizing sound attenuation in broad range of frequecny. Even for a simple Helmholtz resonator, an important element in a muffler, a resonator design with accurate resonant frequency is difficult if one want to consider standing waves within the cavity. In this paper, the genetic algorithm, one of the optimization technique with high capability of global fittest solution and robust convergence, is applied to the design process of mufflers. Results show that the genetic algorithm can be successfully and efficiently used to find the fittest model for both mufflers and Helmoltz resonators.

  • PDF

A Study of UWB Placement Optimization Based on Genetic Algorithm

  • Jung, Doyeon;Kim, Euiho
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제11권2호
    • /
    • pp.99-107
    • /
    • 2022
  • Urban Air Mobility (UAM) such as a drone taxi is one of the future transportations that have recently been attracting attention. Along with the construction of an urban terminal, an accurate landing system for UAM is also essential. However, in urban environments, reliable Global Navigation Satellite Systems (GNSS) signals cannot be received due to obstacles such as high-rise buildings which causes multipath and non-line of sight signal. Thus, the positioning result in urban environments from the GNSS signal is unreliable. Consequently, we propose the Ultra-Wideband (UWB) network to assist the soft landing of UAM on a vertiport. Since the positioning performance of UWB network depends on the layout of UWB anchors, it is necessary to optimize the layout of UWB anchors. In this paper, we propose a two-steps genetic algorithm that consists of binary genetic algorithm involved multi objectives fitness function and integer genetic algorithm involved robust solution searching fitness function in order to optimize taking into account Fresnel hole effects.

연속 영상에서 강인한 얼굴 및 얼굴 특징 추적 (Robust Face and Facial Feature Tracking in Image Sequences)

  • 장경식;이찬희
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.1972-1978
    • /
    • 2010
  • AAM(Active Appearance Model)은 변형 가능한 형태의 검출에 가장 효과 적인 방법의 하나이며, 수학적으로 최적화 문제이다. 비용함수는 최소자승 함수이어서 볼록 함수이나, 탐색 공간이 볼록공간이 아니므로 국소 최소값이 전역 최소값인 것으로 보장 되지 않는다. 즉 초기값이 전역 최소값 근방에서 출발하지 않으면, 지역 최소값에 수렴하여 정확한 얼굴 윤곽 검출이 어려워진다. 본 논문에서는 연속적인 입력영상에 SIFT(Scale Invariant Feature Transform)와 유전자 알고리즘을 사용하여 눈동자를 검출하고 AAM 모델의 초기화 정보로 사용함으로써 조명과 배경에 강인한 AAM 기반의 얼굴 정합 방법을 제안한다. 실험을 통하여 제안한 AAM 기반 얼굴 정합 방법이 자세, 얼굴 배경 등에 대해 기존의 AAM 기반 얼굴 정합 방법보다 더 강인한 것으로 확인 되었다.

면역알고리즘 기반의 MECs (에너지 허브) 시스템 (An Immune Algorithm based Multiple Energy Carriers System)

  • 손병락;강유경;이현
    • 한국태양에너지학회 논문집
    • /
    • 제34권4호
    • /
    • pp.23-29
    • /
    • 2014
  • Recently, in power system studies, Multiple Energy Carriers (MECs) such as Energy Hub has been broadly utilized in power system planners and operators. Particularly, Energy Hub performs one of the most important role as the intermediate in implementing the MECs. However, it still needs to be put under examination in both modeling and operating concerns. For instance, a probabilistic optimization model is treated by a robust global optimization technique such as multi-agent genetic algorithm (MAGA) which can support the online economic dispatch of MECs. MAGA also reduces the inevitable uncertainty caused by the integration of selected input energy carriers. However, MAGA only considers current state of the integration of selected input energy carriers in conjunctive with the condition of smart grid environments for decision making in Energy Hub. Thus, in this paper, we propose an immune algorithm based Multiple Energy Carriers System which can adopt the learning process in order to make a self decision making in Energy Hub. In particular, the proposed immune algorithm considers the previous state, the current state, and the future state of the selected input energy carriers in order to predict the next decision making of Energy Hub based on the probabilistic optimization model. The below figure shows the proposed immune algorithm based Multiple Energy Carriers System. Finally, we will compare the online economic dispatch of MECs of two algorithms such as MAGA and immune algorithm based MECs by using Real Time Digital Simulator (RTDS).