Self-adaptation procedures in genetic algorithms applied to the optimal design of composite structures

It is recognized that the efficiency of Genetic Algorithms improves if some adaptive rules are included. In this work, adaptive properties in Genetic Algorithms applied to structural optimization are studied. The adaptive rules work by using additional information related to the behavior of state and design variables of the structural problem. At each generation, the self-adaptation of the genetic parameters to evolutionary conditions attempts to improve the efficiency of the genetic search. The introduction of adaptive rules occurs at three levels: (i) when defining the search domain in each generation; (ii) considering a crossover operator based on commonality and local improvements; and (iii) by controlling mutation, including behavioral data. Self-adaptation has proved to be highly beneficial in automatically and dynamically adjusting evolutionary parameters. Numerical examples showing these benefits are presented.

[1]  Francisco Herrera,et al.  A taxonomy for the crossover operator for real‐coded genetic algorithms: An experimental study , 2003, Int. J. Intell. Syst..

[2]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[3]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

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

[5]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[6]  Peter Ross,et al.  Adapting Operator Settings in Genetic Algorithms , 1998, Evolutionary Computation.

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

[8]  W. Spears,et al.  On the Virtues of Parameterized Uniform Crossover , 1995 .

[9]  Byung Ro Moon,et al.  An empirical study on the synergy of multiple crossover operators , 2002, IEEE Trans. Evol. Comput..

[10]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[11]  Carlos Alberto Conceição António,et al.  Self-adaptation in Genetic Algorithms applied to structural optimization , 2008 .

[12]  Carlos Alberto Conceição António,et al.  A hierarchical genetic algorithm with age structure for multimodal optimal design of hybrid composites , 2006 .

[13]  A.E. Eiben,et al.  Competing crossovers in an adaptive GA framework , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[15]  K. Shida,et al.  An effectiveness analysis of genetic operators for TSP , 1995, 1995 Proceedings of the IEEE International Symposium on Industrial Electronics.

[16]  Carlos Alberto Conceição António,et al.  A study on synergy of multiple crossover operators in a hierarchical genetic algorithm applied to structural optimisation , 2009 .

[17]  Carlos Alberto Conceição António,et al.  A multilevel genetic algorithm for optimization of geometrically nonlinear stiffened composite structures , 2002 .

[18]  J. Chun,et al.  Shape optimization of electromagnetic devices using immune algorithm , 1997 .