一种求解无人机与车辆协同路径问题的迭代贪婪搜索方法

本发明涉及一种求解无人机与车辆协同路径问题的迭代贪婪搜索方法；本发明的迭代贪婪搜索方法继承了迭代贪婪算法的思想，并融入了自适应算子选择机制，共集成了四个高效模块：引导式破坏重组操作、快速相似性检测、双层混合邻域搜索和种群更新策略，其核心思想是迭代地从一个解的种群中选择个体，对其进行引导式破坏重组操作；通过快速相似性检测有效避免对与种群中现有解高度相似的新生成解执行耗时的评估或局部搜索操作；融合“多邻域”思想，提出双层混合邻域搜索策略，旨在系统性地探索车辆路径、无人机任务分配及两者协同的广阔解空间；最后基于质量和多样性标准更新种群。与目前现有的方法相比，本发明方法具有很高的竞争性能和有效性。