Optimal random search, fractional dynamics and fractional calculus

被引:19
作者
Zeng, Caibin [1 ,2 ]
Chen, YangQuan [3 ]
机构
[1] S China Univ Technol, Sch Sci, Guangzhou 510640, Guangdong, Peoples R China
[2] S China Univ Technol, Sch Automat Sci & Engn, Guangzhou 510640, Guangdong, Peoples R China
[3] Univ Calif Merced, Mechatron Embedded Syst & Automat MESA Lab, Sch Engn, Merced, CA 95343 USA
基金
中国国家自然科学基金;
关键词
random search; fractional dynamics; continuous time random work; fractional calculus; Levy flight; ANOMALOUS DIFFUSION; RANDOM-WALKS; LEVY WALK; PATTERNS; MONKEYS;
D O I
10.2478/s13540-014-0171-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
What is the most efficient search strategy for the random located target sites subject to the physical and biological constraints? Previous results suggested the L,vy flight is the best option to characterize this optimal problem, however, which ignores the understanding and learning abilities of the searcher agents. In this paper we propose the Continuous Time Random Walk (CTRW) optimal search framework and find the optimum for both of search length's and waiting time's distributions. Based on fractional calculus technique, we further derive its master equation to show the mechanism of such complex fractional dynamics. Numerous simulations are provided to illustrate the non-destructive and destructive cases.
引用
收藏
页码:321 / 332
页数:12
相关论文
共 23 条
[1]  
[Anonymous], 1999, FRACTIONAL DIFFERENT
[2]  
[Anonymous], 1994, Aspects and Applications of the Random Walk
[3]   How many animals really do the Levy walk? [J].
Benhamou, Simon .
ECOLOGY, 2007, 88 (08) :1962-1969
[4]   Modeling the searching behavior of social monkeys [J].
Boyer, D ;
Miramontes, O ;
Ramos-Fernández, G ;
Mateos, JL ;
Cocho, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 342 (1-2) :329-335
[5]   LINEAR MODELS OF DISSIPATION WHOSE Q IS ALMOST FREQUENCY INDEPENDENT-2 [J].
CAPUTO, M .
GEOPHYSICAL JOURNAL OF THE ROYAL ASTRONOMICAL SOCIETY, 1967, 13 (05) :529-&
[6]  
Gorenflo R, 2003, LECT NOTES PHYS, V621, P148
[7]  
Koyama Hideaki, 2008, SICE 2008 - 47th Annual Conference of the Society of Instrument and Control Engineers of Japan, P428, DOI 10.1109/SICE.2008.4654692
[8]  
Mainardi F., 2000, Fractional Calculus and Waves in Linear Viscoelasticity: an Introduction to Mathematical Models, DOI DOI 10.1142/P926
[9]  
Mainardi F., 2001, Fract. Calc. Appl. Anal, V4, P153, DOI DOI 10.1007/BF02935797
[10]   The random walk's guide to anomalous diffusion: a fractional dynamics approach [J].
Metzler, R ;
Klafter, J .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2000, 339 (01) :1-77