| 改进的蚁群算法在物流配送路径问题中的实现 |
| |
| 引用本文： | 郑峰峻.改进的蚁群算法在物流配送路径问题中的实现[J].物流科技,2010,33(2):22-24. |
| |
| 作者姓名： | 郑峰峻 |
| |
| 作者单位： | 西安建筑科技大学,管理学院,陕西,西安,710055 |
| |
| 摘 要： | 蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法，通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略。以及蚁群算法在TSP问题中的应用，在分析TSP与车辆路径问题（VRP）的异同后，给出用于求解车辆路径问题（VRP）的蚁群算法，并针对蚁群算法在求解过程容易出现过旱收敛问题，提出了几种改进算法的措施。最后通过powerbuilder的仿真实现结果表明，这种算法对VRP问题有较好的求解效果。
|
| 关 键 词： | 蚁群算法 TSP 车辆路径问题 |
Realization of VRP Based on Improved Ant Colony Algorithm |
| |
| ZHENG Feng-jun.Realization of VRP Based on Improved Ant Colony Algorithm[J].Logistics Management,2010,33(2):22-24. |
| |
| Authors: | ZHENG Feng-jun |
| |
| Institution: | Xi'an University of Architecture and Technology Department of Management/a>;Xi'an 710055/a>;China |
| |
| Abstract: | Ant colony algorithm is an intelligent optimization algorithm derives heuristically from simulating ants to seek food, on the basis of analyzing the difference between TSP and VRP and introducing the application of ACO in TSP and the search strategy based on the shortest router with Pheromone in the procedure of seeking food of ants, an improved Ant colony algorithm is proposed to solve VRP. This paper gives some measures to improve the Ant colony algorithm in the procedure to seeking the solution. At last,... |
| |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
