当前位置:主页 > 科技论文 > 数学论文 >

基于空间活跃度网络的搜索策略研究

发布时间:2018-07-10 19:10

  本文选题:时变网络 + 活跃度驱动 ; 参考:《复杂系统与复杂性科学》2017年02期


【摘要】:基于具有时变特性与空间特性的空间活跃度网络模型,研究了时变网络中的搜索问题。结合空间活跃度网络的特性,引入了搜索时间、搜索路径长度和等待时间3种搜索策略的评价指标,提出了最大活跃度搜索策略、改进的贪婪搜索策略和最大活跃度最小距离搜索策略。利用这些策略在空间活跃度网络中进行搜索,研究发现和其他的搜索策略相比,改进的贪婪搜索策略与最大活跃度最小距离搜索策略具有较好的搜索性能,能够很好地适用于这种类型的时变网络,从而优化了目标搜索的过程。
[Abstract]:Based on the spatial mobility network model with time-varying characteristics and spatial characteristics, the search problem in time-varying networks is studied. Combined with the characteristics of spatial mobility network, the evaluation indexes of search time, search path length and waiting time are introduced, and the maximum activity search strategy is proposed. Improved greedy search strategy and maximum activity minimum distance search strategy. These strategies are used to search in spatial mobility networks. Compared with other search strategies, the improved greedy search strategy and the maximum activity minimum distance search strategy have better search performance. It can be applied to this type of time-varying networks, thus optimizing the process of target search.
【作者单位】: 华东师范大学上海市多维度信息处理重点实验室;
【分类号】:O157.5

【相似文献】

相关期刊论文 前7条

1 柴嘉斌;李广华;李长春;;主题爬虫搜索策略的研究[J];科技信息;2011年12期

2 夏建华;陈新一;;基于二分度的P2P优先搜索策略研究[J];西北民族大学学报(自然科学版);2011年04期

3 孙丕忠,夏智勋,赵建民;基于进化搜索策略的并行子空间设计算法[J];国防科技大学学报;2004年03期

4 慕晨;宣慧玉;;基于多策略搜索的出租车服务仿真模型[J];系统管理学报;2009年03期

5 曾长清;王玉v,

本文编号:2114395


资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/2114395.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户9dbc7***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com