| 改进型蚁群算法求解运输调度问题 |
| |
| 引用本文： | 师凯,蔡延光.改进型蚁群算法求解运输调度问题[J].计算机工程与设计,2006,27(14):2543-2545. |
| |
| 作者姓名： | 师凯 蔡延光 |
| |
| 作者单位： | 广东工业大学,自动化学院,广东,广州,510090 |
| |
| 基金项目： | 国家自然科学基金;广东省科技厅科技计划;广东省博士启动基金 |
| |
| 摘 要： | 运输调度问题是一类复杂的组合优化问题，是近年来物流控制优化中的研究热点。通过对基本蚁群算法中的选择策略和信息素挥发速度的改进，提出了一种新的蚁群算法，克服了基本蚁群算法搜索时间长、易陷入局部最优解等缺陷，将其用于求解一类运输调度问题，实验发现算法有效，并且对于规模越大的问题，相对其它算法有更优的解。
|
| 关 键 词： | 启发式算法 蚁群算法 运输调度 选择策略 信息素 |
| 文章编号： | 1000-7024（2006）14-2543-03 |
| 收稿时间： | 2005-05-23 |
| 修稿时间： | 2005-05-23 |
Improved ant colony algorithm for vehicle routing problems |
| |
| SHI Kai,CAI Yan-guang.Improved ant colony algorithm for vehicle routing problems[J].Computer Engineering and Design,2006,27(14):2543-2545. |
| |
| Authors: | SHI Kai CAI Yan-guang |
| |
| Affiliation: | Faculty of Automation, Guangdong University of Technology, Guangzhou 510090, China |
| |
| Abstract: | Vehicle routing problems(VRP) are a kind of combinatorial optimization problems,which are research in the logistic mana-gement recently.An improved algorithm based on the original ant colony algorithm is put forward to solve a kind of VRP,and some limitations of the original ant colony algorithm are successfully overcome.The experimental result indicates the algorithm is effective,and compared with other algorithms,the larger the dimension is,the better the result is. |
| |
| Keywords: | heuristic algorithm ant colony algorithm vehicle routing problems selection strategy pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
