An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization

Xingyi Zhang

doi:10.1109/TEVC.2014.2308305

Return

An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization

2015-04-01

413

DOI：10.1109/TEVC.2014.2308305

Original

Save

View PDF

Abstract

En 中文

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 the number of individuals in the population becomes large. This is mainly because in most existing nondominated sorting algorithms, a solution needs to be compared with all other solutions before it can be assigned to a front. In this paper we propose a novel, computationally efficient approach to nondominated sorting, termed efficient nondominated sort (ENS). In ENS, a solution to be assigned to a front needs to be compared only with those that have already been assigned to a front, thereby avoiding many unnecessary dominance comparisons. Based on this new approach, two nondominated sorting algorithms have been suggested. Both theoretical analysis and empirical results show that the ENS-based sorting algorithms are computationally more efficient than the state-of-the-art nondominated sorting methods.

Keywords:

Computational complexity

evolutionary multiobjective optimization

nondominated sorting

Pareto-optimality

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.