一种改进蚁群算法求解最短路径的应用

摘要：

蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路.虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作.自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止.通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性.实验结果表明,改进算法有较好的性能.

关键词：蚁群算法、信息素、最短路径、局部搜索

所属期刊栏目：21

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金项目60970004;山东省研究生教育创新计划资助项目SDYY10059

在线出版日期：2011-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：202-205