一种求解TSP的混合型蚁群算法

• 作者: 赵学峰
• 来源期刊: 西北师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 蚁群算法 TSP 信息素
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP301.6
• 字数: 4695字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2003.04.011

摘要

针对基本蚁群算法存在的过早收敛问题,提出一种采用混合模式调整信息素的改进蚁群算法,当陷入局部最优解时便启用新的信息素调整规则,从而使算法跳出局部解.计算机仿真结果表明,这种混合型蚁群算法对求解TSP难题有较好的改进效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学峰	西北师范大学数学与信息科学学院	17	206	6.0	14.0