一种改进的智能蚁群优化算法

• 作者: 任小艳 尚鲜连 陈静
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 智能蚁群算法 自适应调整 信息素 最近节点选择 优化
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法
• 页码范围: 269-271
• 页数: 3页
• 分类号: TP3
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.11.088

摘要

为了提高基本蚁群算法(Ant Colony Algorithm)的全局求解能力,对基本蚁群算法进行了改进,提出了一种高效的智能蚁群优化算法.它修改了基本蚁群算法中信息素、挥发因子的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,有效地避免陷入局部最优,以加快收敛;另外,采用了一种最近节点选择策略使之适应大规模问题求解,对路径进行优化,提高搜索效率.通过对TSP问题的仿真结果表明,改进后的蚁群算法在求解最优解和收敛性能方面都取得了很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚鲜连		35	58	4.0	6.0
2	陈静		34	57	4.0	5.0
3	任小艳		2	5	2.0	2.0