混合蚁群算法求解物流配送车辆路径优化问题研究

作者：李延富

来源：物流工程与管理, 2014, (06): 96-97.

• 物流配送
• 车辆路径问题
• 混合蚁群算法
• 2-opt法 logistics distribution
• vehicle routing problem
• hybrid ant colony algorithm
• 2-opt method

文中在分析VRP与旅行商问题(TSP)区别的基础上,构造了求解VRP的混合蚁群算法。将蚁群系统(ACS)算法同节约量和局部搜索策略2-opt法相结合来改进基本蚁群算法。仿真实验结果表明混合蚁群算法性能优良,能够有效地求解VRP问题。

• 出版日期2014
• 单位煤科集团沈阳研究院有限公司