PASCP在大规模TSP中的应用

• 作者: 易继军 胡小兵 袁锐 黄席樾
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚂蚁系统 聚类 并行实现
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 52-54,185-186
• 页数: 5页
• 分类号: TP273+.1
• 字数: 3576字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.07.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄席樾	重庆大学自动化学院	232	4039	34.0	50.0
2	胡小兵	重庆大学数理学院	38	722	15.0	26.0
6	袁锐	重庆大学软件学院	5	62	3.0	5.0
7	易继军	长沙理工大学汽车与机电工程系	14	105	5.0	10.0