偏好向量引导的高维目标协同进化算法
作者:
作者单位:

作者简介:

王丽萍(1963-),女,博士,教授,博士生导师,CCF专业会员,主要研究领域为计算机视觉,计算智能,脑机接口.
陈宏(1984-),男,讲师,主要研究领域为决策优化,智能算法.
杜洁洁(1992-),女,硕士,主要研究领域为决策优化,智能算法.
邱启仓(1992-),男,硕士,主要研究领域为计算智能,深度学习,网络安全.
邱飞岳(1965-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为计算机视觉,计算智能,深度学习.

通讯作者:

邱飞岳,E-mail:qfy@zjut.edu.cn;王丽萍,E-mail:wlp@zjut.edu.cn

中图分类号:

基金项目:

浙江省自然科学基金(LQ20F020014,LY17F020022);国家自然科学基金(61472366,61379077);浙江省重点研发计划(2018 C01080)


Preference Vector Guided Co-evolutionary Algorithm for Many-objective Optimization
Author:
Affiliation:

Fund Project:

Natural Science Foundation of Zhejiang Province, China (LQ20F020014, LY17F020022); National Natural Science Foundation of China (61472366, 61379077); Key Projects of Science and Technology Development Plan of Zhejiang Province (2018C01080)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多偏好向量引导的协同进化算法(PICEA-g)是将目标向量作为偏好,个体支配目标向量的个数作为适应值,以有效降低高维目标空间中非支配解的比例.但PICEA-g所获解集是近似Pareto前沿,而不是决策者真正感兴趣部分的Pareto最优解,导致算法在处理高维优化问题时性能下降和计算资源的浪费.鉴于此,提出一种基于偏好向量引导的高维目标协同进化算法(ASF-PICEA-g):首先,利用ASF扩展函数将进化种群中的参考点映射至目标空间,并将其作为偏好向量引导种群进化的参考方向;然后,利用偏好区域选择策略获取两个临时参考点,进而构建决策者感兴趣区域(ROI),确定随机偏好集产生的上下界范围,通过协同进化机制引导种群朝偏好区域收敛.将ASF-PICEA-g与g-NSGA-II和r-NSGA-II在3-20维的WFG系列和DTLZ系列测试函数上进行仿真实验,实验结果表明:ASF-PICEA-g在WFG系列测试函数上表现出了良好的性能,所得解集整体上优于对比算法;在DTLZ系列测试函数上略优于对比算法,尤其在10维以上目标空间,ASF-PICEA-g表现出更好的稳定性,所获解集有较好的收敛性和分布性.

    Abstract:

    The preference-inspired co-evolutionary algorithm (PICEA-g) uses goal vectors as preferences, and uses the number of target vectors that the individual can dominated as fitness value, to effectively decrease the proportion of non-dominated solutions in high dimensional space. However, the obtained set is approximate Pareto frontier, not Pareto optimal solution that decision makers are really interested in. This leads to the performance degradation and computational resources waste when dealing with high-dimensional optimization problems. Therefore, a preference vector guided co-evolutionary algorithm for many-objective optimization is proposed in this study. Firstly, the ASF extension function is used to map the ideal point in the evolution population on the objective space, which is used as a preference vector to guide the evolution direction of the population. Then, two temporary points are obtained by preference region selection strategy in order to build region of preference for decision maker (ROI). The range of upper and lower bounds generated by random preference sets is determined, and the co-evolution mechanism is used to guide the population to converge towards the ROI. The ASF-PICEA-g is compared with g-NSGA-II and r-NSGA-II on WFG and DTLZ benchmark test functions based on 3 dimension to 20 dimension. The experimental results demonstrate that ASF-PICEA-g shows sound performance on the WFG series test function, and the obtained solution set is better than the comparison algorithm; it is slightly better than the comparison algorithm in the DTLZ series test function, especially in the 10 dimension or higher dimension. In addition, ASF-PICEA-g shows better stability, and the obtained solution set has better convergence and distribution.

    参考文献
    相似文献
    引证文献
引用本文

王丽萍,陈宏,杜洁洁,邱启仓,邱飞岳.偏好向量引导的高维目标协同进化算法.软件学报,2020,31(12):3716-3732

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-06-03
  • 最后修改日期:2019-01-07
  • 录用日期:
  • 在线发布日期: 2019-08-12
  • 出版日期: 2020-12-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号