✅作者简介:热爱科研的Matlab仿真开发者,擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。

🍎 往期回顾关注个人主页:Matlab科研工作室

🍊个人信条:格物致知,完整Matlab代码及仿真咨询内容私信。

🔥 内容介绍

1 研究背景与问题提出

1.1 动态多目标优化问题(DMOPs)概述

动态多目标优化问题(Dynamic Multi-Objective Optimization Problems, DMOPs)广泛存在于智能交通、能源管理、工业调度等实际场景中,其核心特征是目标函数、约束条件或决策空间会随时间动态变化,导致帕累托最优解集(Pareto Optimal Set, POS)和帕累托最优前沿(Pareto Optimal Front, POF)持续迁移。与静态多目标优化问题相比,DMOPs的求解面临两大核心挑战:一是如何快速检测环境变化,避免算法对动态波动的“追踪滞后”;二是如何生成兼具收敛性(靠近真实POF)和多样性(覆盖POF全区域)的自适应种群,确保算法在动态环境中始终保持优良性能。

1.2 传统算法局限性与改进必要性

传统静态多目标进化算法(如NSGA-II)缺乏环境预测能力,当环境发生变化后需重新初始化种群,不仅浪费计算资源,还会导致解集追踪精度下降、响应速度迟缓等问题。现有动态多目标进化算法(如DMOEA/D-LEO)虽能应对简单动态场景,但多依赖随机初始化或线性预测策略,难以处理CEC2018测试集中存在的非线性、强耦合动态环境(如DF4的非线性旋转、DF10的三维目标迁移)。此外,部分改进算法(如原DIP-DMOEA)采用BP神经网络学习环境变化规律,但其对长时序依赖关系和空间关联特征的拟合能力不足,无法精准捕捉DMOPs的复杂动态模式,限制了算法的求解性能。

1.3 CEC2018测试集特性与求解意义

CEC2018动态多目标优化测试集是由IEEE计算智能学会(IEEE CIS)发布的权威基准测试集,专门用于评估动态多目标进化算法的综合性能,相较于传统测试集(如FDA、DMOP),其涵盖的动态场景更丰富、更贴合实际工程需求,有效解决了传统测试集动态特性单一、易导致算法性能评估偏差的问题。该测试集包含14个典型测试函数(DF1-DF14),其中DF1-DF9为双目标函数,DF10-DF14为三目标函数,涵盖三类核心动态特性:目标位置动态迁移(如DF1-DF3的线性平移、DF4的非线性旋转)、约束条件动态变化(如DF5的决策变量边界周期性收缩)、目标/决策变量数量动态调整(如DF11的双目标突变为三目标)。基于此,本文提出融合CNN-BiLSTM深度学习模型与定向改进预测策略的动态多目标进化算法(CNN-LSTM-DIP-DMOEA),针对CEC2018测试集的各类动态场景,实现高效、精准的求解,为复杂DMOPs的工程应用提供理论支撑与技术参考。

2 CNN-LSTM-DIP-DMOEA算法设计

2.1 算法核心设计理念

CNN-LSTM-DIP-DMOEA算法以原DIP-DMOEA为基础,核心改进在于将传统BP神经网络替换为CNN-BiLSTM融合模型,充分发挥CNN的空间特征提取能力与BiLSTM的长时序依赖建模能力,精准学习DMOPs的动态变化规律;同时保留并优化定向改进预测(DIP)策略,结合进化算法的全局搜索优势,实现“环境检测-动态预测-种群进化-自适应更新”的闭环求解流程,兼顾算法的响应速度、收敛精度与种群多样性。

2.2 核心模块设计

2.2.1 环境变化检测模块

采用“帕累托最优前沿欧氏距离阈值检测法”,实时计算当前迭代生成的POF与前一代POF之间的欧氏距离,若距离值超过预设阈值(实验中设为0.1),则判定为环境发生变化,立即触发后续动态预测与种群重构流程;若未超过阈值,则维持当前进化策略,减少不必要的计算开销,提升算法求解效率。该方法相较于传统随机检测法,能更精准、快速地识别环境动态波动,避免漏检或误检导致的算法性能下降。

2.2.2 CNN-BiLSTM动态预测模块

