Multi-objective compact differential evolution

A wide range of problems in engineering require the simultaneous optimization of several objectives. Given the nature of such problems, it is often the case that the optimization process needs to take place from a device with very limited resources. Compact algorithms are a suitable alternative for being implemented in devices with limited computing resources, but so far, they have been used only to solve single-objective optimization problems. Here, we present a multi-objective compact algorithm based on differential evolution. The proposed algorithm obtains competitive results (and even better in some cases) than state-ofthe- art multi-objective evolutionary algorithms while using less memory resources because of its statistical representation of the population.

[1]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[2]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[3]  Sujin Bureerat,et al.  Population-Based Incremental Learning for Multiobjective Optimisation , 2007 .

[4]  Arturo Hernández Aguirre,et al.  Multiobjective Shape Optimization Using Estimation Distribution Algorithms and Correlated Information , 2005, EMO.

[5]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[6]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[7]  Chang Wook Ahn,et al.  Elitism-based compact genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[8]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[9]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[11]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[12]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[13]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[14]  W. Cody,et al.  Rational Chebyshev approximations for the error function , 1969 .

[15]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .