基于方向信息素协调的蚁群算法

孟祥萍^1,2，片兆宇^1,2，沈中玉²，苑全德²

1. 长春工程学院电气与信息工程学院2. 长春工程学院吉林省高校配电自动化工程研究中心

摘 要：为了克服传统蚁群算法易出现的停滞现象,定义一种新的方向信息素来刻画寻优过程中的全局信息,从而保证在最优路径的基础上提高解的全局性,并加快算法的收敛;此外,由于新的探索率因子的提出及全局选择策略的修正,使得信息素较弱的路径得以选择,进而扩大了搜索的范围,提高了算法的鲁棒性.最后,通过多个不同规模旅行商问题的测试,与蚁群系统算法相比,实验结果表明了该算法具有更好的搜索能力及更快的收敛速度.

关键词：蚁群算法;方向性信息素;旅行商问题;