SM24_10507
XXI International Congress of Theoretical and Applied Mechanics
Warsaw, Poland, August 15-21, 2004

Application of Metropolis Genetic Algorithm for the Structural Design Optimization

Yeon - Sun Ryu, Kyun - Bin Park, Hyun - Man Cho, Jeong - Tae Kim
Pukyong National University, Busan, Korea


A Metropolis genetic algorithm (MGA) is developed and applied for the structural design optimization. In MGA, favorable features of Metropolis criterion in simulated annealing (SA) are incorporated in the reproduction operations of simple genetic algorithm (SGA). This way, the MGA maintains the wide varieties of individuals and preserves the genetic information of early generations. Consequently, the proposed MGA alleviates the disadvantages of finding imprecise solution in SGA and time-consuming computation in SA. Performances of MGA are compared with those of conventional algorithms such as Holland's SGA, Krishnakumar's micro genetic algorithm (??GA), and Kirkpatrick's SA. Typical numerical examples are used to evaluate the favorable features and applicability of MGA. The effects of population sizes and maximum generations are also evaluated for the performance reliability of MGA. From the theoretical evaluation and numerical experience, it is concluded that the proposed MGA is a reliable and efficient tool for structural design optimization.



View the extended summary