混合个体选择机制的多目标进化算法
作者:
作者单位:

作者简介:

陈晓纪(1983-),男,辽宁昌图人,硕士,CCF学生会员,主要研究领域为机器学习,演化计算,多目标优化;石川(1978-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据挖掘,机器学习,演化计算;周爱民(1978-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为演化计算与最优化,机器学习;吴斌(1969-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为数据挖掘,复杂网络.

通讯作者:

石川,E-mail:shichuan@bupt.edu.cn

中图分类号:

TP18

基金项目:

国家重点基础研究发展计划(973)(2017YFB0803304);国家自然科学基金(61772082,61375058)


Multiobjective Evolutionary Algorithm Based on Hybrid Individual Selection Mechanism
Author:
Affiliation:

Fund Project:

National Key Research and Development Program of China (973) (2017YFB0803304); National Natural Science Foundation of China (61772082, 61375058)

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

    在多目标进化算法中,如何从后代候选集中选择最优解,显著地影响优化过程.当前,最优解的选择方式主要是基于实际目标值或者代理模型估计目标值.然而,这些选择方式往往是非常耗时或者存在精度差等问题,特别是对于一些实际的复杂优化问题.最近,一些研究人员开始利用有监督分类辅助后代选择,但是这些工作难以准备准确的正例和负例样本,或者存在耗时的参数调整等问题.为了解决这些问题,提出了一种新颖的融合分类与代理的混合个体选择机制,用于从后代候选集中选择最优解.在每一代优化中,首先利用分类器选择优良解;然后设计了一个轻量级的代理模型用于估计优良解的目标值;最后利用这些目标值对优良解进行排序,并选择最优解作为后代解.基于典型的多目标进化算法MOEA/D,利用混合个体选择机制设计了新的算法框架MOEA/D-CS.与当前流行的基于分解多目标进化算法比较,实验结果表明,所提出的算法取得了最好的性能.

    Abstract:

    In multiobjective evolutionary algorithms, how to select the optimal solutions from the offspring candidate set significantly affects the optimization process. At present, the selection of the optimal solutions is largely based on the real objective values or surrogate model to estimate objective values. However, these selections are usually very time-consuming or of poor accuracy problems, especially for some real complex optimization problems. Recently, some researchers began to employ supervised classification to assist offspring selection, but these works are difficult to prepare the exact positive and negative samples or of time-consuming parameter adjustment problems. In order to solve these disadvantages, a novel hybrid individual selection mechanism is proposed through integrating classification and surrogate to select the optimal solutions from the offspring candidate set. Concretely, in each generation, the selection mechanism employs a classifier to select good solutions firstly; then, it designs a cheap surrogate model to estimate objective values of each good solution; finally, it sorts these good solutions according to objective values and selects the optimal solution as the offspring solution. Based on the typical multiobjective evolutionary algorithm MOEA/D, the hybrid individual selection mechanism is employed to design a new algorithm framework MOEA/D-CS. Compared with the current popular multiobjective evolutionary algorithms based on decomposition, experimental results show that the proposed algorithm obtains the best performance.

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

陈晓纪,石川,周爱民,吴斌.混合个体选择机制的多目标进化算法.软件学报,2019,30(12):3651-3664

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

京公网安备 11040202500063号