求解TSP问题的改进蚁群算法

• 作者: 张军英 敖磊 贾江涛 高琳
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 组合优化 旅行商问题
• 年，卷（期）: 2005,（5）
• 页码范围: 681-685
• 页数: 5页
• 分类号: TN945.15
• 字数: 4490字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2005.05.006

摘要

分析了标准蚁群算法易于出现早熟停滞现象的主要原因,在原有算法基础上引入局部信息激素、最优最差路径信息激素更新策略及变参数策略,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,大大提高了算法收敛速度;同时引入局部最优搜索策略,增大了解突变的机率,求解质量得到了极大的改善.对于典型旅行商问题库中旅行商问题的实验及与标准蚁群算法的比较实验验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军英	西安电子科技大学计算机学院	113	2001	25.0	41.0
5	高琳	西安电子科技大学计算机学院	43	810	16.0	28.0
6	敖磊	西安电子科技大学计算机学院	1	64	1.0	1.0
7	贾江涛	西安电子科技大学计算机学院	1	64	1.0	1.0