一种改进的蚁群算法及其在TSP问题中的检验

• 作者: 李扬 薛瑞红
• 来源期刊: 科技成果管理与研究
• 学科: 工学
• 关键词: 蚁群算法 信息素 旅行商问题
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 科研交流
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP3
• 字数: 2079字
• 语种: 中文
• DOI: 10.3772/j.issn.1673-6516.2008.01.010

摘要

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法但是开始的时候信息素缺乏,收敛速度慢一直是蚁群算法的不足.针对该问题,提出加权蚁群算法,它利用传统蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优.节省了在不可能构成最优路径上的计算时间,提高了运算速度.计算机仿真结果表明,该文算法改进了标准蚁群算法的效率和计算结果的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛瑞红		4	11	2.0	3.0
2	李扬		35	37	3.0	4.0