| 一种改进蚁群算法求解最短路径的应用 |
| |
| 引用本文： | 朱绍伟,徐夫田,滕兆明.一种改进蚁群算法求解最短路径的应用[J].计算机技术与发展,2011,21(7). |
| |
| 作者姓名： | 朱绍伟 徐夫田 滕兆明 |
| |
| 作者单位： | 山东省分布式计算机软件新技术重点实验室,山东,济南,250014;山东师范大学信息科学与工程学院 |
| |
| 基金项目： | 国家自然科学基金项目，山东省研究生教育创新计划资助项目 |
| |
| 摘 要： | 蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路.虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作.自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止.通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性.实验结果表明,改进算法有较好的性能.
|
| 关 键 词： | 蚁群算法 信息素 最短路径 局部搜索 |
Application of Improvement Ants Algorithm in Solving Shortest Path |
| |
| ZHU Shao-wei,XU Fu-tian,TENG Zhao-ming.Application of Improvement Ants Algorithm in Solving Shortest Path[J].Computer Technology and Development,2011,21(7). |
| |
| Authors: | ZHU Shao-wei XU Fu-tian TENG Zhao-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
