| 基于蚁群算法的混合方法求解车辆路径问题 |
| |
| 引用本文： | 杨善林,凌海峰,刘业政.基于蚁群算法的混合方法求解车辆路径问题[J].福州大学学报,2005,19(3):14-17. |
| |
| 作者姓名： | 杨善林 凌海峰 刘业政 |
| |
| 作者单位： | 合肥工业大学管理学院 安徽合肥230009
(杨善林，凌海峰)，合肥工业大学管理学院 安徽合肥230009(刘业政) |
| |
| 基金项目： | 安徽省重点研究项目;合肥工业大学校科研和教改项目 |
| |
| 摘 要： | 车辆路径问题(VRP)是以中心仓库为起点和终点,求解服务于一组顾客的车辆配送路线的优化集合。解决VRP问题是物流管理中的关键,也是电子商务中的重要环节。应用新近出现的一种元启发方法———蚁群优化(ACO)来解决只有一个中心仓库和相同车辆的VRP问题。我们提出一种混合的蚁群方法来解决这个问题。首先提出一种ACO算法,然后加入局部搜索机制并使用基于问题的特定启发信息———节约量来改进算法。
|
| 关 键 词： | 车辆路径问题 蚁群优化 启发 物流管理 |
| 文章编号： | 1002-3321(2005)03-0014-04 |
| 修稿时间： | 2005年5月7日 |
An-Ant-Colony-Algorithm-Based Hybrid Method for Vehicle Routing Problem |
| |
| YANG Shah-lin,LING Hai-feng,LIU Ye-zheng.An-Ant-Colony-Algorithm-Based Hybrid Method for Vehicle Routing Problem[J].Journal of Fuzhou University(Philosophy and Social Sciences),2005,19(3):14-17. |
| |
| Authors: | YANG Shah-lin LING Hai-feng LIU Ye-zheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
