An improved NSGA-II to solve multi-objective optimization problem

NSGA-II(nondominated sorting genetic algorithm II) is a popular multi-objective evolution algorithm (MOEA), which applies binary tournament selection, elitist preserving strategy, nondominated sorting and crowding distance mechanism to obtain a good quality and uniform spread nondominated solution s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Chinese Control and Decision Conference S. 1037 - 1040
Hauptverfasser: Yaping Fu, Min Huang, Hongfeng Wang, Guanjie Jiang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2014
Schlagworte:
Evolutionary computation
Genetic algorithms
Local search acceptance with probability
Measurement
Multi-objective evolution algorithm
Nondominated sorting genetic algorithm
Optimization
Sociology
Sorting
Statistics
ISBN:147993707X, 9781479937073
ISSN:1948-9439
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:NSGA-II(nondominated sorting genetic algorithm II) is a popular multi-objective evolution algorithm (MOEA), which applies binary tournament selection, elitist preserving strategy, nondominated sorting and crowding distance mechanism to obtain a good quality and uniform spread nondominated solution set. In this paper, an improved version of NSGA-II (INSGA-II) is proposed aiming to increase the diversity and enhance the local search ability. The INSGA-II has two populations: interior population and external population. The external population is used to store the nondominated solution found in the search process, while the interior population takes part in generation evolution. When the interior population tends to converge, it is updated by the individuals in the external population and generated randomly. A local search based on the amount of domination is applied to enhance the local search ability. In order to demonstrate the effectiveness of the proposed INSGA-II, comparisons with NSGA-II is carried out by ten functions, and the results show the quality and spread of INSGA-II are better than NSGA-II.
ISBN:147993707X
9781479937073
ISSN:1948-9439
DOI:10.1109/CCDC.2014.6852317