期刊文献+

差异化密集蚁群算法与网络QoS路由选择 被引量:7

Differentiated Dense Ant Colony Algorithm and Network QoS Routing Selection
下载PDF
导出
摘要 针对基本蚁群算法存在收敛慢且常常停滞于局部最优的缺点,提出一种改进的蚁群算法,即将蚁群分为两个种群:一个种群的蚂蚁按照基本蚁群算法进行搜索;另一个种群的蚂蚁在选择路径时则考虑路径上蚂蚁密集度的因素,以减少算法初期信息素的正反馈。在每轮迭代搜索完成后对路径上的信息素进行更新时,对比当前全局最优路径与迭代最优路径,从而减少非优路径上的信息素增量,尽量淘汰劣质解的路径,加快收敛速度。仿真实验表明,改进后的蚁群算法比基本蚁群算法更快收敛于全局最优解。 The traditional ant colony algorithm often tends to converge slowly and is detained at local points of optimization. To solve this problem two ant colonies are introduced: one colony searches its route according to basic ant colony algorithm, and the other selects its route based on ant crowding degree along the path. When the search is finished after each interation, by comparing global optimal path with current iteration optimal path, the inferior solution path is eliminated and the speed of convergence accelerated. Simulations indicate that this new method could avoid bad routes and speed up the convergence, and finally lead to a global optimal solution after certain rounds of iteration, and this algorithm is much faster than the traditional algorithm.
作者 刘洋 王文国
出处 《通信技术》 2015年第8期949-953,共5页 Communications Technology
关键词 蚁群算法 QOS路由 蚂蚁密集度 ant colony algorithm QoS routing ant density
  • 相关文献

参考文献7

二级参考文献39

  • 1张静乐,王世卿,王乐.具有新型遗传特征的蚁群算法[J].微计算机信息,2006,22(02Z):261-263. 被引量:28
  • 2吴传信,倪明放,陈鸣.路由选择的一种新遗传算法[J].电子科技大学学报,2006,35(5):744-747. 被引量:8
  • 3刑文训.现代优化计算方法[M].北京:清华大学出版社,1999..
  • 4Micheal Negnevitsky.人工智能一智能系统指南[M].顾力栩,沈晋惠,译.北京:机械工业出版社,2007:152-174.
  • 5Turgay Korkmaz,Marwan Kmnz.Bandwidth.delay constrained path selection under inaccurate state information[J].IEEE/ACM Transactions on Networking(TON)Archive,2003,11(3):384-398.
  • 6Ahn C W,Ramakrishna R S.A genetic algorithm for shortest path routing problem and the sizing of populations[J].IEEE Trausaetions on Evolutionary Computation,2002,6(6):566-579.
  • 7ZHANG S,LIU Z.A QoS routing algorithm based on ant algorittma[J].IEEE ICC,200 1(5):1581-1585.
  • 8[2]Guo Tao,Kang Lishan,Li Yan.A New Algorithm for Solving Function Optimization Problems with Inequality Constraints.Journal of Wuhan University,1999,45(5):771-775.
  • 9[3]A boelela,E Douligeris,C.Fuzzy multiobjective fouting model in B-ISDN[J].Computer Communications.1998,21 (17):1571-1584.
  • 10[4]G.Di Caro,M.Dorigo.AntNet:distriuted stigmergetic control for communications networks.Journal of Artificial Intelligence Research,1998,Vol.9:317-365.

共引文献17

同被引文献11

引证文献7

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部