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

摘要：

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

关键词：蚁群算法、征税算子、停滞现象、全局优化

所属期刊栏目：47

分类号：F273.5(企业经济)

资助基金：国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2007AA04Z166;浙江省教育厅科研项目Y200804852

在线出版日期：2011-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35