吴志峰
- 作品数：2 被引量：3H指数：1
- 供职机构：重庆大学数理学院更多>>
- 发文基金：重庆市自然科学基金高层次人才科研启动基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于交税的蚁群算法及其在TSP中的应用被引量：3
- 2009年
- 蚁群算法是一种新型的元启发式优化算法,已成功地应用到TSP等多种组合优化问题,但是算法存在一些缺点,如容易早熟,收敛速度慢等,针对这些缺点,提出了一种交税蚁群算法。根据缴纳个人所得税的方式,在进行全局信息素更新的时候,每隔一段时间,当前最优路径再缴纳一定的信息素税,从而提高了算法搜索较好解的能力。通过仿真实验,并与蚂蚁系统和蚁群算法进行比较,试验结果表明,该算法在避免早熟方面和搜索最优解方面具有较好的表现。
- 吴志峰胡小兵
- 关键词：蚁群算法信息素
- 改进的蚁群优化算法及其在TSP中的应用
- 意大利学者M.Dorigo，V.Maniezzo和A.Colorni于1992年通过模拟蚂蚁的觅食行为提出了一种基于种群的模拟进化算法-蚁群算法，并成功应用于求解著名的TSP问题，而后渗透到多个应用领域，从解决一维静态优...
- 吴志峰
- 关键词：蚁群优化算法信息素
- 文献传递
