| 运输调度问题的蚁群算法研究 |
| |
| 引用本文： | 师凯,蔡延光,邹谷山,王涛.运输调度问题的蚁群算法研究[J].计算技术与自动化,2005,24(3):42-44. |
| |
| 作者姓名： | 师凯 蔡延光 邹谷山 王涛 |
| |
| 作者单位： | 广东工业大学自动化学院,广东,广州,510090;广东工业大学自动化学院,广东,广州,510090;广东工业大学自动化学院,广东,广州,510090;广东工业大学自动化学院,广东,广州,510090 |
| |
| 基金项目： | 国家自然科学基金（60374062）,广东省科技计划项目（2004B10101038）,广东省自然科学基金项目（4009488） |
| |
| 摘 要： | 蚁群算法是一种用于求解复杂组合优化的较新的启发式算法.本文简述了蚁群算法的基本原理及算法模型,通过分析研究现状指出了蚁群算法在实际应用中的局限性,最后给出解决一般运输调度问题的蚁群算法,并分析了其今后的发展方向.
|
| 关 键 词： | 蚁群算法 启发式算法 运输调度 |
| 文章编号： | 1003-6199（2005）03-0042-03 |
| 收稿时间： | 2004-11-16 |
| 修稿时间： | 2004年11月16 |
Research of Ant Colony Algorithm on Vehicle Routing Problems |
| |
| SHI Kai,CAI Yan-guang,ZOU Gu-shan,WANG Tao.Research of Ant Colony Algorithm on Vehicle Routing Problems[J].Computing Technology and Automation,2005,24(3):42-44. |
| |
| Authors: | SHI Kai CAI Yan-guang ZOU Gu-shan WANG Tao |
| |
| Abstract: | Ant colony algorithm is a kind of new heuristic solution to combinatorial optimization program.After introducing it's essence and model realization, the paper discussed it's new research fruits on TSP and localization in practice.Then the ant colony algorithm was put forward to solve the ordinary Vehicle Routing Problems(VRP).Finally,we discussed it's future on VRP. |
| |
| Keywords: | ant colony system heuristic algorithm VRP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
