基于角度惩罚距离精英选择策略的偏好高维目标优化算法

• 作者: 江波 王丽萍 章鸣雷 邱飞岳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 高维目标优化 偏好向量 角度惩罚距离 精英选择 进化算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 236-253
• 页数: 18页
• 分类号: TP391
• 字数: 13854字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.00236

摘要

基于决策者偏好的高维目标优化算法能有效集中算法资源和减小搜索空间,是处理高维目标优化问题的有效途径之一.现有研究发现,参考点位置选择对算法性能影响显著,位于极端位置的参考点容易引发算法不收敛;同时,算法多样性在种群逼近Pareto前沿的过程中反复遭到破坏.为解决以上问题,该文提出一种基于角度惩罚距离精英选择策略的偏好高维目标优化算法.该算法将决策者偏好信息融入到基于分解的多目标优化算法中,提出偏好向量生成策略,消除算法收敛性对参考点位置的敏感性;同时引入角度惩罚距离(APD)机制,分析该机制在算法搜索后期存在种群退化、收敛放缓等缺陷的基础上,提出APD精英选择策略,通过有效分配算法资源,平衡算法收敛性和多样性.算法性能对比实验中,将该文提出的算法与g-占优、r-占优、双极偏好占优以及MOEA/D-PRE在3至10维DTLZ1-4测试问题上进行性能测试.实验结果表明,该文提出的偏好算法所求解集能够有效反映决策者的偏好信息,并且在高维目标优化问题上,所提算法在偏好区域求得解集的收敛性和均匀性更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽萍	浙江工业大学信息智能与决策优化研究所	89	620	13.0	20.0
2	邱飞岳	浙江工业大学教育科学与技术学院	94	573	11.0	20.0
6	江波	浙江工业大学教育科学与技术学院	18	166	8.0	12.0
10	章鸣雷	浙江工业大学信息智能与决策优化研究所	6	16	2.0	4.0