基于空間活躍度網(wǎng)絡(luò)的搜索策略研究
發(fā)布時(shí)間:2018-07-10 19:10
本文選題:時(shí)變網(wǎng)絡(luò) + 活躍度驅(qū)動(dòng); 參考:《復(fù)雜系統(tǒng)與復(fù)雜性科學(xué)》2017年02期
【摘要】:基于具有時(shí)變特性與空間特性的空間活躍度網(wǎng)絡(luò)模型,研究了時(shí)變網(wǎng)絡(luò)中的搜索問(wèn)題。結(jié)合空間活躍度網(wǎng)絡(luò)的特性,引入了搜索時(shí)間、搜索路徑長(zhǎng)度和等待時(shí)間3種搜索策略的評(píng)價(jià)指標(biāo),提出了最大活躍度搜索策略、改進(jìn)的貪婪搜索策略和最大活躍度最小距離搜索策略。利用這些策略在空間活躍度網(wǎng)絡(luò)中進(jìn)行搜索,研究發(fā)現(xiàn)和其他的搜索策略相比,改進(jìn)的貪婪搜索策略與最大活躍度最小距離搜索策略具有較好的搜索性能,能夠很好地適用于這種類(lèi)型的時(shí)變網(wǎng)絡(luò),從而優(yōu)化了目標(biāo)搜索的過(guò)程。
[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.
【作者單位】: 華東師范大學(xué)上海市多維度信息處理重點(diǎn)實(shí)驗(yàn)室;
【分類(lèi)號(hào)】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前7條
1 柴嘉斌;李廣華;李長(zhǎng)春;;主題爬蟲(chóng)搜索策略的研究[J];科技信息;2011年12期
2 夏建華;陳新一;;基于二分度的P2P優(yōu)先搜索策略研究[J];西北民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期
3 孫丕忠,夏智勛,趙建民;基于進(jìn)化搜索策略的并行子空間設(shè)計(jì)算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2004年03期
4 慕晨;宣慧玉;;基于多策略搜索的出租車(chē)服務(wù)仿真模型[J];系統(tǒng)管理學(xué)報(bào);2009年03期
5 曾長(zhǎng)清;王玉v,
本文編號(hào):2114395
本文鏈接:http://sikaile.net/kejilunwen/yysx/2114395.html
最近更新
教材專(zhuān)著