ABSTRACT
Nondominated sorting (NS) is commonly needed in multi-objective optimization to distinguish the fitness of solutions. Since it was suggested, several NS algorithms have been proposed to reduce its time complexity. In our study, we found that their performances are closely related to properties of the distribution of a data set, especially the number of fronts. To address this issue, we propose a novel NS algorithm Filter Sort. We also propose a new benchmark data generator for evaluating the performance of a NS algorithm. Experimental results show that our algorithm is superior to several state-of-the-art NS algorithms in most cases.
- K. McClymont and E. Keedwell. 2012. Deductive Sort and Climbing Sort: New Methods for Non-Dominated Sorting. Evolutionary Computation 20, 1 (2012), 1--26. Google ScholarDigital Library
- H. Wang and X. Yao. 2014. Corner Sort for Pareto-Based Many-Objective Optimization. IEEE Transactions on Cybernetics 44, 1 (2014), 92--102.Google ScholarCross Ref
- X. Zhang, Y. Tian, R. Cheng, and Y. Jin. 2018. A Decision Variable Clustering-Based Evolutionary Algorithm for Large-scale Many-objective Optimization. IEEE Transactions on Evolutionary Computation 22, 1 (2018), 97--112.Google ScholarCross Ref
Index Terms
- An efficient nondominated sorting algorithm
Recommendations
An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization
Evolutionary algorithms have been shown to be powerful for solving multiobjective optimization problems, in which nondominated sorting is a widely adopted technique in selection. This technique, however, can be computationally expensive, especially when ...
Multi-objective optimization using teaching-learning-based optimization algorithm
Two major goals in multi-objective optimization are to obtain a set of nondominated solutions as closely as possible to the true Pareto front (PF) and maintain a well-distributed solution set along the Pareto front. In this paper, we propose a teaching-...
Muiltiobjective optimization using nondominated sorting in genetic algorithms
In trying to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process ...
Comments