Convergence versus diversity in multiobjective optimization

Jiang, Shouyong and Yang, S. (2016) Convergence versus diversity in multiobjective optimization. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9921 . pp. 984-993.

Full content URL:

Full text not available from this repository.

Item Type:Article
Item Status:Live Archive


Convergence and diversity are two main goals in multiobjective optimization. In literature, most existing multiobjective optimization evolutionary algorithms (MOEAs) adopt a convergencefirst- and-diversity-second environmental selection which prefers nondominated solutions to dominated ones, as is the case with the popular nondominated sorting based selection method. While convergence-first sorting has continuously shown effectiveness for handling a variety of problems, it faces challenges to maintain well population diversity due to the overemphasis of convergence. In this paper, we propose a general diversity-first sorting method for multiobjective optimization. Based on the method, a new MOEA, called DBEA, is then introduced. DBEA is compared with the recently-developed nondominated sorting genetic algorithm III (NSGA-III) on different problems. Experimental studies show that the diversity-first method has great potential for diversity maintenance and is very competitive for many-objective optimization.

Additional Information:cited By 3; Conference of 14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 ; Conference Date: 17 September 2016 Through 21 September 2016; Conference Code:181119
Keywords:Evolutionary algorithms, Genetic algorithms, Multiobjective optimization, Optimization, Diversity maintenance, Many-objective optimizations, Multi-objective optimization evolutionary algorithms, Non-dominated Sorting, Non-dominated sorting genetic algorithms, Nondominated solutions, Population diversity, Selection methods, Problem solving
Subjects:G Mathematical and Computer Sciences > G400 Computer Science
Divisions:College of Science > School of Computer Science
ID Code:35670
Deposited On:07 May 2019 09:31

Repository Staff Only: item control page