基于改进蚁群算法的物流配送应用研究.pdfVIP

学兔兔 务1 訇 出 基于改进蚁群算法的物流配送应用研究 Study of the vehicle routing problem based on improved ants algorithm 田 钧 TlAN Jun (佛山职业技术学院电子信息系，佛山528137) 摘 要：蚁群算法是受自然界中蚂蚁搜索食物的启发而提出的一种新型的模拟进化算法，具有许多优 良的性质，可以很好地解决物流配送问题，但由于算法本身存在搜索时间长，在搜索过程中 容易陷入局部极小值，并出现停滞的现象。本文针对这些问题，分别通过对信息素更新策略 的选择和状态转移规则与可见度的改进，对蚁群算法进行了优化。实验仿真结果表明所改进 的算法具有较强的搜索能力，计算效率较高，能够较好地解决加速收敛与停滞现象之间的矛 盾；对求解物流配送问题有较好的改进效果。 关键词：蚁群算法；物流配送；路径优化 中图分类号：TP29 文献标识码：A 文章编号：1 009—01 34(201 3)08(下)-oo88—03 Doi：1 0．3969／j．issn．1 009-01 34．201 3．o8(下)．26 0 引言 足以下条件：1)所有配送车辆以城市O为起点最后 随着经济的快速发展，物流配送在经济发展 再回到城市O；2)每个城市的需求必须满足且只能 中所起到的作用也越来越大。因此路径优化研究 由一辆配送车送货；3)每条配送路径上各需求点 具有非常重要的现实意义。当路径优化的规模 的需求量之和不超过配送车辆的最大载重量；4) 较大时，精确求解路径变得非常复杂，高效近似 每辆车的配送行驶距离不能超过其最大行驶距离 的优化算法就成为最佳解决办法。由科学家M． (油，电)；5)保证每个城市所需货物在承诺时 Dorigo等人提出蚁群算法是一种模拟自然界蚂蚁 间内送达；6)两个城市的优先关系：按路径优先i 在j前面送达；7)出发前就已经确定每个车辆的配 觅食行为的搜索算法，它的特点是启发式搜索和 送任务，中途不进行随机配送。 正反馈机理，求最优解的效率较高，并开始在二 次分配、大规模集成电路、工件排序、图着色、 1．2数学模型设计 通信网负载平衡等问题上得到求解和应用，由于 快递城市0需向Ⅳ个城市送货，每个城市的货 其并行性与分布性，特别适用于大规模启发式搜 物需求量是g，每辆车的最大载重量是Q，并定 索， 因此蚁群算法在路径优化和物流配送等问 义变量： 题上应用非常广泛。但由于蚁群算法存在搜索初 『1车辆 由f到， 社一1 0否贝U 期收敛速度慢，在搜索过程中容易陷入局部极小 值，并出现停滞的现象，提出了一种新的蚁群算 I1 f的货物由车辆k完成 Yik 1 0否则 法：通过对算法信息素初始值、挥发系数等方面 的