一种基于布朗粒子的混合搜索模型

• 作者: 濮存来 王少平 裴文江
• 来源期刊: 物理学报
• 学科: 物理学
• 关键词: 复杂网络 随机行走 首达时间 搜索
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 总论
• 页码范围: 103-110
• 页数: 8页
• 分类号: O4
• 语种: 中文

摘要

基于网络上的布朗粒子运动基本原理,提出了一种单粒子和多粒子相结合的混合搜索模型.该模型将一次搜索过程分成单粒子搜索与多粒子搜索两个阶段,既克服了单粒子搜索效率低下的缺点,又降低了多粒子搜索的硬件代价.在各种复杂网络拓扑上实施该模型,并与混合导航模型进行比较.结果表明,混合搜索模型的平均搜索时间收敛更快,硬件代价更小.将度大优先的目标选择策略与混合搜索模型相结合,能进一步提高搜索效率.此外通过仿真发现,在无标度网络上混合搜索模型的效率远高于单粒子随机行走,与多粒子随机行走的效率相当,但硬件代价远小于多粒子行走.最后针对该模型给出了一种能有效降低负载的"吸收"策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴文江	东南大学信息科学与工程学院	45	381	10.0	18.0
2	王少平	东南大学信息科学与工程学院	3	35	2.0	3.0
3	濮存来	东南大学信息科学与工程学院	3	23	2.0	3.0