一种新的基于并行蚁群算法的旅行商问题求解方法的研究  

Study on a New method of Solving TSP Based on Parallel ACO

作　　者：张传升[1] 萧蕴诗[2] 吴继伟[2] 

机构地区：[1]山东建筑大学 [2]同济大学控制科学与工程系

出　　处：《微型电脑应用》2009年第2期59-61,6,共3页Microcomputer Applications

摘　　要：分析了旅行商问题,结合蚁群算法的群体的协作与学习能力,提出了一种基于蚁群算法的的旅行商并行计算模式。该算法根据蚁群的本质特征,并结合计算中通讯的开销,采用了粗粒度模型,并引入变异思想,能够提高算法的收敛速度,以获得更好的优化解。通过旅行商问题的仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果,能够很好地解决旅行商一类的问题问题求解。Ant colony algorithm(ACA) is a new heuristic algorithm,which is successfully used to solve some NP-hard combinatorial optimization problems through simulating the process of ants searching for food.Simulations demonstrate that the improved algorithm can achieve better performance than basic ant colony algorithms.

关 键 词：蚁群算法 TSP问题 并行计算 粗粒度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]