吉林省科技发展计划基金(201201133)
- 作品数:1 被引量:42H指数:1
- 相关作者:沈中玉片兆宇孟祥萍苑全德更多>>
- 相关机构:长春工程学院更多>>
- 发文基金:吉林省科技发展计划基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于方向信息素协调的蚁群算法被引量:42
- 2013年
- 为了克服传统蚁群算法易出现的停滞现象,定义一种新的方向信息素来刻画寻优过程中的全局信息,从而保证在最优路径的基础上提高解的全局性,并加快算法的收敛;此外,由于新的探索率因子的提出及全局选择策略的修正,使得信息素较弱的路径得以选择,进而扩大了搜索的范围,提高了算法的鲁棒性.最后,通过多个不同规模旅行商问题的测试,与蚁群系统算法相比,实验结果表明了该算法具有更好的搜索能力及更快的收敛速度.
- 孟祥萍片兆宇沈中玉苑全德
- 关键词:蚁群算法旅行商问题