求解带时间窗车辆路径问题的混合蚁群优化算法
尹珂
汤文兵
郭城
1.安徽理工大学 淮南2320012.安徽理工大学 淮南2320013.安徽理工大学 淮南232001
摘要：为求解带时间窗车辆路径问题,提出一种混合蚁群优化算法,利用两个隔离的种群同时进化的方式,有效避免了两种算法的缺点,种群Ⅰ应用蚁群算法可以丰富解得多样性,种群Ⅱ则应用粒子群算法来强化进化过程.种群Ⅰ通过局部搜索、复制、重组和选择等操作来保持种群广泛搜索的能力,种群Ⅱ则依靠复制、局部优化、交叉和选择等操作以快速获得高质量解并经常更新得到的解.对100个基准问题进行仿真测试,实验结果表明,与其他算法相比,利用蚁群粒子群混合优化算法能够快速有效地获得近似最优解.
关键词：蚁群算法粒子群算法混合算法带时间窗车辆路径问题
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 586-590 )
英文信息