An improved elitist strategy multi-objective evolutionary algorithm

被引:0
作者
Wang, Lu [1 ,2 ]
Xiong, Sheng-Wu [2 ]
Yang, Jie [3 ]
Fan, Ji-Shan [2 ]
机构
[1] Shandong Agr Univ, Coll Informat & Sci Engn, Tai An 271000, Peoples R China
[2] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan, Peoples R China
[3] Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China
来源
PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2006年
关键词
multi-objective optimization; diversity of individual; density estimation; elitist strategy; NSGA II; evolutionary algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
NSGA II (Fast Elitist Non-Dominated Sorting Genetic Algorithm) is one of better elitist mufti-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 mufti-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.
引用
收藏
页码:2315 / +
页数:2
相关论文
共 12 条
[1]  
[Anonymous], 1999, P IEEE C EVOLUTIONAR, DOI DOI 10.1109/CEC.1999.781913
[2]  
[Anonymous], 1998, 43 TIK
[3]  
Coello C. A. C., 1999, Knowledge and Information Systems, V1, P269
[4]  
Deb K., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P849
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]  
Deb K., 1995, Complex Systems, V9, P115
[7]   Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems [J].
Deb, Kalyanmoy .
EVOLUTIONARY COMPUTATION, 1999, 7 (03) :205-230
[8]  
Kursawe F, 1990, PARALLEL PROBLEM SOL, P193, DOI DOI 10.1007/BFB0029752
[9]  
PURSHOUSE RC, 2002, 815 U SHEFF DEP AUT
[10]  
Srinivas N., 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI [10.1162/evco.1994.2.3.221, DOI 10.1162/EVCO.1994.2.3.221]