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

• 作者: 徐夫田 朱绍伟 滕兆明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 信息素 最短路径 局部搜索
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 应用开发研究
• 页码范围: 202-205
• 分类号: TP391.9
• 字数: 4581字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.07.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐夫田		3	22	3.0	3.0
3	滕兆明		5	63	4.0	5.0
7	朱绍伟		1	12	1.0	1.0