蚁群爬山法的并行化改进  

作　　者：谢金达[1] 

机构地区：[1]湄洲湾职业技术学院信息技术工程系,351254

出　　处：《中国科技信息》2008年第21期126-126,128,共2页China Science and Technology Information

基　　金：国家自然科学基金(60702075);中国博士后科学基金一等资助(20070410386)

摘　　要：介绍了蚁群爬山法(ACH)的基本原理和方法,分析了该算法存在的不足之处,提出了针对这种算法的并行化改进方案,从整体性能和局部性能上都进行了良好的并行改进处理。改进后的算法有较强的并行化能力,实现了很好的负载平衡,并且在很大程度上减少了计算量和网络通信量,提高了算法的效率,可广泛应用于对海量数据的挖掘和处理。

关 键 词：蚁群爬山法 聚类 并行 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP273.2[自动化与计算机技术—计算机科学与技术]