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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Chinese Control and Decision Conference s. 1037 - 1040
Hlavní autoři: Yaping Fu, Min Huang, Hongfeng Wang, Guanjie Jiang
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.05.2014
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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