A novel multiobjective differential evolutionary algorithm based on subregion search

A novel multiobjective DE algorithm using the subregion and external set strategy (MOEA/S-DE) is proposed in this paper, in which the objective space is divided into some subregions and then independently optimize each subregion. An external set is introduced for each subregion to save some individuals ever found in this subregion. An alternative of mutation operators based the idea of direct simplex method of mathematical programming are proposed: local and global mutation operator. The local mutation operator is applied to improve the local search performance of the algorithm and the global mutation operator to explore a wider area. Additionally, a reusing strategy of difference vector also is proposed. It reuses the difference vector of the better individuals according to a given probability. Compared with traditional DE, the crossover operator also is improved. In order to demonstrate the performance of the proposed algorithm, it is compared with the MOEA/D-DE and the hybrid-NSGA-II-DE. The result indicates that the proposed algorithm is efficient.

[1]  Hai-Lin Liu,et al.  A improved NSGA-II algorithm based on sub-regional search , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

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

[4]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[5]  Hai-Lin,et al.  The multiobjective evolutionary algorithm based on determined weight and sub-regional search , 2009, 2009 IEEE Congress on Evolutionary Computation.

[6]  K..  Multiobjective Optimization Using a Pareto Differential Evolution Approach , 2022 .

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

[8]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.

[9]  M. Janga Reddy,et al.  Multiobjective Differential Evolution with Application to Reservoir System Optimization , 2007 .

[10]  Frederico G. Guimarães,et al.  A Differential Mutation operator for the archive population of multi-objective evolutionary algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

[12]  D. Lowther,et al.  Differential Evolution Strategy for Constrained Global Optimization and Application to Practical Engineering Problems , 2006, IEEE Transactions on Magnetics.

[13]  Chien-Cheng Tseng,et al.  A comb filter design using fractional-sample delay , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

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

[15]  G. Stumberger,et al.  Parameter Identification of the Jiles–Atherton Hysteresis Model Using Differential Evolution , 2008, IEEE Transactions on Magnetics.

[16]  Saúl Zapotecas Martínez,et al.  A nonlinear simplex search approach for multi-objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[17]  Joni-Kristian Kämäräinen,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003, Neural Processing Letters.

[18]  H. B. Quek,et al.  Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system , 1999 .

[19]  Jin-Kyo Chong,et al.  Differential Evolution Strategy for Constrained Global Optimization and Application to Practical Engineering Problems , 2006, 2006 12th Biennial IEEE Conference on Electromagnetic Field Computation.

[20]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.