Abstract
Nondominated sorting plays an important role in Pareto-based multiobjective evolutionary algorithms (MOEAs). When faced with many-objective optimization problems multiobjective optimization problems (MOPs) with more than three objectives, the number of comparisons needed in nondominated sorting becomes very large. In view of this, a new corner sort is proposed in this paper. Corner sort first adopts a fast and simple method to obtain a nondominated solution from the corner solutions, and then uses the nondominated solution to ignore the solutions dominated by it to save comparisons. Obtaining the nondominated solutions requires much fewer objective comparisons in corner sort. In order to evaluate its performance, several state-of-the-art nondominated sorts are compared with our corner sort on three kinds of artificial solution sets of MOPs and the solution sets generated from MOEAs on benchmark problems. On one hand, the experiments on artificial solution sets show the performance on the solution sets with different distributions. On the other hand, the experiments on the solution sets generated from MOEAs show the influence that different sorts bring to MOEAs. The results show that corner sort performs well, especially on many-objective optimization problems. Corner sort uses fewer comparisons than others. © 2013 IEEE.
Original language | English |
---|---|
Article number | 6472282 |
Pages (from-to) | 92-102 |
Number of pages | 11 |
Journal | IEEE Transactions on Cybernetics |
Volume | 44 |
Issue number | 1 |
Early online date | 7 May 2013 |
DOIs | |
Publication status | Published - Jan 2014 |
Externally published | Yes |
Funding
This work was supported in part by an EU FP7 IRSES, under Grant 247619, on Nature Inspired Computation and its Applications (NICaiA), the National Natural Science Foundation of China, under Grant 61001202, and the National Research Foundation for the Doctoral Program of Higher Education of China under Grant 20100203120008. The work of X. Yao was supported by the Royal Society Wolfson Research Merit Award.
Keywords
- Corner sort
- many-objective optimization
- nondominated sort
- Pareto-based multiobjective evolutionary algorithms (MOEA)