DocumentCode :
2893175
Title :
An Improved Elitist Strategy Multi-Objective Evolutionary Algorithm
Author :
Wang, Lu ; Xiong, Sheng-wu ; Yang, Jie ; Fan, Ji-shan
Author_Institution :
Coll. of Inf. & Sci. Eng., Shandong Agric. Univ., Taian
fYear :
2006
fDate :
13-16 Aug. 2006
Firstpage :
2315
Lastpage :
2319
Abstract :
NSGA II (fast elitist non-dominated sorting genetic algorithm) is one of better elitist multi-objective evolutionary algorithm. It doesn´t limit the elitist extent, which will result in prematurely converging to local Pareto-optimal front. To avoid prematurely convergence, diversity of individuals should be kept in search process. In this paper, an improved elitist strategy multi-objective evolutionary algorithm is proposed, it uses a distribution function to control elitist and to get better diversity of individuals, the extent of elitist can be changed by fixing a user-defined parameter. A performance metric is used for evaluating diversity. Simulation results on four difficult test problems show that the proposed algorithm is able to find much better spread of solutions and better convergence near the true Pareto-optimal front than NSGA II
Keywords :
Pareto optimisation; genetic algorithms; sorting; NSGA II; elitist strategy multiobjective evolutionary algorithm; fast elitist non-dominated sorting genetic algorithm; local Pareto optimal front; user-defined parameter; Agricultural engineering; Computer science; Cybernetics; Distribution functions; Educational institutions; Evolutionary computation; Genetic algorithms; Genetic engineering; Machine learning; Measurement; Sorting; Testing; Density Estimation; Diversity of individual; Elitist strategy; Evolutionary algorithm; Multi-objective optimization; NSGA II;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
Type :
conf
DOI :
10.1109/ICMLC.2006.258717
Filename :
4028451
Link To Document :
بازگشت