智能蚂蚁算法--蚁群算法的改进

• 作者: 曹浪财 李天成 罗键
• 来源期刊: 计算机应用研究
• 关键词: 智能蚂蚁算法 蚁群算法 旅行商问题(TSP) 外激素
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2003.10.019

摘要

蚁群算法是一种解决组合优化问题的有效算法.在蚁群算法的基础上,提出了一种新的启发式搜索方法--智能蚂蚁算法.智能蚂蚁算法与蚁群算法相比,主要在以下四点进行了改进:第一,取消了外激素;第二,自动调整选择最优路径的比例;第三,目标城市的选择方法不同;第四,引入扰动以避免陷入局部优化.实验结果表明,智能蚂蚁算法可以在减少计算量的同时,取得更好的搜索结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗键	厦门大学自动化系	98	1025	17.0	28.0
2	曹浪财	厦门大学自动化系	8	40	3.0	6.0
3	李天成	厦门大学自动化系	1	0	0.0	0.0