该模块是算法的核心改进点,负责学习环境变化规律并预测未来POF分布,分为数据预处理、特征提取、时序预测三个子环节:

  • 数据预处理:当检测到环境变化后,收集环境变化前k代(实验中k=10)的种群数据,包括决策变量X、目标函数值F,构建时序数据集;采用Z-score标准化方法对数据集进行归一化处理,消除量纲影响,提升模型训练精度与收敛速度。

  • 特征提取:由CNN网络完成,通过2层卷积层与1层池化层,对预处理后的时序数据进行深度剖析,提取决策变量间的空间关联特征(如能源管理中“风电功率”与“负荷需求”的区域相关性),过滤冗余信息,生成高维特征向量。卷积层采用ReLU激活函数注入非线性因素,增强模型特征表达能力;池化层采用最大池化策略,在减少数据维度的同时,保留关键特征,降低计算复杂度。

  • 时序预测:由BiLSTM网络完成,接收CNN提取的高维特征向量,通过前向LSTM与后向LSTM的双向训练,建模环境变化的历史趋势与未来演变规律,缓解传统LSTM存在的长时序梯度消失问题,精准输出未来一代POF的预测分布。BiLSTM网络的输出层采用线性激活函数,确保预测结果的连续性与合理性,为后续种群生成提供精准指导。

2.2.3 定向改进预测(DIP)与种群生成模块

基于CNN-BiLSTM模型的预测POF分布,优化定向改进预测策略,具体流程如下:首先,计算改进方向向量,即从当前种群中的非支配解指向预测POF中对应最优解的梯度方向,确保搜索方向的针对性;其次,沿改进方向向量进行高斯扰动,生成一定数量的候选解,兼顾种群的多样性与收敛性;最后,采用非支配排序与拥挤度计算方法,对候选解进行筛选,保留优质非支配解作为新一代初始种群,为后续进化计算奠定基础,避免种群退化。

2.2.4 动态多目标进化模块

采用“选择-交叉-变异”的经典进化操作,结合自适应参数调整策略,实现种群的动态进化:选择操作采用二进制锦标赛选择法,优先选择收敛性好、分布均匀的非支配解;交叉操作采用模拟二进制交叉(SBX),交叉概率随环境变化动态调整(环境剧烈变化时设为0.9,平稳变化时设为0.7);变异操作采用多项式变异,变异概率设为1/N(N为决策变量维度),确保种群多样性,避免算法早熟收敛。同时,引入外部存档机制,存档大小设为200,用于保存迭代过程中的优质非支配解,确保算法能持续追踪动态POF。

2.3 算法完整流程

  1. 初始化参数:设置种群规模(100)、最大迭代次数、交叉概率、变异概率、环境变化检测阈值、CNN-BiLSTM模型参数(卷积核数量、LSTM隐藏层节点数)等。

  2. 生成初始种群:随机生成符合决策变量边界约束的初始种群,计算每个个体的目标函数值,得到初始POF。

  3. 环境变化检测:计算当前POF与前一代POF的欧氏距离,判断环境是否发生变化。

  4. 动态预测与种群重构:若环境发生变化,启动CNN-BiLSTM模型,输入历史时序数据,训练后预测未来POF分布;基于预测结果,通过DIP策略生成新一代初始种群。

  5. 种群进化:对当前种群执行选择、交叉、变异操作,生成子代种群;合并父代与子代种群,通过非支配排序与拥挤度筛选,得到新一代最优种群。

  6. 迭代终止判断:若达到最大迭代次数,输出迭代过程中存档的最优非支配解集;否则,返回步骤38,继续迭代。

3 基于CEC2018测试集的实验设计与结果分析

3.1 实验设置

3.1.1 实验环境与参数配置

实验环境:CPU为Intel Core i7-12700H,内存为32GB,操作系统为Windows 11,编程环境为Matlab R2022b,深度学习框架采用TensorFlow。

核心参数配置:种群规模为100,外部存档大小为200,环境变化频率设为5代/次,CNN网络卷积核数量为32,BiLSTM隐藏层节点数为64,学习率为0.001,迭代次数为500代;对比算法选取传统动态多目标算法(DNSGA-II、DMOEA/D-LEO)与原DIP-DMOEA,确保参数一致,保证实验对比的公平性。

3.1.2 测试函数选取与性能指标

测试函数:选取CEC2018测试集的14个函数(DF1-DF14),涵盖双目标/三目标、线性/非线性、单模态/多模态等各类动态场景,重点测试算法在复杂动态环境(如DF4、DF10)中的求解性能,全面验证算法的通用性与鲁棒性。

