科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对传统的蚁群算法在解决旅行商问题时（travelingsalesmanproblem，TSP）存在着收敛速度慢、容易陷入局部最优等问题，提出了一种结合竞争交互策略和淘汰重组机制的异构多蚁群算法。首先建立一个异构多种群系统，算法采用竞争交互策略，根据不同时期各种群的汉明距离来自适应的调节交互周期；并利用竞争系数来差异化匹配交互对象，经过匹配后的交互对象之间通过最优解和信息素矩阵进行交互，通过该机制实现了算法收敛速度和多样性的平衡。同时，算法采用了淘汰重组机制，算法会定期对寻优能力差的种群进行淘汰与重组，以加快算法的求解精度。最后采用多组不同规模的TSP算例进行仿真实验，结果表明，该算法在提高求解精度和收敛速度方面表现更优。
- 单位
