蚁群算法在物流配送中的应用
蚁群算法(Ant Colony Algorithm, ACA)是一种优化算法,真实蚁群有觅食行为，算法模仿该协作过程，算法包括信息素更新、路径选择等。意大利学者M.Dorigo在90年代初发明，大量专家、学者对不同问题发明了很多改进蚁群算法，改进蚁群算法和单纯蚁群算法比较而言，算法的寻最优能力，收敛速度有很大提高。蚁群算法已经在多领域取得了很好的效果，应用范围广，如旅行商问题、智能交通、指派问题、车辆路径问题、聚类分析、设计集成电路等等。物流配送问题在现实社会中情况复杂，主要是在有容量、时间等限制的情况下，寻找车辆的最优物流配送方案。即车辆路径问题。车辆路径问题是近几十年来发展迅速，它存在于社会的交通运输中，涉及多学科交叉，运筹学、应用数学领域、图论分析。本文将物流配送简化为仅有容量限制的客户点配送，即仅有容量限制的车辆路径问题。求解遍历客户点的最短路径。求解算法采用蚁群算法。现实意义为节省运输成本、提高配送效率。
关键词：车辆路径问题，蚁群算法，物流配送
*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】
