基于分类的多策略预测方法求解动态多目标优化问题
CSTR:
作者:
作者单位:

兰州理工大学 电气工程与信息工程学院,兰州 730050

作者简介:

通讯作者:

E-mail: lecstarr@163.com.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61763026).


Classification-based multi-strategy prediction method for dynamic multi-objective optimization problems
Author:
Affiliation:

College of Electrical Engineering and Information Engineering,Lanzhou University of Technology,Lanzhou 730050,China

Fund Project:

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

    实际生活中存在很多动态多目标优化问题,一旦环境发生变化,就要求进化算法能快速地跟踪优化问题随时间移动的Pareto前沿或Pareto解集.对此,提出一种基于分类的多策略预测方法(CMSP).首先,利用优化得到的近似最优解来检测Pareto解集(PS)的变化类型:不变、平移和其他.然后,针对不同的变化类型,采取不同的应对策略:若为不变,则保留精英个体,并保证多样性;若为平移,则对最优解集的中心点建立时间序列,通过预测梯度策略更新种群,将预测的个体与从旧种群中保留下来的个体进行比较,以保证预测的准确性;若为其他,则对多个特殊点建立时间序列以预测新环境中个体的位置.最后,引入种群保留策略和记忆恢复策略,有利于更充分地利用历史信息.实验结果表明,CMSP可以很好地进行动态多目标优化.

    Abstract:

    There are many dynamic multi-objective optimization problems in real life. Once the environment changes, evolutionary algorithms are required to quickly track the moving Pareto front or Pareto set of optimization problems over time. We propose a classification-based multi-strategy prediction method (CMSP). Firstly, the approximate optimal solution obtained by optimization is used to detect the type of the Pareto set(PS) change: invariance, translation and others. Then, different coping strategies are adopted for different types of change: If type is invariance, the elite individual is retained and diversity is ensured; If it is translation, a time series is established for the center point of the optimal solution set, and the population is updated using the predictive gradient strategy, the predicted individuals are compared with the individuals retained from the old population to ensure the accuracy of the prediction; If it belongs to other situation, several time series are established for multiple special points to predict the location of individuals in the new environment. Finally, a population preservation strategy and a memory retrieval strategy are introduced, which is beneficial to more fully utilizing historical information. The experimental results show that the CMSP can perform dynamic multi-objective optimization well.

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

李二超,周扬.基于分类的多策略预测方法求解动态多目标优化问题[J].控制与决策,2021,36(7):1569-1580

复制
相关视频

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