Evolutionary Algorithms for Multi-Objective Design Optimization

This article presents the general principles of Evolutionary Algorithms (EAs), along with a series of applications in the field of aeronautics. Classical EAs are good enough for problems based on simple mathematical models (i.e. linear models) . However, as the applications evolve in complexity, we had to develop new algorithms with better capabilities: among these, we will mostly focus on algorithms combining EAs and Game Theory (hence enabling the algorithm to deal with multi-criteria problems) as well as EAs with a hierarchical structure (which speeds up the convergence by using models of increasing complexity) . These concepts are then illustrated via experiments on several applications: minimization of the Radar Cross Section (RCS) around a multi-element airfoil in CEM, reconstruction of a 2D nozzle using multiple CFD models, and a coupled minimization (CEM + CFD) of the drag and RCS for an airfoil. These examples open the way for future applications of EAs in multi-disciplinary design optimization.

[1]  A. Jameson ANALYSIS AND DESIGN OF NUMERICAL SCHEMES FOR GAS DYNAMICS, 2: ARTIFICIAL DIFFUSION AND DISCRETE SHOCK STRUCTURE , 1994 .

[2]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[4]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[5]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[6]  J. Neumann Zur Theorie der Gesellschaftsspiele , 1928 .

[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]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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

[12]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[13]  Mourad Sefrioui,et al.  A Hierarchical Genetic Algorithm Using Multiple Models for Optimization , 2000, PPSN.