基于改进K支配排序的高维多目标进化算法

摘要：

为提高4目标以上高维多目标优化问题的求解性能，提出一种基于改进??支配排序的高维多目标进化算法(KS-MODE)。该算法针对??支配的支配关系和排序方法进行改进，避免循环支配并增强选择压力；设计新的全局密度估计方法提高局部密度估计精确性；设计新的精英选择策略和适应度值评价函数；采用CAO局部搜索算子加速收敛。在4～30个目标标准测试函数上的实验结果表明， KS-MODE能够在保证解集分布性的同时大幅提升收敛性和稳定性，能够有效求解高维多目标优化问题。

关键词：高维多目标优化、多目标进化算法、K支配、全局密度估计、精英选择

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61175126；黑龙江省博士后基金项目LBH-Z12073；辽宁省博士科研启动基金项目201205118；辽宁省教育厅科学技术研究一般项目L2012458

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

页数：共6页

页码：2165-2170