求解软时间窗车辆路径问题的改进蚁群优化算法

显著降低车辆配送成本

算法通过改进蚁群状态转移概率公式、自适应调整信息素挥发系数,并嵌入变邻域局部搜索,有效提升解的质量。

何美玲 · Wei, Zhixiu · 武晓晖 · 彭永涛

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS 2023

技术优势

摆脱局部最优

嵌入变邻域搜索,通过插入和交换算子扰动当前解,跳出局部极值。

收敛更快更稳

自适应调整信息素挥发系数,加快获取最优解并维持收敛性。

能解大规模

在 Solomon 100 客户 C 类算例上验证了算法求解大规模问题的可行性。

应用场景