KnRVEA: A hybrid evolutionary algorithm based on knee points and reference vector adaptation strategies for many-objective optimization

In this paper, a many-objective evolutionary algorithm, named as a hybrid evolutionary algorithm based on knee points and reference vector adaptation strategies (KnRVEA) is proposed. Knee point strategy is used to improve the convergence of solution vectors. In the proposed algorithm, a novel knee adaptation strategy is introduced to adjust the distribution of knee points. KnRVEA is compared with five well-known evolutionary algorithms over thirteen benchmark test functions. The results reveal that the proposed algorithm provides better results than the others in terms of Inverted Generational Distance and Hypervolume. The computational complexity of the proposed algorithm is also analyzed. The statistical testing is performed to show the statistical significance of proposed algorithm. The proposed algorithm is also applied on three real-life constrained many-objective optimization problems to demonstrate its efficiency. The experimental results show that the proposed algorithm is able to solve many-objective real-life problems.

[1]  Amandeep Kaur,et al.  Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer , 2018 .

[2]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[3]  Jose M. Such,et al.  International Joint Conference on Artificial Intelligence (IJCAI) , 2016 .

[4]  John A. Cornell,et al.  A Primer on Experiments with Mixtures: Cornell/A Primer on Mixtures , 2011 .

[5]  Gaurav Dhiman,et al.  Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications , 2017, Adv. Eng. Softw..

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

[7]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[8]  Joseph J. Talavage,et al.  A Tradeoff Cut Approach to Multiple Objective Optimization , 1980, Oper. Res..

[9]  Hisao Ishibuchi,et al.  Behavior of Multiobjective Evolutionary Algorithms on Many-Objective Knapsack Problems , 2015, IEEE Transactions on Evolutionary Computation.

[10]  Yaochu Jin,et al.  Connectedness, regularity and the success of local search in evolutionary multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[12]  Carlos A. Coello Coello,et al.  MOMBI: A new metaheuristic for many-objective optimization based on the R2 indicator , 2013, 2013 IEEE Congress on Evolutionary Computation.

[13]  Patrick M. Reed,et al.  Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization , 2012, Evolutionary Computation.

[14]  Ye Tian,et al.  An Efficient Approach to Non-dominated Sorting for Evolutionary Multi-objective Optimization , 2014 .

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

[16]  Shengxiang Yang,et al.  A prediction strategy based on center points and knee points for evolutionary dynamic multi-objective optimization , 2017, Appl. Soft Comput..

[17]  Kazuyuki Murase,et al.  Evolutionary Path Control Strategy for Solving Many-Objective Optimization Problem , 2015, IEEE Transactions on Cybernetics.

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

[19]  Vijay Kumar,et al.  Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems , 2018, Knowl. Based Syst..

[20]  Tapabrata Ray,et al.  A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[21]  Andrzej Jaszkiewicz,et al.  On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment , 2002, IEEE Trans. Evol. Comput..

[22]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  An Improved Adaptive Approach for Elitist Nondominated Sorting Genetic Algorithm for Many-Objective Optimization , 2013, EMO.

[24]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[25]  Amandeep Kaur,et al.  Spotted Hyena Optimizer for Solving Engineering Design Problems , 2017, 2017 International Conference on Machine Learning and Data Science (MLDS).

[26]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[27]  Xin Yao,et al.  Many-Objective Evolutionary Algorithms , 2015, ACM Comput. Surv..

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

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

[30]  Vijay Kumar,et al.  Spotted Hyena Optimizer for Solving Complex and Non-linear Constrained Engineering Problems , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

[31]  Edmund K. Burke,et al.  Indicator-based multi-objective local search , 2007, 2007 IEEE Congress on Evolutionary Computation.

[32]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

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

[34]  Vijay Kumar,et al.  Astrophysics inspired multi-objective approach for automatic clustering and feature selection in real-life environment , 2018, Modern Physics Letters B.

[35]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[36]  Peter J. Fleming,et al.  Towards Understanding the Cost of Adaptation in Decomposition-Based Optimization Algorithms , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[37]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[38]  Nicola Beume,et al.  An EMO Algorithm Using the Hypervolume Measure as Selection Criterion , 2005, EMO.

[39]  Eckart Zitzler,et al.  Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[41]  Chao Wang,et al.  A niche-elimination operation based NSGA-III algorithm for many-objective optimization , 2017, Applied Intelligence.

[42]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[43]  Wei Zheng,et al.  An improved MOEA/D design for many-objective optimization problems , 2018, Applied Intelligence.

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

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

[46]  Amandeep Kaur,et al.  A Review on Search-Based Tools and Techniques to Identify Bad Code Smells in Object-Oriented Systems , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

[47]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

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

[49]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[50]  P. Reed,et al.  A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications , 2007 .

[51]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

[52]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[53]  Gregory W. Corder,et al.  Nonparametric Statistics : A Step-by-Step Approach , 2014 .

[54]  Kalyanmoy Deb,et al.  U-NSGA-III: A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives: Proof-of-Principle Results , 2015, EMO.

[55]  Pritpal Singh,et al.  A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches , 2018, J. Comput. Sci..

[56]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[57]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored , 2009, Frontiers of Computer Science in China.

[58]  Gaurav Dhiman,et al.  A quantum approach for time series data based on graph and Schrödinger equations methods , 2018, Modern Physics Letters A.

[59]  Sumit Kumar,et al.  An Analysis of Modeling and Optimization Production Cost Through Fuzzy Linear Programming Problem with Symmetric and Right Angle Triangular Fuzzy Number , 2016, SocProS.

[60]  Jonathan E. Fieldsend,et al.  Visualizing Mutually Nondominating Solution Sets in Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[61]  R. Lyndon While,et al.  A faster algorithm for calculating hypervolume , 2006, IEEE Transactions on Evolutionary Computation.

[62]  Patrick M. Reed,et al.  Comparison of Multi-Objective Evolutionary Algorithms for Long-Term Monitoring Design , 2005 .

[63]  Markus Wagner,et al.  Approximation-Guided Evolutionary Multi-Objective Optimization , 2011, IJCAI.

[64]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[65]  Markus Wagner,et al.  Efficient optimization of many objectives by approximation-guided evolution , 2015, Eur. J. Oper. Res..

[66]  Cong Zhou,et al.  A novel algorithm for non-dominated hypervolume-based multiobjective optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[67]  Tapabrata Ray,et al.  A Decomposition Based Evolutionary Algorithm for Many Objective Optimization with Systematic Sampling and Adaptive Epsilon Control , 2013, EMO.

[68]  M. Peruggia.  Experiments with Mixtures: Designs, Models, and the Analysis of Mixture Data , 2003 .

[69]  Pritpal Singh,et al.  A Fuzzy-LP Approach in Time Series Forecasting , 2017, PReMI.

[70]  Weimin Li,et al.  A novel immune dominance selection multi-objective optimization algorithm for solving multi-objective optimization problems , 2016, Applied Intelligence.

[71]  Xin Yao,et al.  An improved Two Archive Algorithm for Many-Objective optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[72]  Peter J. Fleming,et al.  A Real-World Application of a Many-Objective Optimisation Complexity Reduction Process , 2013, EMO.

[73]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[74]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[75]  M.A. El-Sharkawi,et al.  Pareto Multi Objective Optimization , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[76]  Valquiria Aparecida Rosa Duarte,et al.  A multiagent player system composed by expert agents in specific game stages operating in high performance environment , 2017, Applied Intelligence.

[77]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.