简介概要

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

来源期刊：控制与决策2004年第8期

论文作者：萧蕴诗李炳宇吴启迪

文章页码：885 - 888

关键词：旅行商问题;蚁群算法;模式学习;并行策略;

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

详情信息展示

萧蕴诗，李炳宇，吴启迪

关键词：旅行商问题;蚁群算法;模式学习;并行策略;