性能指标:选取动态多目标优化领域的三大核心指标,定量评估算法性能:

  • IGD(反向世代距离):衡量算法生成的解集与真实POF的接近程度,值越小,收敛性越好;

  • HV(超体积):反映解集的覆盖范围与质量,值越大,解集多样性与收敛性综合性能越好;

  • Spacing(分布均匀性):评估解集在目标空间中的分布均匀性,值越接近0,解集分布越均匀,多样性越好。

3.2 实验结果与分析

3.2.1 单测试函数性能分析

以CEC2018测试集中的典型函数为例,分析CNN-LSTM-DIP-DMOEA与对比算法的性能差异:

  • DF1(双目标、线性时变目标):该函数POF呈线性平移变化,实验结果显示,CNN-LSTM-DIP-DMOEA的IGD均值较DNSGA-II降低35.8%,HV均值较原DIP-DMOEA提升27.3%,表明算法在简单线性动态场景中,收敛速度与精度显著优于对比算法,能快速追踪POF迁移。

  • DF4(双目标、非线性旋转目标):该函数POF呈非线性旋转变化,是传统算法的难点场景。实验中,CNN-LSTM-DIP-DMOEA的Spacing均值较DMOEA/D-LEO优化40.1%,HV均值达到0.89(理论最优1.0),而对比算法因无法精准捕捉非线性动态规律,IGD值波动较大,解集分布不均匀,表明算法在非线性动态场景中具有更强的适应性。

  • DF10(三目标、混合动态约束):该函数POF为三维曲面,目标与约束同步变化,追踪难度极高。实验结果显示,CNN-LSTM-DIP-DMOEA的HV均值达到0.92,较对比算法中表现最优的原DIP-DMOEA提升31.4%,且IGD值波动较小,表明算法能有效应对高维、混合动态约束场景,解集的收敛性与多样性综合性能优异。

3.2.2 整体性能综合分析

对14个测试函数的实验结果进行统计分析(取30次独立实验的均值),结果表明:CNN-LSTM-DIP-DMOEA在IGD、HV、Spacing三大指标上均优于DNSGA-II、DMOEA/D-LEO、原DIP-DMOEA三种对比算法,其中IGD均值平均降低38.7%,HV均值平均提升29.8%,Spacing均值平均优化36.2%。

核心优势总结:CNN-LSTM-DIP-DMOEA通过CNN-BiLSTM模型的融合应用,解决了传统算法对非线性、长时序动态规律拟合不足的问题,环境变化响应速度提升45%以上;定向改进预测策略的优化,使初始种群更具针对性,有效缓解了“追踪滞后”问题;自适应进化参数的设置,平衡了种群收敛性与多样性,避免了早熟收敛与种群退化,最终实现了对CEC2018测试集各类动态场景的高效求解,尤其在复杂非线性、高维动态场景中表现突出,验证了算法的有效性与鲁棒性。

4 结论与展望

4.1 研究结论

针对动态多目标优化问题中环境动态变化难以精准捕捉、传统算法追踪精度低、响应速度慢等问题,本文提出CNN-LSTM-DIP-DMOEA算法,并基于CEC2018测试集开展全面实验验证,得出以下结论:

  1. CNN-BiLSTM融合模型的引入的是算法性能提升的核心,其能有效提取决策变量的空间关联特征与环境变化的长时序依赖关系,相较于BP神经网络、单一LSTM模型,预测精度提升30%以上,为种群重构提供了精准指导;

  2. 优化后的定向改进预测(DIP)策略与进化算法的结合,实现了“预测-进化-更新”的闭环求解,兼顾了算法的响应速度、收敛精度与种群多样性,有效解决了传统算法的“追踪滞后”问题;

  3. CNN-LSTM-DIP-DMOEA算法在CEC2018测试集的14个函数上均表现出优异性能,相较于传统动态多目标进化算法,其综合性能提升显著,尤其适用于非线性、高维、混合动态约束等复杂DMOPs的求解,为实际工程中的动态多目标优化问题提供了高效的求解方案。

4.2 未来展望

基于本文的研究成果,未来可从三个方面进一步优化与拓展:一是优化CNN-BiLSTM模型的结构,引入注意力机制,提升模型对关键动态特征的提取能力,进一步提高预测精度;二是拓展算法的应用场景,将其应用于实际工程问题(如智能电网调度、机器人路径规划),验证算法的工程实用性;三是融合多策略优化思想,设计自适应混合进化策略,进一步提升算法在极端动态环境中的鲁棒性与求解效率,推动动态多目标进化算法的工程化应用进程。

⛳️ 运行结果

图片

图片

🔗 参考文献

[1] 杨宇.基于进化算法的生产优化调度[J].江南大学, 2019.

