解决动态约束多目标问题的复合预测进化算法
郭知业
魏静萱
西安电子科技大学计算机科学与技术学院,陕西西安 710071
摘要：动态约束多目标问题在路口交通管理、节能电力调度等现实场景中出现较多,其目标函数和约束条件都会随时间(环境)发生连续缓慢变化.求解这类动态问题的关键,是有效追踪问题的随环境变化的一组最优解集.为求解此类问题,首先,将约束变化分为2类,并针对两类变化提出2个约束预测器,用以追踪可行区域;其次,将约束预测器与非线性预测器组合成复合预测策略,根据问题的不同变化情况使用策略中的对应预测器,消耗较少的资源获得预测解,加速寻优过程;再次,应用基于分解的多目标优化算法,将预测解优化得到最终的最优解.所提出的基于复合预测的动态多目标优化算法在8个动态变化的问题上与6个典型算法进行对比测试,实验结果表明,所提算法获得的解集在收敛性和多样性上具有显著优势,复合预测策略的预测性能较优.
关键词：动态多目标优化进化算法动态约束条件
论文发表日期：2025-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 335-343 )
英文信息