| 基于蚁群算法的k条路径生成研究* |
| |
| 引用本文： | 樊纪山,熊盛武.基于蚁群算法的k条路径生成研究*[J].计算机应用研究,2010,27(12):4597-4599. |
| |
| 作者姓名： | 樊纪山 熊盛武 |
| |
| 作者单位： | 1. 淮海工学院,电子工程学院,江苏,连云港,222005
2. 武汉理工大学,计算机学院,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金资助项目(60572015) ； 淮海工学院资助项目(KX08030) |
| |
| 摘 要： | 通过分析物流企业车辆路径选择难的问题，对现有的蚁群算法进行分析和改进，提出了多径向蚁群算法。算法中设置多径向因子、路网拓扑结构、拓扑矩阵改进蚂蚁路径选择。实验结果表明算法具有合理性、可行性和有效性，可应用于求大规模路网中的多条路径问题。
|
| 关 键 词： | 多径向因子 蚁群算法 最优路径 车辆定位 信息素 拓扑矩阵 |
Research on k-paths creation based on ant colony optimization algorithm |
| |
| FAN Ji-shan,XIONG Sheng-wu.Research on k-paths creation based on ant colony optimization algorithm[J].Application Research of Computers,2010,27(12):4597-4599. |
| |
| Authors: | FAN Ji-shan XIONG Sheng-wu |
| |
| Affiliation: | (1.School of Electronic Engineering, Huaihai Institute of Technology, Lianyungang Jiangsu 222005, China; 2.School of Computer, Wuhan University of Technology, Wuhan 430070, China) |
| |
| Abstract: | This paper first analyzed the status quo of logistics vehicles route and the difficulties of selection, evaluated the existing ant colony optimization algorithm and improved the algorithm, proposed the multi-radial ant colony optimization algorithm. Set the multi-radial factor, path network topology and topology matrix in the method to aim at ant choosing path. Simulation results show the rationality, the feasibility and the validity of using the algorithm. The proposed algorithm can be applied to large-scale path network to create multiple paths. |
| |
| Keywords: | multi-radial factor ant colony algorithm optimal path vehicle location pheromones topology matrix |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
