求解TSP问题的模式学习并行蚁群算法

针对大规模旅行商问题(TSP)会遇到计算时间过长以及计算效率降低的问题,将并行计算和模式学习引入蚁群算法,通过各个节点机提取模式,在各节点间筛选和交流优良模式,以改变计算粒度,达到缩短计算时间、提高计算效率的目的.实验结果表明该算法取得了较好的效果.