基于城市权重的蚁群算法及其在TSP中的应用

• 作者: 张斌 张达敏 阿明翰 马清鑫
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 城市权重 蚁群算法 TSP 信息素
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 网络与系统
• 页码范围: 1493-1498
• 页数: 6页
• 分类号: TP393
• 字数: 3582字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2016.11.015

摘要

蚁群算法在解决NP-C问题时展现出了较强的适用性,但收敛速度慢,容易陷入局部最优解的缺陷却没有得到较好解决.于是,提出了一种基于城市权重的蚁群算法ACAWC(Ant Colony Algorithm based on the Weight of City).改进后的算法通过利用城市距离在整个城市网中所占比重来协调启发信息作用,同时应用双重赌盘算法和双重随机性的思想,增强了跳出局部最优解的概率,并改进了依据路径贡献度的信息素更新机制,加快了算法的收敛速度.仿真实验表明,ACAWC算法求得的最优解比基本蚁群算法提高了10%~15%,同时也一定程度地提高了收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张达敏	贵州大学大数据与信息工程学院	80	398	8.0	17.0
2	张斌	贵州大学大数据与信息工程学院	26	64	4.0	7.0
3	马清鑫	贵州大学大数据与信息工程学院	2	5	2.0	2.0
4	阿明翰	贵州大学大数据与信息工程学院	3	26	3.0	3.0