基于空間活躍度網絡的搜索策略研究
發(fā)布時間:2018-07-10 19:10
本文選題:時變網絡 + 活躍度驅動 ; 參考:《復雜系統(tǒng)與復雜性科學》2017年02期
【摘要】:基于具有時變特性與空間特性的空間活躍度網絡模型,研究了時變網絡中的搜索問題。結合空間活躍度網絡的特性,引入了搜索時間、搜索路徑長度和等待時間3種搜索策略的評價指標,提出了最大活躍度搜索策略、改進的貪婪搜索策略和最大活躍度最小距離搜索策略。利用這些策略在空間活躍度網絡中進行搜索,研究發(fā)現和其他的搜索策略相比,改進的貪婪搜索策略與最大活躍度最小距離搜索策略具有較好的搜索性能,能夠很好地適用于這種類型的時變網絡,從而優(yōu)化了目標搜索的過程。
[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優(yōu)先搜索策略研究[J];西北民族大學學報(自然科學版);2011年04期
3 孫丕忠,夏智勛,趙建民;基于進化搜索策略的并行子空間設計算法[J];國防科技大學學報;2004年03期
4 慕晨;宣慧玉;;基于多策略搜索的出租車服務仿真模型[J];系統(tǒng)管理學報;2009年03期
5 曾長清;王玉v,
本文編號:2114395
本文鏈接:http://sikaile.net/kejilunwen/yysx/2114395.html