Ant colony system with communication strategies
Ant colony system with communication strategies
复制标题
DOI：
10.1016/j.ins.2003.10.013
复制
发表时间：
2004-12
期刊：
影响因子：
--
通讯作者：
S. Chu;J. Roddick;Jeng-Shyang Pan
中科院分区：
文献类型：
--
作者：
S. Chu;J. Roddick;Jeng-Shyang Pan
本文提出了一种具有通信策略的蚁群系统。人工蚂蚁被分成几组。提出了七种通信方法更新ACS中组之间的信息素水平，并提出了使用我们的系统的旅行商问题的工作。基于三个著名旅行商数据集的实验结果表明，所提出的ACS与通信策略是上级优于现有的蚁群系统（ACS）和蚂蚁系统（AS）具有相似或更好的运行时间。
In this paper an ant colony system (ACS) with communication strategies is developed. The artificial ants are partitioned into several groups. Seven communication methods for updating the pheromone level between groups in ACS are proposed and work on the traveling salesman problem using our system is presented. Experimental results based on three well-known traveling salesman data sets demonstrate the proposed ACS with communication strategies are superior to the existing ant colony system (ACS) and ant system (AS) with similar or better running times.