最优随机搜索、分数动力学与分数阶微积分
最优化与控制
2015-01-22 v1
摘要
在物理和生物约束下,针对随机分布的目标位点,何种搜索策略最为高效?先前的结果表明 Lévy 飞行是刻画该最优问题的最佳选择,然而这忽略了搜索主体的理解与学习能力。本文提出了连续时间随机游走 (Continuous Time Random Walk, CTRW) 最优搜索框架,并找到了搜索步长分布与等待时间分布的最优解。基于分数阶微积分技术,我们进一步推导了其主方程,以揭示此类复杂分数动力学的机制。我们提供了大量模拟来说明非破坏性与破坏性情形。
引用
@article{arxiv.1310.7687,
title = {Optimal random search, fractional dynamics and fractional calculus},
author = {Caibin Zeng and YangQuan Chen},
journal= {arXiv preprint arXiv:1310.7687},
year = {2015}
}
备注
12 pages, 7 figures