原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
( )
第 6 卷第 6 期 江 南 大 学 学 报 自 然 科 学 版 Vol . 6 No . 6
2007 年 12 月 Journal of Jiangnan University( Natural Science Edition) Dec . 2007
文章编号 :167 1 - 7 147 (2007) 06 - 0895 - 05
基于超顶点交流策略的并行蚁群算法
章春芳
(南京林业大学 信息科学技术学院 ,江苏 南京 2 10037)
摘 要 :通过分析影响并行蚁群算法性能的诸多因素 , 以提高算法效率减少通信量为主旨,提出了
1 种基于超顶点交流策略的并行蚁群算法. 在该算法中 ,处理机之间交流的内容不再是最优解或信
息素矩阵 ,而是由若干个顶点组合成的超顶点 ,从而改变了计算粒度 ;其次 ,又提出了 1 种更忠实
于真实蚁群信息系统的基于信息素递减的信息素更新方法 ,减少了最优解对蚂蚁后选择路径上信
息素的影响. 通过对 T SP 进行的实验表明 ,与其他交流策略的并行蚁群算法相比,该算法有较强的
全局收敛性和更快的寻优速度.
关键词 : 超顶点;信息交流 ;信息素 ;并行蚁群算法
中图分类号 : TP 37 文献标识码 : A
Parallel Ant Colony Algorithm with the Inf ormation Exchange
Based on Super Vertexes
ZHAN G Chunfang
(College of Information Science and Technolo gy , Nanj ing Forest ry U niver sit y , Nanj ing 2 10037 , China)
Abstract : In or der to imp rove t he p erfor mance of p arallel ant colony algorit hm s , an adap tive
p arallel ant colony algorit hm wit h t he infor matio n exchange ba sed on sup er vert exe s of a cert ain
charact eri stic i s p rop o sed . The cont ent of infor mation exchange i s t he sup er vert ex s co mpo sed of
several vert exe s , no longer being t he be st solution s or t he mat rix of p hero mone . A new for mula
up dating p hero mone ba sed on p hero mo ne de scending i s int ro duced , w hich can reduce t he
influence of p hero mone on sub sequent ant s. The algorit hm i s app lied to t he T SP on t he ma ssive
p arallel p roce ssor s Shengt eng 1800 . The
文档评论（0）