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