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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258717