文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 A New Bidirectional Research Chord Method Based on Bacterial Foraging Algorithm
卷期 29:3
作者 Hang LiLin TengShoulin Yin
頁次 210-219
關鍵字 bacterial foraging algorithmbidirectional researchchord methodphysical topologytraveling salesman problemEIMEDLINEScopus
出刊日期 201806
DOI 10.3966/199115992018062903020

中文摘要

英文摘要

In order to improve mismatching problem between physical topology and the logical topology in traditional Chord, and improve low search efficiency produced by space complexity, we propose a new bidirectional research Chord method based on bacterial foraging algorithm, which combines the advantage of bidirectional research method and bacterial foraging algorithm. This new algorithm regards topology matching problem as one traveling salesman problem, because bacterial foraging algorithm can get optimal solution for TSP, then we use the optimal solution to construct Chord ring, which can solve the mismatching problem. On this basis, we use the bidirectional search method to further accelerate the search speed. The experimental results show that the new algorithm has better performance than the traditional Chord algorithm on the aspect of query path length and finding the hop number. We also make comparison to other latest algorithms with the new method.

本卷期文章目次

相關文獻