基于决策变量关系的动态多目标优化算法
作者:
作者单位:

燕山大学

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(No.62003296,62073276); 国家重点研究开发计划(2018YFB1702300); 河北自然科学基金(No.F2020203031); 河北省教育厅科技项目(No.QN2020225).


A dynamic multi-objective optimization algorithm based on the relationship of decision variables
Author:
Affiliation:

Yanshan University

Fund Project:

National Natural Science Foundation of China (No.62003296, 62073276); National Key Research and Development Program of China (2018YFB1702300); Natural Science Foundation of Hebei (No.F2020203031), Science and Technology Project of Hebei Education Department (No.QN2020225).

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

    动态多目标优化问题 (DMOPs) 需要进化算法跟踪不断变化的Pareto 最优前沿, 从而在检测到环境变化时能够及时有效地做出响应. 为了解决上述问题, 提出了一种基于决策变量关系的动态多目标优化算法 (DVR).首先, 通过决策变量对收敛性和多样性贡献大小的检测机制将决策变量分为: 收敛性相关决策变量(CV)和多样性相关决策变量(DV). 其次, 对不同类型决策变量采用不同的优化策略. 并且提出了一种局部搜索多样性维护机制,使个体在Pareto前沿分布更加均匀. 最后, 对两部分产生的组合个体进行非支配排序构成新环境下的种群. 为了验证 DVR 的性能, 将 DVR 与三种动态多目标优化算法在 15 个基准测试问题上进行比较. 实验结果表明,DVR算法相较于其他三种算法表现出更优的收敛性和多样性.

    Abstract:

    Dynamic multi-objective optimization problems require evolutionary algorithms (EAs) to track the changing Pareto-optimal front(PF) at different times,then can respond effectively and timely when environmental changes are detected. In order to solve the above problem,a dynamic multi-objective optimization algorithm based on the relationship of decision variables is proposed. Firstly,through the detection mechanism of the contribution of decision variables to convergence and diversity,the decision variables are divided into convergence decision variables(CV) and diversity decision variables(DV). Secondly,different optimization strategies are adopted for different types of decision variables. And a local search diversity maintenance mechanism is proposed to make individuals more evenly distributed in the Pareto front. Finally,the non-dominated sort of the combined solutions generated by the two parts constitutes the population in the new environment. In order to verify the performance of DVR,DVR is compared with three dynamic multi-objective optimization evolutionary algorithms on 15 benchmark functions. Experimental results demonstrate that the DVR algorithm exhibits better convergence and distribution than the other three algorithms.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-03-29
  • 最后修改日期:2023-02-28
  • 录用日期:2022-07-06
  • 在线发布日期: 2022-08-27
  • 出版日期: