Evolutionary algorithms in multiply-specified engineering. The MOEAs and WCES strategies

This paper addresses multi-objective optimization from the viewpoint of real-world engineering designs with lots of specifications, where robust and global optimization techniques need to be applied. The problem used to illustrate the process is the design of non-linear control systems with hundreds of performance specifications. The performance achieved with a recent multi-objective evolutionary algorithm (MOEA) is compared with a proposed scheme to build a robust fitness function aggregation. The proposed strategy considers performances in the worst situations: worst-case combination evolution strategy (WCES), and it is shown to be robust against the dimensionality of specifications. A representative MOEA, SPEA-2, achieved a satisfactory performance with a moderate number of specifications, but required an exponential increase in population size as more specifications were added. This becomes impractical beyond several hundreds. WCES scales well against the problem size, since it exploits the similar behaviour of magnitudes evaluated under different situations and searches similar trade-offs for correlated objectives. Both approaches have been thoroughly characterized considering increasing levels of complexity, different design problems, and algorithm configurations.

[1]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[2]  Kazuhiro Ohkura,et al.  Robust Evolution Strategies , 2004, Applied Intelligence.

[3]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[4]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

[6]  Ingo Rechenberg,et al.  Evolution Strategy: Nature’s Way of Optimization , 1989 .

[7]  Jesús García,et al.  Optimization of airport ground operations integrating genetic and dynamic flow management algorithms , 2005, AI Commun..

[8]  Eleonora Riva Sanseverino,et al.  Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks , 2006, Adv. Eng. Informatics.

[9]  Zlatan Car,et al.  Evolutionary approach for solving cell-formation problem in cell manufacturing , 2006, Adv. Eng. Informatics.

[10]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[11]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[12]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[13]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[14]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[15]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[16]  Weimin Wang,et al.  Floor shape optimization for green building design , 2006, Adv. Eng. Informatics.

[17]  José M. Molina López,et al.  Application of Evolution Strategies to the Design of Tracking Filters with a Large Number of Specifications , 2003, EURASIP J. Adv. Signal Process..

[18]  Alan V. Oppenheim,et al.  Discrete-time Signal Processing. Vol.2 , 2001 .

[19]  Kalyanmoy Deb,et al.  Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .

[20]  Carlos A. Coello Coello,et al.  A Cultural Algorithm for Solving the Job Shop Scheduling Problem , 2005 .

[21]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[22]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  José M. Molina López,et al.  Methods for Operations Planning in Airport Decision Support Systems , 2005, Applied Intelligence.

[24]  Tong Heng Lee,et al.  Multiobjective Evolutionary Algorithms and Applications , 2005, Advanced Information and Knowledge Processing.

[25]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[26]  J.A. Besada,et al.  Design of IMM filter for radar tracking using evolution strategies , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[28]  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.

[29]  Kazuhiro Ohkura,et al.  Robust Evolution Strategies , 1998, Applied Intelligence.