基于遗传算法的双向搜索 Chord 算法

• 作者: 吴晓军 张玉梅 王挺
• 来源期刊: 计算机应用研究
• 关键词: Chord 物理拓扑 遗传算法 双向查找
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP393.02|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.01.010

摘要

针对传统 Chord 物理拓扑和逻辑拓扑不匹配以及空间复杂度导致搜索效率低的问题，结合遗传算法和双向搜索改进算法的优点，提出了一种基于遗传算法的双向搜索 Chord 算法。该算法结合遗传算法，将拓扑匹配问题看成一个旅行商问题（TSP），利用遗传算法寻找此问题的最优解，然后用得出的最优解构建 Chord 环，解决物理拓扑和逻辑拓扑不匹配的问题。在此基础上，使用双向查找算法进一步加快查找速度。实验结果表明，该算法在查询路径长度和查找跳数上比传统的 Chord 算法具有更高的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉梅	陕西师范大学计算机科学学院	37	149	6.0	10.0
2	吴晓军	陕西师范大学计算机科学学院	32	229	8.0	14.0
3	王挺	陕西师范大学计算机科学学院	10	36	4.0	5.0