| 基于集群的蚁群算法在TSP中的应用研究 |
| |
| 引用本文： | 韩成,赵斌,白宝兴,杨华民,范静涛,郭威.基于集群的蚁群算法在TSP中的应用研究[J].长春理工大学学报,2008,31(4). |
| |
| 作者姓名： | 韩成 赵斌 白宝兴 杨华民 范静涛 郭威 |
| |
| 作者单位： | 长春理工大学计算机科学技术学院,长春130022 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
|
| |
| 摘 要： | 围绕TSP问题研究了基本蚁群算法.在此基础上,研究了串行蚁群算法的并行策略,使用C++语言调用MPI接口函数实现了并行蚁群算法.最后,分析研究了影响并行蚁群算法的因素,采用了更高效的信息素更新和变参数机制对并行蚁群算法进行了改进.通过仿真实验分析表明,改进的并行蚁群算法有较广泛的适用性,与基本蚁群算法相比,具有更高的精度和更短的收敛时间.
|
| 关 键 词： | 蚁群算法 并行计算 集群 优化 |
Application of Ant Colony Algorithm on TSP Based on Clusters |
| |
| HAN Cheng,ZHAO bin,BAI Baoxing,YANG Huamin,FAN Jingtao,GUO Wei.Application of Ant Colony Algorithm on TSP Based on Clusters[J].Journal of Changchun University of Science and Technology,2008,31(4). |
| |
| Authors: | HAN Cheng ZHAO bin BAI Baoxing YANG Huamin FAN Jingtao GUO Wei |
| |
| Affiliation: | HAN Cheng,ZHAO bin,BAI Baoxing,YANG Huamin,FAN Jingtao,GUO Wei(School of Computer Science , Technology,Changchun University of Science , Technology,Changchun 130022) |
| |
| Abstract: | On the basis of studying ant colony algorithm on TSP,the parallel strategy of serial ant colony algorithm is stu-died.The parallel ant colony algorithm is completed,using the C++ programming language and calling MPI interface func-tions.Finally,the element is analyzed that impact the parallel ant colony algorithm,and the parallel ant colony algorithm is improved by adopting more efficient method of the pheromone update and change parameters mechanism.The simulation experiments shows that the improved parall... |
| |
| Keywords: | ant colony algorithm parallel computing cluster optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
