带有征税算子的改进蚁群优化方法

• 作者: 李春富 王春林 葛铭 薛安克 郑松
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 蚁群算法 征税算子 停滞现象 全局优化
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 研究、探讨
• 页码范围: 32-35
• 分类号: F273.5
• 字数: 4123字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.15.009

摘要

针对蚁群算法存在停滞现象的缺点,借鉴人类社会税收机制的作用,提出了能够强化其全局搜索能力的征税算子.征税算子通过抑止信息素差异急剧膨胀,以提高所得解的全局性.并对征税算子的参数设置以及收敛性问题进行讨论研究,最后将添加征税算子的蚁群算法与传统蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.仿真结果表明,征税算子具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛安克	杭州电子科技大学教育部检测技术与自动化工程研究中心	104	687	13.0	20.0
2	葛铭	杭州电子科技大学教育部检测技术与自动化工程研究中心	22	90	5.0	8.0
3	郑松	杭州电子科技大学教育部检测技术与自动化工程研究中心	20	52	4.0	6.0
4	王春林	杭州电子科技大学教育部检测技术与自动化工程研究中心	7	53	4.0	7.0
5	李春富	杭州电子科技大学教育部检测技术与自动化工程研究中心	8	18	3.0	3.0