基于改进蚁群算法物流配送路径优化论文.docVIP

基于改进蚁群算法的物流配送路径优化 童若锋 张维泽 许星 董金祥 （浙江大学人工智能研究所，杭州 310027） 摘要：本文建立了带约束条件的物流配送问题的数学模型，运用蚁群算法解决物流配送路径优化问题，并将遗传算法的复制、交叉、变异等遗传算子引入蚁群算法，同时改进信息素的更新方式、客户点选择策略，以提高算法的收敛速度和全局搜索能力。经过多次实验和计算，证明了用改进的蚁群算法优化物流配送线路，可以有效而快速地求得问题的最优解或近似最优解。 关键词：物流配送；路径优化；蚁群算法；蚁群系统 Optimizing Logistic Distribution Routing Problem Based on Improved Ant Colony Algorithm RuoFeng Tong, Weize Zhang, Xing Xu, Jinxiang Dong (Institute of Artificial Intelligence, ZheJiang University, HangZhou 310027) Abstract: After constructing the expressions of the constraints in logistic distribution and building the mathematical model, this paper