蚁群算法在物流路径优化中的应用和仿真.pdfVIP

　第 32 卷 第 2 期 合 肥 工 业 大 学 学 报 ( 自 然 科 学 版 ) Vol . 32 No . 2 　 　2009 年 2 月 J OU RN AL O F H EF EI UN IV ER SIT Y O F T EC HN OL O GY Feb . 2009 　 蚁群算法在物流路径优化中的应用及仿真 吴云志 , 　乐 　毅 , 　王 　超 , 　张友华 (安徽农业大学 信息与计算机学院 ,安徽 合肥 　230036) 摘 　要 :蚁群算法是一种模拟进化算法 ,适合于求解复杂的组合优化问题 ,传统蚁群算法收敛速度慢 ,有时可 能出现停滞现象 。该文以蚁群算法为核心 ,采用最短路径法和 自定义代价获取最优物流路径 ,通过优选参数 改进蚁群算法 ,从而有效避免局部解的出现 。实验结果表明 ,改进后的算法效率具有较大改进 ,算法在实验环 境下收敛性较好 。 关键词 :蚁群算法 ; 路径选择 ; 最优路径 ; 仿真 中图分类号