改进的非支配排序遗传算法INSGA-II3-Read.PDFVIP

第 26卷 　第 4 期 西 安 科 技 大 学 学 报 Vo l. 26　No4 2006年 12 月 JOURNAL OF X IA′N UN IVER SITY OF SC IENCE AND TECHNOLOGY D ec2006 　　文章编号 : 1672 - 93 15 (2006) 04 - 0529 - 03 改进的非支配排序遗传算法 IN SGA - II 1, 2 2 2 赵君莉 ,杨善学 ,王宇平 ( 1. 长安大学 理学院 ,陕西 ,西安 7 10064; 2. 西安电子科技大学 理学院 ,陕西 ,西安 7 1007 1) 摘 　要 : 由于 N SGA - II不能控制精英被选取的数量 ,容易导致早熟收敛或陷入局部最优 ,所以本 文提出了 N SGA - II算法的一种改进算法 IN SGA - II。在此算法中 ,通过引入分布函数来控制精英 被选取的数量 ,从而更好地保持种群的多样性 。实验结果表明 , IN SGA - II发现的 Pareto最优解分 布既均匀又广泛 ,与 N SGA - II相比得到的 Pareto 曲线更接近于真实的 Pareto最优曲线 。 关键词 : N SGA - II;种群的多样性 ;分布函数 中图分类号 : TP 18　　　文献标识码 : A A n imp roved nondom inated sorting genetic algorithm IN SGA - II 1, 2 2 2 ZHAO Junli , YAN G Shanxue ,WAN G Yup ing ( 1. S chool of S cience, Chang ′an Un iv. , X i ′an 7 10064, Ch ina; 2S chool of M a them a tica l S cience, X id ian Un iv. , X i ′an 7 1007 1, Ch ina) A b stract: Since N SGA - II can not con tro l the num ber of elitist and is inclined to re su lt in p rem atu rely converging to local Paretoop tim al fron t, an imp roved version of N SGA - II, IN SGA - II, is p ropo sed. D istribu tion function is u sed to con tro l the elitists in order to get a good popu lation diversity. A s the ex p erim en ts demon strate that IN SGA -