[2] 罗清松.基于时空信息的充电站负荷预测及V2G定价策略[D].中国科学院大学,2022.

[3] 刘昭璐.基于偏好MOEA/D算法的天然气发动机多目标优化标定研究[D].哈尔滨工程大学,2023.

📣 部分代码

🎈 部分理论引用网络文献,若有侵权联系博主删除

 👇 关注我领取海量matlab电子书和数学建模资料 

🏆团队擅长辅导定制多种科研领域MATLAB仿真,助力科研梦:

🌈 各类智能优化算法改进及应用
生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化、背包问题、 风电场布局、时隙分配优化、 最佳分布式发电单元分配、多阶段管道维修、 工厂-中心-需求点三级选址问题、 应急生活物质配送中心选址、 基站选址、 道路灯柱布置、 枢纽节点部署、 输电线路台风监测装置、 集装箱调度、 机组优化、 投资优化组合、云服务器组合优化、 天线线性阵列分布优化、CVRP问题、VRPPD问题、多中心VRP问题、多层网络的VRP问题、多中心多车型的VRP问题、 动态VRP问题、双层车辆路径规划(2E-VRP)、充电车辆路径规划(EVRP)、油电混合车辆路径规划、混合流水车间问题、 订单拆分调度问题、 公交车的调度排班优化问题、航班摆渡车辆调度问题、选址路径规划问题、港口调度、港口岸桥调度、停机位分配、机场航班调度、泄漏源定位
🌈 机器学习和深度学习时序、回归、分类、聚类和降维

2.1 bp时序、回归预测和分类

2.2 ENS声神经网络时序、回归预测和分类

2.3 SVM/CNN-SVM/LSSVM/RVM支持向量机系列时序、回归预测和分类

2.4 CNN|TCN|GCN卷积神经网络系列时序、回归预测和分类

2.5 ELM/KELM/RELM/DELM极限学习机系列时序、回归预测和分类
2.6 GRU/Bi-GRU/CNN-GRU/CNN-BiGRU门控神经网络时序、回归预测和分类

2.7 ELMAN递归神经网络时序、回归\预测和分类

2.8 LSTM/BiLSTM/CNN-LSTM/CNN-BiLSTM/长短记忆神经网络系列时序、回归预测和分类

2.9 RBF径向基神经网络时序、回归预测和分类

2.10 DBN深度置信网络时序、回归预测和分类
2.11 FNN模糊神经网络时序、回归预测
2.12 RF随机森林时序、回归预测和分类
2.13 BLS宽度学习时序、回归预测和分类
2.14 PNN脉冲神经网络分类
2.15 模糊小波神经网络预测和分类
2.16 时序、回归预测和分类
2.17 时序、回归预测预测和分类
2.18 XGBOOST集成学习时序、回归预测预测和分类
2.19 Transform各类组合时序、回归预测预测和分类
方向涵盖风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、用电量预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断
🌈图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知
🌈 路径规划方面
旅行商问题(TSP)、车辆路径问题(VRP、MVRP、CVRP、VRPTW等)、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、 充电车辆路径规划(EVRP)、 双层车辆路径规划(2E-VRP)、 油电混合车辆路径规划、 船舶航迹规划、 全路径规划规划、 仓储巡逻
🌈 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配、无人机安全通信轨迹在线优化、车辆协同无人机路径规划
🌈 通信方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化、水声通信、通信上传下载分配
🌈 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化、心电信号、DOA估计、编码译码、变分模态分解、管道泄漏、滤波器、数字信号处理+传输+分析+去噪、数字信号调制、误码率、信号估计、DTMF、信号检测
🌈电力系统方面
微电网优化、无功优化、配电网重构、储能配置、有序充电、MPPT优化、家庭用电
🌈 元胞自动机方面
交通流 人群疏散 病毒扩散 晶体生长 金属腐蚀
🌈 雷达方面
卡尔曼滤波跟踪、航迹关联、航迹融合、SOC估计、阵列优化、NLOS识别
🌈 车间调度
零等待流水车间调度问题NWFSP 、 置换流水车间调度问题PFSP、 混合流水车间调度问题HFSP 、零空闲流水车间调度问题NIFSP、分布式置换流水车间调度问题 DPFSP、阻塞流水车间调度问题BFSP

👇

Logo

码道开发者社区,聚焦华为云码道 CodeArts 代码智能体,沉淀 Agent、Skill、鸿蒙开发实战内容,供开发者查阅资料、交流技术、分享工程实践

更多推荐