科研之友
微信
新浪微博
Facebook
分享链接
摘要
无人机在搜救任务中的应用日益广泛,然而由于响应时间有限、搜索区域广、搜索模式多样,无人机搜索规划也更加复杂。本文提出一类无人机搜索规划问题,其搜索区域被划分为一组子区域,且每个子区域中目标存在的先验概率已知。解决该问题需要确定这些子区域的搜索顺序以及每个子区域的搜索模式,使得最终搜索成功的概率最大化。提出一种自适应文化基因算法,它结合了遗传算法和一组邻域搜索策略,基于问题求解过程中的适应度提升和多样性提升指标,动态选择邻域搜索策略。在多个问题实例上的计算实验表明,与先进的全局搜索启发式算法以及非自适应文化基因算法相比,所提算法展现了出色性能。
- 单位
