A new hypervolume-based differential evolution algorithm for many-objective optimization

Evolutionary algorithms are successfully used for many-objective optimization. However, solutions are prone to become nondominated from each other with the increase in the number of objectives, which reduces the efficiency of Pareto dominance-based algorithms. In this paper, a new hypervolume-based differential evolution algorithm (MODEhv) is proposed for many-objective optimization problems (MaOPs). In MODEhv, a modified differential evolution paradigm with automatic parameter configuration strategy is used to balance exploration and exploitation of the algorithm. Besides, the hypervolume indicator is incorporated for the selection of solutions to be varied and solutions to be kept in archive respectively. Finally, a threshold technique is employed to improve diversity of solutions in archive. MODEhv is investigated on a set of widely used benchmark problems and compared with five state-of-the-art algorithms. The experimental results show the efficiency of MODEhv for solving MaOPs.

[1]  Sanghamitra Bandyopadhyay,et al.  An Algorithm for Many-Objective Optimization With Reduced Objective Computations: A Study in Differential Evolution , 2015, IEEE Transactions on Evolutionary Computation.

[2]  Peter J. Fleming,et al.  An overview of population-based algorithms for multi-objective optimisation , 2015, Int. J. Syst. Sci..

[3]  Dimitris K. Tasoulis,et al.  Vector evaluated differential evolution for multiobjective optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[6]  Edmund K. Burke,et al.  The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems , 2011, Journal of Heuristics.

[7]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[8]  Zhihua Cai,et al.  A New Differential Evolution for Multiobjective Optimization by Uniform Design and Minimum Reduce Hypervolume , 2009, IWNC.

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

[10]  Antonin Ponsich,et al.  A Survey on Multiobjective Evolutionary Algorithms for the Solution of the Portfolio Optimization Problem and Other Finance and Economics Applications , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Joseph R. Kasprzyk,et al.  Optimal Design of Water Distribution Systems Using Many-Objective Visual Analytics , 2013 .

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

[13]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

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

[15]  Lothar Thiele,et al.  On Set-Based Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[16]  Cai Dai,et al.  Many-Objective Optimization Using Adaptive Differential Evolution with a New Ranking Method , 2014 .

[17]  Kaname Narukawa,et al.  Examining the Performance of Evolutionary Many-Objective Optimization Algorithms on a Real-World Application , 2012, 2012 Sixth International Conference on Genetic and Evolutionary Computing.

[18]  David W. Corne,et al.  Techniques for highly multiobjective optimisation: some nondominated points are better than others , 2007, GECCO '07.

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

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

[21]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization , 2008, 2008 3rd International Workshop on Genetic and Evolving Systems.

[22]  Kalyanmoy Deb,et al.  Approximating a multi-dimensional Pareto front for a land use management problem: A modified MOEA with an epigenetic silencing metaphor , 2012, 2012 IEEE Congress on Evolutionary Computation.

[23]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[24]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[25]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[26]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[27]  James H. Torrie,et al.  Principles and procedures of statistics: a biometrical approach (2nd ed) , 1980 .

[28]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[29]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..