基于$R2$指标的昂贵多目标进化算法
CSTR:
作者:
作者单位:

(1. 东北大学信息科学与工程学院,沈阳110004;2. 安徽工业大学电气与信息工程学院,安徽马鞍山243032)

作者简介:

通讯作者:

E-mail: liujianchang@ise.neu.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61773106);安徽省高校自然科学研究项目(KJ2019A0051).


Expensive multi-objective optimization algorithm based on $R2$ indicator
Author:
Affiliation:

(1. College of Information Science and Engineering,Northeastern University,Shenyang 110004,China;2. School of Electrical and Information Engineering,Anhui University Technology,Maanshan 243032,China)

Fund Project:

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

    提出一种基于$R2$指标的昂贵多目标进化($R2$-EMO)算法.为了解决精确数学模型难以获得以及评估实验成本高昂的昂贵多目标优化问题,$R2$-EMO算法采用高斯过程取代真实模型来评估个体在每个目标上的性能,并设计一种新的$R2$指标的效用函数,该效用函数根据高斯过程的输出计算个体的$R2$指标.带有新的效用函数的$R2$指标在选择评估点时,既考虑了种群个体的收敛性和多样性,还考虑了个体的预测期望值和预测均方误差,增强了种群个体对目标空间的勘探能力.同时,提出双层档案管理策略,采用两个档案分别存放评估过的非支配个体和建立代理模型的个体,并在每次迭代中对两个档案进行更新.实验结果表明,与已有的4种算法相比,$R2$-EMO算法在处理昂贵多目标进化算法时,收敛性和多样性均优于其他算法,并能以较快的速度收敛到Pareto前沿.

    Abstract:

    In order to solve the expensive multi-objective optimization problems, whose accurate mathematical models are difficult to obtain and which have high experimental cost in evaluation experiments, an expensive multi-objective evolutionary algorithm based on the $R2$ indicator ($R2$-EMO) is proposed, which uses the Gaussian process to replace the real model to evaluate the performance of the individual by calculating the $R2$ indicator. In selecting the evaluation points, the $R2$ indicator considers the convergence and the diversity of population. And it takes the expectation and mean square error into account, which strengthens the ability of exploration. Meanwhile, a double-archive management strategy is carried out and updated in each iteration. One is used to store the non-dominated individuals and the other is used to build the surrogate process. Compared with the ParEGO, KRVEA, MOEAD and NSGAIII, $R2$-EMO algorithm has achieved a better performance and can converge to the Pareto front rapidly in dealing with expensive multi-objective optimization problems.

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

刘建昌,赵阳杰,李飞,等.基于$R2$指标的昂贵多目标进化算法[J].控制与决策,2020,35(4):823-832

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-03-03
  • 出版日期:
文章二维码