一种改进的非支配排序多目标遗传算法

摘要：

多目标进化算法的研究目标主要是使算法快速收敛,并且广泛而均匀分布于问题的非劣最优域.在NSGA-Ⅱ算法的基础上,提出了一种新的构造种群的策略--按照聚集距离选取部分非支配个体,并选取部分较好的支配个体形成下一代种群.该策略与原算法相结合后的算法(NSGA-Ⅱ+IMP)与原NSGA-Ⅱ进行比较,结果表明新算法较好地改善了分布性和收敛性.

关键词：多目标进化算法、多目标优化问题、种群维护、聚集距离、分布性、保持策略

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金the Nailohal Natural Science Foundation of China under Grant 60773047;湖南省教育厅科研计划重点项目the Key Scientific Research Project of Department of Hunan Education of China under Grant 06A074;湖南省教育厅一般科研项目07c752

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：60-63,71