国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:郭知业,魏静萱
单位:西安电子科技大学计算机科学与技术学院,西安电子科技大学计算机科学与技术学院
关键词:动态多目标优化; 进化算法; 动态约束条件
基金:国家自然科学基金项目(62272367)资助.
动态约束多目标问题在路口交通管理、节能电力调度等现实场景中出现较多, 其目标函数和约束条件都会随时间(环境)发生连续缓慢变化. 求解这类动态问题的关键, 是有效追踪问题的随环境变化的一组最优解集. 为求解此类问题, 首先, 将约束变化分为2类, 并针对两类变化提出2个约束预测器, 用以追踪可行区域; 其次, 将约束预测器与非线性预测器组合成复合预测策略, 根据问题的不同变化情况使用策略中的对应预测器, 消耗较少的资源获得预测解, 加速寻优过程; 再次, 应用基于分解的多目标优化算法, 将预测解优化得到最终的最优解. 所提出的基于复合预测的动态多目标优化算法在8个动态变化的问题上与6个典型算法进行对比测试, 实验结果表明, 所提算法获得的解集在收敛性和多样性上具有显著优势, 复合预测策略的预测性能较优.
来源:2025年第2期
《控制理论与应用》期刊编辑部