-
题名自适应变化响应的动态多目标进化算法
被引量:3
- 1
-
-
作者
梁正平
李辉才
王志强
胡凯峰
朱泽轩
-
机构
深圳大学计算机与软件学院
深圳大学信息中心
-
出处
《自动化学报》
EI
CAS
CSCD
北大核心
2023年第8期1688-1706,共19页
-
基金
国家重点研发计划(2021YFB2900800)
国家自然科学基金(61871272)
+1 种基金
广东省自然科学基金(2020A1515010479,2021A1515011911)
深圳市科技计划项目(20200811181752003,JCYJ20220531102617039)资助。
-
文摘
动态多目标优化问题(Dynamic multi-objective optimization problems, DMOPs)的目标函数发生变化时,需要采取变化响应策略对种群进行重新初始化,以快速追踪新环境中的最优解集.现有动态多目标优化算法对不同个体、不同维度的决策变量缺乏针对性的变化响应,导致重新初始化效果尚存在较大改进空间.为此,提出一种对不同个体、不同维度的决策变量分别进行自适应变化响应的动态多目标进化算法(Dynamic multi-objective evolutionary algorithm with adaptive change response, DMOEA-ACR).该算法包括两个核心部分:1)对时间步最优种群和时间步最优种群中对应个体各维度决策变量之间的差异进行计算,自适应选择变异策略或预测策略重新初始化不同个体、不同维度的决策变量;2)在每轮迭代或重新初始化后,对非支配个体进行存档,基于存档中心构建预测策略.为验证DMOEA-ACR的有效性,在最新测试问题集SDP和DF上,将其与动态多目标优化领域的6种先进算法进行对比.实验结果表明, DMOEA-ACR在求解动态多目标优化问题时,具有明显优势.
-
关键词
动态多目标优化
进化算法
自适应变化响应
预测
存档
-
Keywords
Dynamic multi-objective optimization
evolutionary algorithm
adaptive change response
prediction
archive
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-