一种改进的基于目标空间分割的多目标进化算法

• 作者: 任长安 李智勇 陈友文
• 来源期刊: 计算机应用研究
• 关键词: 多目标优化 进化算法 目标空间分割 区间索引
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1311-1314,1318
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.04.029

摘要

针对现有基于目标空间分割思想的进化算法计算时间复杂度高的缺陷,提出了一种改进的基于目标空间分割的多目标进化算法(OSD-MOEA).该算法具有以下特点:把个体之间的Pareto支配关系转换成分割区间索引值排序关系的目标空间分割算法;简单高效的基于区间索引值排序的环境选择算子;一种快速的优先选择最接近分割区间原点的个体拥挤机制.仿真计算表明,与NSGA2和PSFGA相比,该算法提高了算法的运行效率,降低了算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智勇	湖南大学计算机与通信学院	43	493	14.0	20.0
2	陈友文	湖南大学计算机与通信学院	6	36	3.0	6.0
3	任长安	湖南大学计算机与通信学院	19	69	4.0	8.0