基于分布均匀度的自适应蚁群算法

• 作者: 沈洁 秦玲 陈宏建 陈崚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 蚁群算法 优化 旅行商问题
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1379-1387
• 页数: 9页
• 分类号: TP18
• 字数: 8270字
• 语种: 中文

摘要

针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡.该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略.以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏建	扬州大学计算机科学与工程系	30	550	8.0	23.0
2	陈崚	扬州大学计算机科学与工程系	150	1914	19.0	39.0
6	沈洁	扬州大学计算机科学与工程系	68	1143	14.0	33.0
7	秦玲	扬州大学计算机科学与工程系	18	645	6.0	18.0