系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (2): 342-348.doi: 10.3969/j.issn.1001-506X.2019.02.16

• 系统工程 • 上一篇    下一篇

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

吴勇1, 林文祥1, 焦敬涛2, 张建东1   

  1. 1. 西北工业大学电子信息学院, 陕西 西安 710129;
    2. 沈阳飞机设计研究所, 辽宁 沈阳 110035
  • 出版日期:2019-01-25 发布日期:2019-01-25

Algorithm of target assignment of isomorphic resources based on induction

WU Yong1, LIN Wenxiang1, JIAO Jingtao2, ZHANG Jiandong1   

  1. 1. School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, China;
    2. Shenyang Aircraft Design & Research Institute, Shenyang 110035, China
  • Online:2019-01-25 Published:2019-01-25

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

Abstract: 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.