Presentation | 2008-03-05 Comparison of efficiency of Random walk based search and Levy flight search Hideaki Koyama, Akira Namatame, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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 based search in sparsely target site. It has not also been argued that quantitative comparison, relation of between density and efficient search or efficiency of searching when target is moving. In this study we have comparison study of Random Walk and Levy Flight. And we compare efficiency of searching of Random Walk and Levy Flight. At first, we experimented that influence of changing percentage of target sites in number of steps until which reaches target site. Secondly, we experiment that whether the change appears in detection efficiency when the target site is moving. As a result, regardless of stationary and moving, we are able to appear that the detection efficiency of Levy Flight search far exceeds that of Random Walk search under sparsely target site. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Random Walk / Levy Flight |
Paper # | AI2007-47 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 2008/2/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Comparison of efficiency of Random walk based search and Levy flight search |
Sub Title (in English) | |
Keyword(1) | Random Walk |
Keyword(2) | Levy Flight |
1st Author's Name | Hideaki Koyama |
1st Author's Affiliation | Dept. of Computer Science, National Defense Academy in Japan() |
2nd Author's Name | Akira Namatame |
2nd Author's Affiliation | Dept. of Computer Science, National Defense Academy in Japan |
Date | 2008-03-05 |
Paper # | AI2007-47 |
Volume (vol) | vol.107 |
Number (no) | 523 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |