同济大学电子与信息工程学院, 上海200092
针对大规模旅行商问题(TSP) 会遇到计算时间过长以及计算效率降低的问题, 将并行计算和模式学习引入 蚁群算法, 通过各个节点机提取模式, 在各节点间筛选和交流优良模式, 以改变计算粒度, 达到缩短计算时间、提高计 算效率的目的. 实验结果表明该算法取得了较好的效果.
萧蕴诗, 李炳宇, 吴启迪.求解TSP 问题的模式学习并行蚁群算法[J].控制与决策,2004,19(8):885-888