自适应偏好半径划分区域的多目标进化方法

• 作者: 喻果 王帅发 胡建杰 邹娟 郑金华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 偏好多目标进化算法 参考点 自适应偏好半径 偏好区域 决策者
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2704-2721
• 页数: 18页
• 分类号: TP181
• 字数: 9256字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005307

摘要

偏好多目标进化算法是一类帮助决策者找到感兴趣的Pareto最优解的算法.目前,在以参考点位置作为偏好信息载体的偏好多目标进化算法中,不合适的参考点位置往往会严重影响算法的收敛性能,偏好区域的大小难以控制,在高维问题上效果较差.针对以上问题,通过计算基于种群的自适应偏好半径,利用自适应偏好半径构造一种新的偏好关系模型,通过对偏好区域进行划分,提出基于偏好区域划分的偏好多目标进化算法.将所提算法与4种常用的以参考点为偏好信息载体的多目标进化算法g-NSGA-Ⅱ、r-NSGA-Ⅱ、角度偏好算法、MOEA/D-PRE进行对比实验,结果表明,所提算法具有较好的收敛性能和分布性能,决策者可以控制偏好区域大小,在高维问题上也具有较好的收敛效果.