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

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 1037 - 1040
Main Authors: Yaping Fu, Min Huang, Hongfeng Wang, Guanjie Jiang
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2014
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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