Simulated Evolution under Multiple Criteria Conditions Revisited

Evolutionary Algorithms (EAs) as one important subdomain of Computational Intelligence (CI) have conquered the field of experimental as well as difficult numerical optimization despite the lack of addresses of welcome half a century ago. Meanwhile, they go without saying into the toolboxes of most practitioners who have to solve real-world problems. And an overwhelming number of theoretical results underpin at least parts of the practice. More recently, even vector optimization problems can be tackled by means of specialized EAs. These multiobjective evolutionary algorithms (MOEAs or EMOAs) help decision makers to reduce the number of design possibilities to the subsets that make the best of the situation in case of conflicting objectives. This article briefly describes the problem setting, the most important solution approaches, and the challenges that still lie ahead in their improvement. Most sophisticated algorithms in this domain have somehow lost their character of mimicking natural mechanisms found in organic evolution. That is why a couple of more bio-inspired aspects are mentioned in the second part of this contribution that may help to diversify further research and practice in multiobjective optimization (MOO) without forgetting to foster the interdisciplinary dialogue with natural scientists.

[1]  Marco Laumanns,et al.  A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study , 1998, PPSN.

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

[3]  Christian Grimme,et al.  Designing Multi-objective Variation Operators Using a Predator-Prey Approach , 2007, EMO.

[4]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[5]  Christian Blum,et al.  Hybrid Metaheuristics , 2010, Artificial Intelligence: Foundations, Theory, and Algorithms.

[6]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

[7]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[8]  Nicola Beume,et al.  Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization , 2007, EMO.

[9]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[10]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[11]  G. Rudolph On a multi-objective evolutionary algorithm and its convergence to the Pareto set , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

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

[14]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[15]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[16]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[17]  Marshall C. Yovits,et al.  Self-organizing systems 1962 , 1964 .

[18]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[19]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[20]  F. Kursawe,et al.  On natural life's tricks to survive and evolve , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[22]  Nicola Beume,et al.  Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Gradient-based / Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric , 2007 .

[23]  Günter Rudolph,et al.  Contemporary Evolution Strategies , 1995, ECAL.

[24]  Karlheinz Schmitt Using gene deletion and gene duplication in evolution strategies , 2005, GECCO '05.

[25]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

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

[27]  Jörn Mehnen,et al.  Using predators and preys in evolution strategies , 2005, GECCO '05.

[28]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[29]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[30]  Nicola Beume,et al.  Scalarization versus indicator-based selection in multi-objective CMA evolution strategies , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[31]  Paolo Serafini Simulated Annealing for Multi Objective Optimization Problems , 1994 .

[32]  Günter Rudolph,et al.  Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets , 1998, Evolutionary Programming.

[33]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[34]  Oliver Kramer,et al.  On three new approaches to handle constraints within evolution strategies , 2006, Natural Computing.

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

[36]  Nicola Beume,et al.  An EMO Algorithm Using the Hypervolume Measure as Selection Criterion , 2005, EMO.

[37]  Hans-Paul Schwefel,et al.  TWO-PHASE NOZZLE AND HOLLOW CORE JET EXPERIMENTS. , 1970 .