• DocumentCode
    3151168
  • Title

    Relation between waiting time and flight length for efficient search

  • Author

    Koyama, Hideaki ; Sato, Hiroshi ; Namatame, Akira

  • Author_Institution
    Dept. of Comput. Sci., Nat. Defense Acad. in Japan, Yokosuka
  • fYear
    2008
  • fDate
    20-22 Aug. 2008
  • Firstpage
    428
  • Lastpage
    432
  • Abstract
    What is the best strategy for efficient search of randomly located targets? This question has been studied in many fields. 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.
  • Keywords
    random processes; search problems; levy flight search; random walk search; search efficiency; Aerospace simulation; Animals; Biological system modeling; Computer science; Electronic mail; Gaussian processes; History; Markov processes; Probability density function; Levy Flight;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE Annual Conference, 2008
  • Conference_Location
    Tokyo
  • Print_ISBN
    978-4-907764-30-2
  • Electronic_ISBN
    978-4-907764-29-6
  • Type

    conf

  • DOI
    10.1109/SICE.2008.4654692
  • Filename
    4654692