计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
12期
178-181
,共4页
蚁群算法%蚁群系统%物流配送%路径优化
蟻群算法%蟻群繫統%物流配送%路徑優化
의군산법%의군계통%물류배송%로경우화
随着社会的不断进步,配送车辆最短路径优化问题已广泛应用于交通运输、网络购物、物流配送等与生产生活息息相关的问题,然而配送车辆路径优化的计算比较复杂.文中建立在带约束条件的多车辆物流配送问题模型的基础上,运用改进的蚁群算法解决物流配送过程中的路径选择问题.通过对信息索的全局和局部更新规则进行改进,和传统的最值蚁群算法进行比较,算法的收敛速度和全局搜索能力得到提高.文中最后成功将改进后的蚁群算法应用于多车辆物流调度路径优化问题.结果表明该优化算法性能受优.
隨著社會的不斷進步,配送車輛最短路徑優化問題已廣汎應用于交通運輸、網絡購物、物流配送等與生產生活息息相關的問題,然而配送車輛路徑優化的計算比較複雜.文中建立在帶約束條件的多車輛物流配送問題模型的基礎上,運用改進的蟻群算法解決物流配送過程中的路徑選擇問題.通過對信息索的全跼和跼部更新規則進行改進,和傳統的最值蟻群算法進行比較,算法的收斂速度和全跼搜索能力得到提高.文中最後成功將改進後的蟻群算法應用于多車輛物流調度路徑優化問題.結果錶明該優化算法性能受優.
수착사회적불단진보,배송차량최단로경우화문제이엄범응용우교통운수、망락구물、물류배송등여생산생활식식상관적문제,연이배송차량로경우화적계산비교복잡.문중건립재대약속조건적다차량물류배송문제모형적기출상,운용개진적의군산법해결물류배송과정중적로경선택문제.통과대신식색적전국화국부경신규칙진행개진,화전통적최치의군산법진행비교,산법적수렴속도화전국수색능력득도제고.문중최후성공장개진후적의군산법응용우다차량물류조도로경우화문제.결과표명해우화산법성능수우.