基于改进蚁群算法的物流配送优化研究

       一、引言

       物流配送是企业运作的基础，也是物流管理的重要环节，影响着生产活动和销售活动的衔接，并且优化物流配送能够有效降低企业成本，增加企业利润，促进供应链内正常运转，保障企业物流流转的协调发展。物流配送如何进行优化，成为企业运作的关键。但是，物流配送往往受到许多因素约束，这大大增加其复杂性。因此，优化物流配送成为学术界和企业界的研究热点。

       蚁群算法(Ant Colony Optimization)是通过模拟蚁群觅食过程而建立的人工智能技术，是仿生学的热点领域，也属于由信息学、计算机学与生物学所组成的交叉学科。蚁群算法在解决TSP、网络负载、交通负载等问题上取得成功，近年来，学术界对于蚁群算法的研究和应用也取得较大的进展，[1][2][3]为蚁群算法在更多领域应用和推广指明了方向和提供了指引。但是传统蚁群算法也存在着搜索时间较长的缺点，近年来，学术界提出了一些改进算法，其中排序加权蚁群算法是一种可行、有效的改进算法，[4][5]能有效缩短搜索时间。该改进算法为本文研究奠定了基础。

       关于相关研究上，邱荣祖等[6]、秦固[7]、李周芳等[8]采用蚁群算法研究了配送中心选址问题，蔡良伟等[9]、张维存等[10]则采用蚁群算法与遗传算法研究了作业车间调度问题，但采用蚁群算法研究物流配送优化的文献较少，而采用改进蚁群算法研究物流配送优化的文献更为缺乏。因此，本文探索采用改进蚁群算法进行物流配送优化问题的求解，尝试填补该领域的空白，为物流配送优化提供一种新的研究方法，并为企业决策提供参考。

       二、蚁群算法

       蚁群算法是一种寻找最优值的搜索方法，蚁群算法的基本原理是模拟蚂蚁觅食过程，即假设蚂蚁从蚁巢到食物所在地存在着多条路径，一群蚂蚁开始进行寻找最优路径，以利于及时把食物搬回蚁巢，而蚂蚁在面对多条路径时，会在走过的路径上释放一种叫信息素的物质，这种物质记录着相应信息量，如果一条路径上信息量越多，表明越多蚂蚁走过该路径，后面的蚂蚁就有更高的概率选择该路径，那么随着时间的推移，在某条路径上信息量将会越来越多，最优路径就会逐步显现直到所有蚂蚁完全选择该路径，这时最优路径得到确定。蚁群算法的显著特点是有效构建诸如蚁群的群落进行最优值求解。

       参考相关文献，[5][11][12][13]蚁群算法的数学描述是：

       假设在一个由，…an组成n个点或元素的集合，之间的距离。现需要求解的问题是从某个点或元素出发，寻找一条经过全部点或元素一次并且只有一次并最终返回出发点或元素的最短路径。设(t)表示在t时刻位于点或元素i的蚂蚁数量，(t)表示在t时刻路径(i，j)上的信息素数量，v为蚁群中蚂蚁的总数，则，f为t时刻集合内点或元素两两连接残余信息素数量的集合。并且在初始时刻，各条连接的信息素数量相等，并设(0)为常数。

       设定一个禁忌表用于记录蚂蚁r目前走过的点或元素，并且会根据蚁群搜索而动态变化和调整。在寻找最优路径时，蚂蚁根据各条路径上的信息素数量和路径的启发信息计算转概率，并确定其转移方向。(t)P为在t时刻蚂蚁r由点或元素i转移到点或元素j的转移概率为：

      

       在式(1)中，表示蚂蚁r下一步选择的点或元素，a为轨迹的相对重要性，表示蚂蚁在寻找食物过程中所积累的信息在蚂蚁觅食时起到的作用，如果a的数值越大，表示该蚂蚁越趋向于选择其他蚂蚁走过的路径，其对于蚁群协同性加强影响越大。b为能见度的相对重要性，表示在寻找食物过程中启发信息在蚂蚁选择路径中的受重视程度。

       (t)为启发函数：

      

       一般地，对蚂蚁r来说，越小，(t)则越大，(t)也越大。