最小最大车辆路径问题的动态自适应蚁群优化算法 - 心理与行为研究.pdf

第28 卷摇 第 10 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.28摇 No.10 摇 2015年10月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Oct.摇 2015 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 最最小最大车辆路径问题的 动态自适应蚁群优化算法* 1,2 1 3 3 2 葛摇 斌 摇 摇 韩江洪摇 摇 魏摇 臻摇 摇 程摇 磊 摇 摇 韩摇 越 1(合肥工业大学 计算机与信息学院摇 合肥230009) 2(安徽理工大学 计算机科学与工程学院摇 淮南232001) 3(合肥工大高科信息科技股份有限公司摇 合肥230088) 摘摇 要摇 为求解最小最大车辆路径问题,提出动态自适应蚁群优化算法.该算法采用动态最大最小蚂蚁系统策略 调整最优解,每次迭代更新子 ,将子 作为当前信息素矩阵最大值的函数,根据当前最优弧调整选择弧的概率.采 min min 用一种灰色模型预测及控制信息素矩阵的边界,以增强蚁群算法参数的自适应性能.对信息素浓度相对较高的多 个节点及其附近的边,利用信息素关联累积规则进行信息素更新.将文中算法进行场景的实例测试,仿真结果表 明,该算法与线性规划、其他相关的蚁群算法相比,收敛速度更快,具有更好的优化性能和应用效果. 关键词摇 动态最大最小蚂蚁系统,最小最大车辆路径问题,灰色模型预测,信息素关联累积,车辆距离约束 中图法分类号摇 TP 181 DOI摇 10.16451/ ki.issn1003鄄6059.201510008 Dynamic Adaptive Ant Colony Optimization Algorithm for Min鄄Max Vehicle Routing Problem 1,2 1 3 3 2 GE Bin ,HANJiang鄄Hong ,WEI Zhen ,CHENG Lei ,HAN Yue 1(School of Computer and Information,Hefei University of Technology,Hefei230009) 2(College of Computer Science and Engineering,Anhui University of Science and Technology,Huainan232001) 3(GO COM Information Technology Co.,Ltd,Hefei230088) ABSTRACT To solve the min鄄max vehicle routing problem (MMVRP), a dynamic adaptive ant colony optimization algorithm is proposed. The dynamic max鄄min ant system is adopted to adjust the optimal solution. 子 is updated per iteration, it