• 제목/요약/키워드: successive zooming genetic algorithm (SZGA)

검색결과 4건 처리시간 0.016초

순차적 주밍 유전자 알고리즘 기법에 사용되는 파라미터의 최적화 및 검증 (Optimization and Verification of Parameters Used in Successive Zooming Genetic Algorithm)

  • 권영두;권현욱;김재용;진승보
    • 한국해양공학회지
    • /
    • 제18권5호
    • /
    • pp.29-35
    • /
    • 2004
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is proposed for identifying a global solution, using continuous zooming factors for optimization problems. In order to improve the local fine-tuning of the GA, we introduced a new method whereby the search space is zoomed around the design variable with the best fitness per 100 generation, resulting in an improvement of the convergence. Furthermore, the reliability of the optimized solution is determined based on the theory of probability, and the parameter used for the successive zooming method is optimized. With parameter optimization, we can eliminate the time allocated for deciding parameters used in SZGA. To demonstrate the superiority of the proposed theory, we tested for the minimization of a multiple function, as well as simple functions. After testing, we applied the parameter optimization to a truss problem and wicket gate servomotor optimization. Then, the proposed algorithm identifies a more exact optimum value than the standard genetic algorithm.

연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬 (Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems)

  • 권영두;권순범;구남서;진승보
    • 대한기계학회논문집A
    • /
    • 제26권2호
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

Structural damage detection in continuum structures using successive zooming genetic algorithm

  • Kwon, Young-Doo;Kwon, Hyun-Wook;Kim, Whajung;Yeo, Sim-Dong
    • Structural Engineering and Mechanics
    • /
    • 제30권2호
    • /
    • pp.135-146
    • /
    • 2008
  • This study utilizes the fine-tuning and small-digit characteristics of the successive zooming genetic algorithm (SZGA) to propose a method of structural damage detection in a continuum structure, where the differences in the natural frequencies of a structure obtained by experiment and FEM are compared and minimized using an assumed location and extent of structural damage. The final methodology applied to the structural damage detection is a kind of pseudo-discrete-variable-algorithm that counts the soundness variables as one (perfectly sound) if they are above a certain standard, such as 0.99. This methodology is based on the fact that most well-designed structures exhibit failures at some critical point due to manufacturing error, while the remaining region is free of damage. Thus, damage of 1% (depending on the given standard) or less can be neglected, and the search concentrated on finding more serious failures. It is shown that the proposed method can find out the exact structural damage of the monitored structure and reduce the time and amount of computation.

연속적 확대 유전기법을 이용한 고무물성계수의 산출 (Estimation of the Rubber Material Property by Successive Zooming Genetic Algorithm)

  • 권영두;김재용;이재관;권현욱;한인식
    • 한국자동차공학회논문집
    • /
    • 제13권1호
    • /
    • pp.36-44
    • /
    • 2005
  • Nowadays, various kind of rubber-like materials are used in industry. These are usually installed in automobiles, trains, etc. They work as dampers or important parts in the system, and the applications for rubber-like materials are increasing. In the past days, rubber engineers and designers predicted rubber material behaviors by the analytic method for limited problems. With the progress of digital computers, Finite Element Methods is widely used for analyzing the rubber-like materials. The popular methods predicting rubber material property are curve fitting and least square method, but there are some problems such as low precision and tedious solving process. Here, we introduce a method estimating rubber material property by successive zooming genetic algorithm(SZGA). The proposed algorithm offers more precise rubber property. To demonstrate the effectiveness of the proposed algorithm, we compared this method with Haines & Wilson's method, MARC, ABAQUS.