用于多目标进化的归一化排序非支配集构造方法

• 作者: 朱庆保 鲍培明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多目标进化算法 非支配集 归一化排序
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2010-2015
• 页数: 6页
• 分类号: TP393
• 字数: 5809字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.09.023

摘要

本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法,该方法使个体之间的比较次数有较大幅度地减少,加速了非支配集的构造速度.实验结果已经验证了本文提出的用归一化排序构造非支配集的方法效率提高显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍培明	南京师范大学计算机学院	33	504	12.0	22.0
2	朱庆保	南京师范大学计算机学院	78	1563	17.0	38.0