| MMAS在带时间窗的车辆路线问题中的应用 |
| |
| 引用本文： | 陈琪,宁博.MMAS在带时间窗的车辆路线问题中的应用[J].江苏科技大学学报(社会科学版),2009,23(3). |
| |
| 作者姓名： | 陈琪 宁博 |
| |
| 作者单位： | 陈琪(中国船舶工业综合技术经济研究院,北京,100081);宁博(江苏科技大学,经济管理学院,江苏,镇江,212003)
|
| |
| 摘 要： | 针对基本蚁群优化算法在物流配送路径优化应用过程中存在的问题,主要是由信息素全局和局部更新策略而导致车辆选择路径时容易陷入局部最优解的现象,本文详细研究了蚁群算法的改进算法,即最大最小蚁群算法;并引入信息素平滑机制来提升算法的路径探索能力,实现此组合优化理论在带时间窗的车辆路径问题中的应用.
|
| 关 键 词： | 蚁群算法 最大最小蚁群算法 信息素平滑机制 车辆路线问题 |
Application of MMAS on vehicle routing problem with time window |
| |
| Chen Qi Ning Bo.Application of MMAS on vehicle routing problem with time window[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2009,23(3). |
| |
| Authors: | Chen Qi Ning Bo |
| |
| Institution: | 1.Technology Research and Economy Development Institute of CSSC;Beijing 100081;China;2.School of Economics and Management;Jiangsu University of Science and Technology;Zhenjiang Jiangsu 212003;China |
| |
| Abstract: | |
| |
| Keywords: | ant colony optimization algorithm most max-min ant algorithm pheromone trail smoothing vehicle routing problems |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
