首页 | 官方网站   微博 | 高级检索  
     

基于细粒度模型的并行蚁群优化算法
引用本文:朱海梅,朱庆保.基于细粒度模型的并行蚁群优化算法[J].计算机应用研究,2004,21(11):59-61.
作者姓名:朱海梅  朱庆保
作者单位:南京师范大学,计算机系,江苏,南京,210097
摘    要:蚁群优化算法的研究和应用已取得了不少重要成果,然而在大规模优化应用中还存在搜索时间长的问题,为此研究了一种基于细粒度模型的并行蚁群算法。实验结果表明,该算法与最新的改进算法相比,搜索速度提高数十倍至数百倍以上。

关 键 词:蚁群优化算法  蚁群系统  并行算法  细粒度模型  TSP问题
文章编号:1001-3695(2004)11-0059-03

Ant Colony Optimization Parallel Algorithm Based on Fine grained Model
ZHU Hai-mei,ZHU Qing-bao.Ant Colony Optimization Parallel Algorithm Based on Fine grained Model[J].Application Research of Computers,2004,21(11):59-61.
Authors:ZHU Hai-mei  ZHU Qing-bao
Affiliation:(Dept.of Computer Science,Nanjing Normal University,Nanjing Jiangsu 210097,China)
Abstract:Although a good many important results have been achieved about the research of Ant Colony Optimization (ACO) algorithm and its application,the time required to find good optimal solution is unbearable for large scale optimization problems.Therefore,ant colony optimization parallel algorithm base on fine-grained model is proposed to improve its performance in this paper.The results of experiment show that the algorithm described in this paper make the searching speed hundreds of times faster than the latest improved one.
Keywords:Ant Colony Optimization Algorithm  Ant Colony  System  Parallel  Algorithm  Fine-grained Model  TSP  (Problems
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号