PASCP在大规模TSP中的应用

摘要：

蚂蚁系统是由M. Dorigo等人首先提出的一种新型的模拟进化算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力,但同时也存在收敛速度慢等缺点.该文提出了一种带聚类处理的并行蚂蚁系统,该算法首先将大规模TSP问题通过聚类处理分解成一些小规模TSP问题,然后对每一个小规模TSP问题分别使用蚂蚁系统并行求解,最后将所有小规模TSP问题的解合并成TSP问题的解.对带聚类特征的大规模TSP问题的仿真实验表明该算法极大地提高了蚂蚁系统的收敛速度.

关键词：蚂蚁系统、聚类、并行实现

所属期刊栏目：21

分类号：TP273+.1(自动化技术及设备)

在线出版日期：2004-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-54,185-186