Structural optimization by real-coded probabilistic model-building GA

In this paper, a probabilistic model-building genetic algorithm (PMBGA) is applied to structural optimization problems. PMBGA has high searching ability but it sometimes converges to the local minimum. To avoid this problem, the concept of distributed GA is applied to PMBGA. To deal with constraints, the penalty function and pulling back methods are also applied to PMBGA. Using the proposed methods, a truss structure is designed to minimize its volume as a numerical example. Through the numerical example, the comparison between PMBGA and conventional DGA shows the effectiveness of PMBGA. The penalty function and pulling back methods are also effective in the example.

[1]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[2]  Shigenobu Kobayashi,et al.  A Real-Coded Genetic Algorithm for Function Optimization Using the Unimodal Normal Distribution Crossover , 1999 .

[3]  P Hajela,et al.  Constraint handling in genetic search - A comparative study , 1995 .

[4]  Annie S. Wu,et al.  Empirical Observations on the Roles of Crossover and Mutation , 1997, ICGA.

[5]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[6]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[7]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[9]  Isao Ono,et al.  A Real Coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distributed Crossover , 1997, ICGA.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

[12]  Jonathan A. Wright,et al.  Genetic algorithms: a fitness formulation for constrained minimization , 2001 .

[13]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Keith E. Mathias,et al.  Crossover Operator Biases: Exploiting the Population Distribution , 1997, ICGA.

[16]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .