| 可行解优先蚁群算法对车辆路径问题的求解 |
| |
| 引用本文： | 白明,张健.可行解优先蚁群算法对车辆路径问题的求解[J].计算机系统应用,2009,18(1):110-113. |
| |
| 作者姓名： | 白明 张健 |
| |
| 作者单位： | 五邑大学,信息学院,广东,江门,529020 |
| |
| 基金项目： | 国家高技术研究发展计划(863)项目（2006AA06Z318） |
| |
| 摘 要： | 针对车辆路径问题，给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法，优先构造可行解，通过对较优解路径上信息素的增强，最终得到问题的最优解或较优解。实验结果表明，用本方法求解车辆路径问题，简化了求解过程，缩短了求解时间，解决了无可行解的问题。
|
| 关 键 词： | 车辆路径问题 蚁群算法 K-TSP 可行解 信息素 |
| 收稿时间： | 1/9/2008 12:00:00 AM |
A Feasible Priority Solution of Vehicle Routing Problem with Ant Colony Algorithm |
| |
| ZHANG Sheng,XU Li-rong,LI Hui-qin,DONG Xiao-lei,ZHANG Ming-chuan and ZHU Jian-rong.A Feasible Priority Solution of Vehicle Routing Problem with Ant Colony Algorithm[J].Computer Systems& Applications,2009,18(1):110-113. |
| |
| Authors: | ZHANG Sheng XU Li-rong LI Hui-qin DONG Xiao-lei ZHANG Ming-chuan and ZHU Jian-rong |
| |
| Abstract: | |
| |
| Keywords: | K-TSP |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
