改进蚁群算法在物流配送中的应用研究

随着我国物流业和国际的接轨以及客观条件的不断变化，现代物流业正在我国得到迅猛的发展。本文分析并探讨了物流业中的几个重要问题，并且给出了部分解决方案，仿真结果表明有应用参考价值。 本文首先论述了物流业在国内外的发展历史和当前趋势，介绍了现代物流业中的主要概念，分析了常规物流系统中实施手段和物流环节的规划和设计中常遇到一些重要问题。第二章探讨了物流配送最优路径问题的模型选择问题，提出了基于M-TSP模型的建模方案。第三章首先讨论了M-TSP问题的解决方法，而后研究了典型物流配送问题；建议将其转换成为一个抽象的、可量化的基于M-TSP问题的模型。第四章进一步探讨了用蚁群算法寻优解决M-TSP问题过程中的重要的组合优化难题；并且对基本蚁群算法作了优化，使得原来NP-完全的问题能够在时间可以接受的前提下获得满意的可行解。并对该算法进行了仿真研究，证明了该算法的有效性。第五章就物流问题中其他存在的一些问题进行了探讨，也给出了一些解决的方法和思路。