摘要
针对传统目标分配算法不能求解大规模资源目标分配的组合规划难题,提出了一种基于数学归纳法的资源目标分配算法。建立了资源相同条件下的目标分配数学模型。通过逐步增加资源和资源预分配的方法,不断从每次迭代的预分配方案中选择最优的分配方案,极大地降低了分配问题的搜索解空间和计算复杂度。以无人机协同区域搜索为典型应用案例,分别设计了对比实验和性能实验。仿真实验结果表明,该算法可以保证得到目标分配问题的全局最优解,并且在大规模资源分配中具有很好的实时性。
Aiming at the problem that the traditional target assignment algorithm cannot solve the portfolio planning problem of large-scale resource-target assignment, a new algorithm based on mathematical induction is proposed. Firstly, the mathematical model of target assignment under the same resource condition is established. Then, the optimal assignment scheme is selected from the pre-assignment scheme of each iteration. The search space and computational complexity are greatly reduced by means of pre-assignment of resources. In order to verify the collaborative area search of unmanned aircraft vehicles, comparative experiments and performance experiments are designed respectively. The experimental results demonstrate that the new algorithm can obtain a global optimal solution and solve large-scale assignment in real-time.
作者
吴勇
林文祥
焦敬涛
张建东
WU Yong;LIN Wenxiang;JIAO Jingtao;ZHANG Jiandong(School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, China;Shenyang Aircraft Design & Research Institute, Shenyang 110035, China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2019年第2期342-348,共7页
Systems Engineering and Electronics
基金
航空科学基金(2017ZC53033)资助课题
关键词
组合规划
资源-目标分配
数学归纳
资源预分配
portfolio planning
resource-target assignment
mathematical induction
pre-assignment of resources