基于混合预测策略的动态多目标优化算法

英文标题: Dynamic Multi-objective Optimization Algorithm Based on Hybrid Prediction Strategy

作者: 冯劲宇,陈得宝,

Author: FENG Jinyu;CHEN Debao;School of Computer Science and Technology,Huaibei Normal University;School of Physics and Electronic Information,Huaibei Normal University;

联络作者: 陈得宝,

基金项目: 国家自然科学基金项目(61976101);高校优秀拔尖人才培育项目(gxbj ZD2022021);安徽省学术与技术带头人及后备人选科研活动经费资助项目(2021H264);智能计算理论及应用优秀科研创新团队(2023AH010044)

期刊: 淮北师范大学学报(自然科学版)

年份: 2024

卷号: 04

分类号: TP18


在处理具有可预测性规律的动态多目标问题时,预测策略发挥着重要作用。但对于一些复杂的变化环境,仅使用单一的预测策略来响应环境变化,算法的性能往往不高。因此,提出一种基于混合预测策略的动态多目标优化算法。采用四分位点方法对目标空间进行划分,从而避免空域的形成。根据不同时刻子区域中位点的信息,分别采用线性预测策略和振荡序列灰色预测策略生成新个体,同时设计一种基于变量相关系数的选择策略,确定新环境下初始种群的部分个体。设计一种自适应群体多样性维持策略,生成部分新个体,确保良好的种群多样性。为证明所提出算法的有效性,使用3种经典比较算法在9个不同动态特征的测试函数上进行仿真实验。结果表明,该算法在大多数动态优化问题上具有更好的性能。

Prediction strategies play a crucial role in dealing with dynamic multi-objective problems with predictability laws. However,for some complex changing environments,the performance of the algorithms is often not high when only a single prediction strategy is used to respond to the environmental changes. Therefore,a dynamic multi-objective optimization algorithm based on a hybrid prediction strategy is proposed. The objective space is segmented using the quantile method to avoid the generation of null regions. Then,according to the information of the median point in the sub-region at different moments,a linear prediction strategy and an oscillating sequence grey prediction strategy are used to generate new individuals,respectively,and a selection strategy based on variable correlation coefficient is designed to determine some individuals of the initial population in the new environment. A proportional strategy based on non-dominant solution is designed to generate some of the new individuals to ensure good population diversity. To demonstrate the effectiveness of the proposed algorithm,three classical comparison algorithms are used to perform simulation experiments on 9 test functions with different dynamic characteristics. The results show that the algorithm has better performance on most dynamic optimization problems.

dynamic multi-objective optimization, prediction, evolutionary algorithm, grey model,


文献信息

浏览次数:

录入时间:1970-01-01 08:33:46

相关文献