显著降低车辆配送成本
算法通过改进蚁群状态转移概率公式、自适应调整信息素挥发系数,并嵌入变邻域局部搜索,有效提升解的质量。
何美玲 · Wei, Zhixiu · 武晓晖 · 彭永涛
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS 2023
嵌入变邻域搜索,通过插入和交换算子扰动当前解,跳出局部极值。
自适应调整信息素挥发系数,加快获取最优解并维持收敛性。
在 Solomon 100 客户 C 类算例上验证了算法求解大规模问题的可行性。