控制理论与应用

作者：孙亮,潘全科,邹温强,王亚敏

单位：上海大学,上海大学,上海大学,南京审计大学

关键词：鲁棒优化; 超启发式算法; 车辆路径问题; 粒子群算法

基金：国家自然科学基金项目(61973203, 51575212)资助.

针对不确定旅行时间下的车辆路径问题, 以总变动成本最小为优化目标, 建立了一种轻鲁棒优化模型, 提出了一种针对问题特征的超启发式粒子群算法. 在算法中, 利用基于图论中深度优先搜索的初始化策略加快算法的早期收敛速度, 引入基于均衡策略的启发式规则变换方式来提高算法的寻优能力, 重新设计的粒子更新公式确保生成低层构造算法的有效性. 实验结果表明: 所提算法能有效地求解不确定旅行时间下的车辆路径问题.

来源：2021年第2期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2021年第2期