基于归纳法的同构资源目标分配算法

摘要

针对传统目标分配算法不能求解大规模资源目标分配的组合规划难题,提出了一种基于数学归纳法的资源目标分配算法.建立了资源相同条件下的目标分配数学模型.通过逐步增加资源和资源预分配的方法,不断从每次迭代的预分配方案中选择最优的分配方案,极大地降低了分配问题的搜索解空间和计算复杂度.以无人机协同区域搜索为典型应用案例,分别设计了对比实验和性能实验.仿真实验结果表明,该算法可以保证得到目标分配问题的全局最优解,并且在大规模资源分配中具有很好的实时性.