二维目标下分布性与收敛性结合的种群维护策略  

Population maintenance strategy combining diversity with convergence for 2-objective problem

作　　者：李密青[1] 郑金华[1] 罗彪[1] 肖桂霞[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与应用》2008年第11期75-79,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60773047);国家高技术研究发展计划(863)(theNational High- Tech Research and Development Plan of China under Grant No.2001AA114060);湖南省自然科学基金(the NaturalScience Foundation of Hunan Province of China under Grant No.05JJ30125);教育部留学回国人员科研启动基金(The Project-sponsored bySRF for ROCS;SEM教外司留[2005]546号);湖南省教育厅重点科研项目(No.06A074)

摘　　要：种群维护是多目标进化算法的重要组成部分。针对传统方法在维护过程中只考虑分布性的情况,提出一种分布性与收敛性结合的种群维护策略,该方法用一种邻近个体间的相对趋近关系来表示其适应值,弥补了单纯Pareto支配关系的"粗糙性",并用一种可调邻域的方法对种群的密集程度进行控制。将其与NSGA-II和SPEA2进行对比,实验结果表明该算法在有效保持种群分布性的同时,拥有良好的收敛性和速度。Population maintenance is an important issue in multi-objective evolutionary algorithms.For the traditional methods only concentrate on the distribution of solutions,a population maintenance strategy with both diversity and convergence considered is proposed.This measure assigns fitness with relative convergent relationship during neighboring individuals,which compensated the ＂coarseness＂ of the simple Pareto dominance relation effectively,and controlled crowding degree with an adjustable neighborhood method.Comparing with NSGA-Ⅱ and SPEA2,this algorithm can maintain diversity of the population effectively,and have a good convergence and running time.

关 键 词：多目标进化算法 多目标优化问题 种群维护 收敛性 分布性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]