基于不确定度采样准则的费时问题优化算法
DOI:
作者:
作者单位:

太原科技大学

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然基金(61876123),山西省自然科学基金(201901D111262,201901D111264).


An Optimization Algorithm with Uncertainty-based Sampling Strategy for Expensive Problems
Author:
Affiliation:

Taiyuan University of Science and Technology

Fund Project:

National natural fund (61876123), Shanxi Province natural science foundation of China (201901D111262,201901D111264).

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

    在实际工程和控制领域中, 许多优化问题的性能评价是费时的, 由于进化算法在获得最优解之前需要大量的目标函数评价, 因此无法直接应用其来求解这类费时问题. 引入代理模型以辅助进化算法是求解计算费时优化问题的有效方法, 然而, 如何采样新个体对其进行真实的目标函数评价是影响代理模型辅助的进化算法寻优性能的重要因素. 本文利用径向基函数神经网络作为代理模型来辅助进化算法, 并且提出了一种新的不确定度计算方法, 同时结合模型估值构造了一种新的填充采样准则来自主地选择新的采样点, 从而引导算法在评价次数有限的情况下尽可能地找到目标函数值较好的解. 本文提出的算法与近年来针对计算费时问题的优化算法在 7 个高达 100 维的基准问题上进行了测试比较, 实验结果表明本文算法在相同评价次数下可以获得更好的优化结果.

    Abstract:

    Some optimization problems in the practical engineering and controlling fields are normally computationally expensive, which limits the application of evolutionary algorithms for solving these problems because a number of objective evaluations are often required before locating at the optimal solution. The utilization of surrogate models to assist evolutionary algorithms is efficient for solving computationally expensive problems. However, the sampling method, which is used to select solutions to be evaluated using the exact time -consuming objective function, plays a key role to obtain a good performance of the surrogate-assisted evolutionary algorithm. In this paper, the radial basis function network is adopted as the surrogate model, and a new method to evaluate the uncertainty of the approximated value is proposed. Then, a new sampling strategy is given based on the approximation uncertainty and approximated value to adaptively select solutions for exact objective evaluation, which will assist the algorithm to find a better solution in a limited number of objective evaluations. The performance of the proposed method is verified by comparing to some state- of -the -art algorithms published in recent years on seven test problems with a maximum of 100 dimensions. The experimental results show that the proposed method can get better results in the same number of objective evaluations.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-12-23
  • 最后修改日期:2021-03-17
  • 录用日期:2021-03-29
  • 在线发布日期:
  • 出版日期: