搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

濮存来 裴文江 王少平

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

濮存来, 裴文江, 王少平
PDF
导出引用
导出核心图
  • 基于网络上的布朗粒子运动基本原理,提出了一种单粒子和多粒子相结合的混合搜索模型.该模型将一次搜索过程分成单粒子搜索与多粒子搜索两个阶段,既克服了单粒子搜索效率低下的缺点,又降低了多粒子搜索的硬件代价.在各种复杂网络拓扑上实施该模型,并与混合导航模型进行比较.结果表明,混合搜索模型的平均搜索时间收敛更快,硬件代价更小.将度大优先的目标选择策略与混合搜索模型相结合,能进一步提高搜索效率.此外通过仿真发现,在无标度网络上混合搜索模型的效率远高于单粒子随机行走,与多粒子随机行走的效率相当,但硬件代价远小于多粒子行
    • 基金项目: 国家自然科学基金(批准号: 60672095,60972165),国家高技术研究发展计划(863计划)(批准号: 2007AA11Z210),教育部博士点基金(批准号: 20070286004),江苏省高技术研究项目,江苏省自然科学基金(批准号:BK2008281),国家十一五密码发展基金,国家火炬计划项目资助的课题.
  • [1] 张战刚, 雷志锋, 童腾, 李晓辉, 王松林, 梁天骄, 习凯, 彭超, 何玉娟, 黄云, 恩云飞. 14 nm FinFET和65 nm平面工艺静态随机存取存储器中子单粒子翻转对比. 物理学报, 2020, 69(5): 056101. doi: 10.7498/aps.69.20191209
  • 引用本文:
    Citation:
计量
  • 文章访问数:  3438
  • PDF下载量:  985
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-04-13
  • 修回日期:  2009-05-29
  • 刊出日期:  2010-01-15

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

  • 1. 东南大学信息科学与工程学院,南京 210096
    基金项目: 

    国家自然科学基金(批准号: 60672095,60972165),国家高技术研究发展计划(863计划)(批准号: 2007AA11Z210),教育部博士点基金(批准号: 20070286004),江苏省高技术研究项目,江苏省自然科学基金(批准号:BK2008281),国家十一五密码发展基金,国家火炬计划项目资助的课题.

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

English Abstract

目录

    /

    返回文章
    返回