Non-dominated Sorting Based Multi/Many-Objective Optimization: Two Decades of Research and Application

For more than two decades, non-dominated sorting has been a cornerstone in most successful multi/many-objective optimization algorithms. In this chapter, we discuss the effect of non-dominated sorting in multi- and many-objective scenarios. Thereafter, we present some of the most widely used optimization algorithms involving non-dominated sorting, where we discuss their extent and ubiquity across many scientific disciplines. Finally, we go over some of the state-of-the-art combinations of non-dominated sorting with other optimization techniques.

[1]  Qingfu Zhang,et al.  Stable Matching-Based Selection in Evolutionary Multiobjective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Xiaodong Li,et al.  A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences , 2009, Australasian Conference on Artificial Intelligence.

[3]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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

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

[6]  Kay Chen Tan,et al.  Evolutionary Multi-objective Optimization in Uncertain Environments - Issues and Algorithms , 2009, Studies in Computational Intelligence.

[7]  Yanbin Yuan,et al.  An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost , 2015 .

[8]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

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

[10]  Kalyanmoy Deb,et al.  Towards a Better Balance of Diversity and Convergence in NSGA-III: First Results , 2017, EMO.

[11]  S. Baskar,et al.  Application of NSGA-II Algorithm to Single-Objective Transmission Constrained Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

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

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

[14]  Madjid Tavana,et al.  Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS , 2016, Expert Syst. Appl..

[15]  Peter J. Fleming,et al.  Diversity Management in Evolutionary Many-Objective Optimization , 2011, IEEE Transactions on Evolutionary Computation.

[16]  Bo Zhang,et al.  Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers , 2016, IEEE Transactions on Evolutionary Computation.

[17]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

[19]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  A Hybrid Framework for Evolutionary Multi-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[22]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

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

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

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

[26]  Shahryar Rahnamayan,et al.  EliteNSGA-III: An improved evolutionary many-objective optimization algorithm , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[27]  S. Baskar,et al.  Solving multiobjective optimal reactive power dispatch using modified NSGA-II , 2011 .

[28]  S. Baskar,et al.  Application of modified NSGA-II algorithm to Combined Economic and Emission Dispatch problem , 2011 .

[29]  Carlos A. Coello Coello,et al.  Ranking Methods for Many-Objective Optimization , 2009, MICAI.

[30]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

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

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

[33]  Kalyanmoy Deb,et al.  Towards generating diverse topologies of path tracing compliant mechanisms using a local search based multi-objective genetic algorithm procedure , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[34]  Kiyoshi Tanaka,et al.  Many-Objective Optimization by Space Partitioning and Adaptive epsilon-Ranking on MNK-Landscapes , 2009, EMO.

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

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

[37]  Shahryar Rahnamayan,et al.  Injection of Extreme Points in Evolutionary Multiobjective Optimization Algorithms , 2017, EMO.

[38]  Qingfu Zhang,et al.  A replacement strategy for balancing convergence and diversity in MOEA/D , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[40]  Omid Bozorg Haddad,et al.  Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO , 2012, Expert Syst. Appl..

[41]  Kiyoshi Tanaka,et al.  Pareto partial dominance MOEA and hybrid archiving strategy included CDAS in many-objective optimization , 2010, IEEE Congress on Evolutionary Computation.

[42]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[43]  Lishan Kang,et al.  A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[44]  Kalyanmoy Deb,et al.  Multiphase Balance of Diversity and Convergence in Multiobjective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[45]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[46]  Kalyanmoy Deb,et al.  Multiobjective Problem Solving from Nature: From Concepts to Applications , 2008, Natural Computing Series.

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

[48]  Mario Köppen,et al.  Substitute Distance Assignments in NSGA-II for Handling Many-objective Optimization Problems , 2007, EMO.

[49]  R. Bolaños,et al.  A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem , 2015 .

[50]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[51]  Mohamed Wiem Mkaouer,et al.  High dimensional search-based software engineering: finding tradeoffs among 15 objectives for automating software refactoring using NSGA-III , 2014, GECCO.

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

[53]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[54]  Kalyanmoy Deb,et al.  Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization , 2008, Eur. J. Oper. Res..

[55]  Tapabrata Ray,et al.  A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems , 2011, IEEE Transactions on Evolutionary Computation.

[56]  Adnan Shaout,et al.  Many-Objective Software Remodularization Using NSGA-III , 2015, TSEM.

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

[58]  Zhong Ming,et al.  An improved NSGA-III algorithm for feature selection used in intrusion detection , 2017, Knowl. Based Syst..

[59]  S. C. Kaushik,et al.  Multi-objective thermo-economic optimization of solar parabolic dish Stirling heat engine with regenerative losses using NSGA-II and decision making , 2016 .

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

[61]  Jinhua Zheng,et al.  Enhancing Diversity for Average Ranking Method in Evolutionary Many-Objective Optimization , 2010, PPSN.