一种基于优质边求解TSP的蚁群算法

• 作者: 王世卿 胡银厚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群优化 旅行商问题 最大-最小蚁群算法 智能计算 优质边
• 年，卷（期）: 2013,（10）
• 页码范围: 32-34
• 分类号: TP13|TP18
• 字数: 4224字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1202-0345

摘要

应用蚁群算法求解旅行商问题时发现,算法易陷入局部最优解而停滞,并导致其探索新解能力的降低.提出了一种基于优质边的求解方法,根据算法运行过程中的相关信息选取优质边,在停滞时调整优质边上的信息素;使用改进的选路规则将蚂蚁的路径选择尽可能限制在优质边中,从而改进蚂蚁构造解的质量以增强算法的探索能力.实验结果表明,改进的策略是合理有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世卿	郑州大学信息工程学院	44	299	9.0	15.0
2	胡银厚	郑州大学信息工程学院	1	3	1.0	1.0