Constrained multi-objective optimization algorithm with diversity enhanced differential evolution

Constrained multi-objective differential evolution (CMODE) is a population-based stochastic search technique for solving constrained multi-objective optimization problems. Although CMODE is a powerful and efficient search algorithm, it frequently suffers from pre-mature convergence, especially when there are numerous local Pareto optimal solutions. In this paper, a diversity enhanced constrained multi-objective differential evolution (DE-CMODE) is proposed to overcome the pre-mature convergence problem. The performance of DE-MODE is evaluated on a set of 8 benchmark problems. As shown in the experimental results, the DE-CMODE performs either better or similar to the classical CMODE.

[1]  Amit Konar,et al.  Annealed Differential Evolution , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  H. Zhong-xi,et al.  Multi-objective Optimization with Modified Pareto Differential Evolution , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[3]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[4]  Ji Shan-Fan,et al.  IMODE: Improving Multi-Objective Differential Evolution Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[5]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[8]  Masahiro Tanaka,et al.  GA-based decision support system for multicriteria optimization , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[9]  Amit Konar,et al.  Differential Evolution with Local Neighborhood , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[10]  Mehmet Fatih Tasgetiren,et al.  Multi-objective optimization based on self-adaptive differential evolution algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  Tetsuyuki Takahama,et al.  Constrained Optimization by epsilon Constrained Particle Swarm Optimizer with epsilon-level Control , 2005, WSTST.

[12]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[13]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[14]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[16]  R. Courant.  Variational methods for the solution of problems of equilibrium and vibrations , 1943 .

[17]  John T. Langton,et al.  Applications of multi-objective evolutionary algorithms to air operations mission planning , 2008, GECCO '08.

[18]  Rainer Laur,et al.  Differential evolution with adaptive parameter setting for multi-objective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[20]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

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

[22]  Gary G. Yen,et al.  Constraint handling in multi-objective evolutionary optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

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