蚁群算法在物流系统中应用研究.pdf

摘要 摘要 人们生活的现代社会是由计算机信息网络、电话通信网络、物流分派网络、 运输服务网络等等各种网络组成的一个复杂的网络系统。 随着研究对象的日益复杂化，一些传统的基于精确模型的确定性优化算法在 解决具体问题时都遇到了极大的困难，一些学者从生物的生活习性中受到启发， 提出了许多仿生类启发式智能优化算法。蚁群优化算法ACO(Ant Colony Dorigo等人于20世纪90年代初提出以来，至今已引起越来越多人们的注意而发 展出许多后续对其改进的算法，并且在很多领域得到了广泛的应用。 由于蚁群优化算法是模拟蚂蚁觅食的习性，采用的是分布式并行计算机制， 具有较强的鲁棒性并易与其他方法结合的特点，但也和其他进化算法一样存在计 算量大、搜索时间长、易陷入局部最优的突出缺陷，针对算法的固有缺陷，后续 很多学者对蚁群算法进行了改进。本文对蚁群算法及其在物流系统优化中的应用 进行了研究，其主要研究内容如下： 在物流系统优化两类难题中，提出用蚁群算法来求解配送中心选址的实际问 题，针对该类组合优化问题，设计了一个改进算法，充分利用蚁群算法的并行机 制和正反馈机制，引入局部更新规则增强正反馈作用，加快搜索速度，在全局更 新中增加本轮最优路径上信息浓度，并在迭代后期引入动态平滑信息素轨迹机 制，增大那些低信息轨迹被选择的概率，增强算法的搜索能力，通过对实例问题 的求解，验证了改进算法的有效性，找到了最优解组合。针对第二类问题的TSP 模型实质和蚁群算法在解决该类问题中的固有不足，本文提出了一种具有奖罚机 制的分组蚁群算法。即对蚂蚁进行分组，利用蚂蚁组之问合作和组内蚂蚁相遇合 作思想，采用全局与局部更新规则和改进MMAS策略，并引入奖罚机制对信息 素进行更新。仿真实验数据表明改进后的算法避免了算法停滞而陷入局部最优的 现象，加快了搜索速度，找到的解也较优，取得了算法时间和优化性能之间的平 衡，提高了算法的性能。 在物流系统供应链网络优化中出现的需寻求最优斯点或其组合来构造斯坦 纳最短树的问题，传统的算法难以解决此类NP难题，本文探讨了蚁群算法的求 解方法，用改进后蚁群算法结合MST算法的模式来解决，实例验证它是有效的。 关键词：蚁群优化算法奖罚机制分组蚁群TSP物流系统优化斯坦纳树 Abstract ABSTRACT Themodem livedis with network societypeople composedmanycomplex asthe information communication systems，suchcomputer network，telephone network，and servicenetwork． energy,assignnetwork，transport Astheresearch traditional objectbecomingcomplicatedgradually，some certain basedonexactmodelhadencounteredin algorithm difficulty optimal and are evolutionbionics， resolvingspecificproblems，peopleenlightenedbybiology and forwardalotofheuristic