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.