首页|基于RNN信息累积的动态多目标优化算法

基于RNN信息累积的动态多目标优化算法

扫码查看
动态多目标优化问题广泛存在于现实生活中,在环境发生变化后,进化算法需具备快速收敛、快速追踪帕累托最优前沿和维持多样性的能力.对于环境变化程度严重且变化频繁的情况,传统的预测方法无法有效获得帕累托最优前沿解.针对该问题,提出了一种基于循环神经网络(Recurrent Neural Networks,RNN)信息累积的动态多目标优化算法(IA-RNN).首先,提出了一种基于RNN信息累积的非线性预测方法,利用RNN递归进行信息累积,提高了历史信息利用率,增强了预测的能力.其次,设计了一种基于个体的线性预测方法,利用参数矩阵对个体线性变化进行预测.线性预测与RNN非线性预测协同进化,可快速追踪帕累托最优前沿.最后,设计了一种基于最小二乘法的参数修正策略,通过当前环境的近似帕累托最优前沿解反向指导参数修正,减小了误差堆积的影响.将IA-RNN与5种代表性动态多目标优化算法在14个DF基准测试问题上进行比较.实验证明,IA-RNN算法的收敛性和多样性更优.
Dynamic Multi-objective Optimization Algorithm Based on RNN Information Accumulation
Dynamic multi-objective optimization problems exist widely in real life.After the environment changes,it is necessary for the evolutionary algorithm to have the abilities of fast convergence,fast tracking Pareto optimal frontier and maintaining di-versity.For severe and frequent environmental changes,the traditional forecasting method can not effectively obtain Pareto opti-mal frontier solution.For this problem,a dynamic multi-objective optimization algorithm based on recurrent neural networks in-formation accumulation(IA-RNN)is proposed.Firstly,a nonlinear prediction method based on RNN information accumulation is proposed,which uses RNN recursion for information accumulation,improves the utilization rate of historical information and en-hances the ability of prediction.Secondly,a linear prediction method based on individual is designed,which uses parameter matrix to predict the linear changes of individual.Linear prediction and RNN nonlinear prediction co-evolve,which can quickly track the Pareto optimal frontier.Finally,a parameter correction strategy based on the least square method is designed to guide the parame-ter correction by the approximate Pareto optimal frontier solution in the current environment,which reduces the influence of error accumulation.IA-RNN is compared with five representative dynamic multi-objective optimization algorithms on 14 DF benchmark problems.Experiments show that the IA-RNN algorithm has better convergence and diversity.

Dynamic multi-objectiveEvolutionary algorithmForecastRecurrent neural networksInformation accumulation

程雪峰、董明刚

展开 >

桂林理工大学信息科学与工程学院 广西桂林 541006

广西嵌入式技术与智能系统重点实验室 广西桂林 541006

动态多目标 进化算法 预测 循环神经网络 信息累积

国家自然科学基金

61563012

2024

计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCD北大核心
影响因子:0.944
ISSN:1002-137X
年,卷(期):2024.51(8)