Relation Between Waiting Time and Flight Length for Efficient Search

被引:0
作者
Koyama, Hideaki
Sato, Hiroshi
Namatame, Akira
机构
来源
2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7 | 2008年
关键词
Levy Flight;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
What is the best strategy for efficient search of randomly located targets? This question has been studied in many fields. Recently it is reported that Levy Flight search is more efficient than Random Walk search in sparsely target site. On the other hand, when target sites is not sparsely and it is dense, Random Walk search is more efficient. We have experimented that quantitative comparison between Random Walk and Levy Flight, and relation between target density or moving target and search efficiency. It has not also been argued that relation between waiting time and flight length of Levy Flight for efficient search. In this study we show that relation between waiting time and flight length for efficient search. As a result, it is the most efficient strategy when power index of flight length is 2, which is the same result of the previous experiments. And power index of waiting time is about 3 when searcher needs some waiting times to understand the target.
引用
收藏
页码:399 / 403
页数:5
相关论文
共 9 条
[1]  
[Anonymous], ARXIV07061062V1PHYSI
[2]   Animal search strategies: A quantitative. random-walk analysis [J].
Bartumeus, F ;
Da Luz, MGE ;
Viswanathan, GM ;
Catalan, J .
ECOLOGY, 2005, 86 (11) :3078-3087
[3]   GENERALIZED LEVY-WALK MODEL FOR DNA NUCLEOTIDE-SEQUENCES [J].
BULDYREV, SV ;
GOLDBERGER, AL ;
HAVLIN, S ;
PENG, CK ;
SIMONS, M ;
STANLEY, HE .
PHYSICAL REVIEW E, 1993, 47 (06) :4514-4523
[4]   FRACTAL TIME IN ANIMAL BEHAVIOR - THE MOVEMENT ACTIVITY OF DROSOPHILA [J].
COLE, BJ .
ANIMAL BEHAVIOUR, 1995, 50 :1317-1324
[5]  
COSTA LF, 2006, ARXIVORGQBIO0602021
[6]   BIASED RANDOM-WALK ON NETWORKS [J].
GOLDHIRSCH, I ;
GEFEN, Y .
PHYSICAL REVIEW A, 1987, 35 (03) :1317-1327
[7]  
GROS C, 2008, COMPLEX ADAPTIVE DYN, pCH2
[8]   Levy flight search patterns of wandering albatrosses [J].
Viswanathan, GM ;
Afanasyev, V ;
Buldyrev, SV ;
Murphy, EJ ;
Prince, PA ;
Stanley, HE .
NATURE, 1996, 381 (6581) :413-415
[9]   Optimizing the success of random searches [J].
Viswanathan, GM ;
Buldyrev, SV ;
Havlin, S ;
da Luz, MGE ;
Raposo, EP ;
Stanley, HE .
NATURE, 1999, 401 (6756) :911-914