Enhanced NSGA-II with evolving directions prediction for interval multi-objective optimization

Abstract Multi-objective evolutionary algorithms are powerful for solving multi-objective problems with interval parameters when the comparisons on the interval objectives and evolutionary strategies are effective. We here present an improved NSGA-II by predicting evolving directions from the perspective of taking full advantage of the evolutionary knowledge to enhance the performance of intervals comparison and evolutionary operators. A novel neighboring dominance metric is first defined for selecting individuals to discover the evolutionary paths and directions. The evolving directions are captured and described by constructing directed graphs based on the selected solutions, and the similar PSO principle is developed to achieve the prediction of the potential searching directions. The possible outstanding solutions are generated along the predicted paths and further used to improve the evolutionary operators to obtain more competitive candidates. The proposed algorithm is applied to some benchmark functions with interval parameters, and the experimental results demonstrate that our algorithm outperforms the compared algorithms in good convergence and smaller uncertainty with acceptable computational cost.

[1]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

[2]  Feng Liu,et al.  A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling , 2017, Comput. Oper. Res..

[3]  El-Ghazali Talbi,et al.  A generic fuzzy approach for multi-objective optimization under uncertainty , 2018, Swarm Evol. Comput..

[4]  Scott Klasky,et al.  Personalized Search Inspired Fast Interactive Estimation of Distribution Algorithm and Its Application , 2017, IEEE Transactions on Evolutionary Computation.

[5]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[6]  Xiaoyan Sun,et al.  Evolutionary algorithms for multi-objective optimization problems with interval parameters , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

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

[8]  Xin-She Yang.  Particle Swarm Optimization , 2014 .

[9]  Xiaoyan Sun,et al.  Evolutionary algorithms for optimization problems with uncertainties and hybrid indices , 2011, Inf. Sci..

[10]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[11]  Hamidreza Eskandari,et al.  Handling uncertainty in evolutionary multiobjective optimization: SPGA , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Sun Xiao-yan,et al.  Interactive Genetic Algorithms with Individual's Fuzzy and Stochastic Fitness , 2009 .

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

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

[15]  Dun-Wei Gong,et al.  Evolutionary algorithms with user’s preferences for solving hybrid interval multi-objective optimization problems , 2015, Applied Intelligence.

[16]  Leida Li,et al.  An Improved PSO Algorithm for Interval Multi-Objective Optimization Systems , 2016, IEICE Trans. Inf. Syst..

[17]  Dun-Wei Gong,et al.  Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problems , 2013, Inf. Sci..

[18]  Qidi Wu,et al.  Hyper multi-objective evolutionary algorithm for multi-objective optimization problems , 2016, Soft Computing.

[19]  Amir Hossein Alavi,et al.  Behavior of crossover operators in NSGA-III for large-scale optimization problems , 2020, Inf. Sci..

[20]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[21]  Hao Zhang,et al.  Cooperative Artificial Bee Colony Algorithm With Multiple Populations for Interval Multiobjective Optimization Problems , 2019, IEEE Transactions on Fuzzy Systems.

[22]  Carlos A. Coello Coello,et al.  Coevolutionary Multiobjective Evolutionary Algorithms: Survey of the State-of-the-Art , 2018, IEEE Trans. Evol. Comput..

[23]  Li Lu,et al.  Adaptive interactive genetic algorithms with individual interval fitness , 2008 .

[24]  Yutao Qi,et al.  User-preference based decomposition in MOEA/D without using an ideal point , 2019, Swarm Evol. Comput..

[25]  Fu Chuan.  Comparison Between Methods of Interval Number Ranking Based on Possibility , 2011 .

[26]  Filip Logist,et al.  An interactive decision-support system for multi-objective optimization of nonlinear dynamic processes with uncertainty , 2015, Expert Syst. Appl..

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

[28]  Ibraheem Alolyan,et al.  Algorithm for interval linear programming involving interval constraints , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

[29]  Ponnuthurai Nagaratnam Suganthan,et al.  Decomposition based multi-objective evolutionary algorithm for windfarm layout optimization , 2018 .

[30]  Yaochu Jin,et al.  A Many-Objective Evolutionary Algorithm Using A One-by-One Selection Strategy , 2017, IEEE Transactions on Cybernetics.

[31]  Jing J. Liang,et al.  Economic emission dispatch problems with stochastic wind power using summation based multi-objective evolutionary algorithm , 2016, Inf. Sci..

[32]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[33]  Concha Bielza,et al.  Interval-based ranking in noisy evolutionary multi-objective optimization , 2014, Computational Optimization and Applications.

[34]  Kalyanmoy Deb,et al.  A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives , 2016, IEEE Transactions on Evolutionary Computation.

[35]  Quan-Ke Pan,et al.  Evolutionary multi-objective blocking lot-streaming flow shop scheduling with interval processing time , 2016, Appl. Soft Comput..

[36]  Habibollah Haron,et al.  The review of multiple evolutionary searches and multi-objective evolutionary algorithms , 2013, Artificial Intelligence Review.

[37]  Q. Henry Wu,et al.  Multi-objective mean-variance-skewness model for nonconvex and stochastic optimal power flow considering wind power and load uncertainties , 2017, Eur. J. Oper. Res..

[38]  Qingfu Zhang,et al.  A Constrained Decomposition Approach With Grids for Evolutionary Multiobjective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[39]  Jing J. Liang,et al.  A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems , 2018, Swarm Evol. Comput..

[40]  Ying Tan,et al.  Predicted modified PSO with time-varying accelerator coefficients , 2009, Int. J. Bio Inspired Comput..

[41]  Jian Cheng,et al.  Interval multi-objective quantum-inspired cultural algorithms , 2016, Neural Computing and Applications.

[42]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Yixiong Feng,et al.  Data-driven accurate design of variable blank holder force in sheet forming under interval uncertainty using sequential approximate multi-objective optimization , 2017, Future generations computer systems.