한국전산구조공학회:학술대회논문집 (Proceedings of the Computational Structural Engineering Institute Conference)
- 한국전산구조공학회 2008년도 정기 학술대회
- /
- Pages.416-421
- /
- 2008
수학적 최적화 문제를 이용한 MGA의 성능평가 및 매개변수 연구
Performance Evaluation and Parametric Study of MGA in the Solution of Mathematical Optimization Problems
초록
A Metropolis genetic algorithm (MGA) is a newly-developed hybrid algorithm combining simple genetic algorithm (SGA) and simulated annealing (SA). In the algorithm, favorable features of Metropolis criterion of SA are incorporated in the reproduction operations of SGA. This way, MGA alleviates the disadvantages of finding imprecise solution in SGA and time-consuming computation in SA. It has been successfully applied and the efficiency has been verified for the practical structural design optimization. However, applicability of MGA for the wider range of problems should be rigorously proved through the solution of mathematical optimization problems. Thus, performances of MGA for the typical mathematical problems are investigated and compared with those of conventional algorithms such as SGA, micro genetic algorithm (