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

• 作者: 吴勇 张建东 林文祥 焦敬涛
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 组合规划 资源-目标分配 数学归纳 资源预分配
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 系统工程
• 页码范围: 342-348
• 页数: 7页
• 分类号: O221
• 字数: 5303字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2019.02.16

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴勇	西北工业大学电子信息学院	68	458	12.0	17.0
2	张建东	西北工业大学电子信息学院	81	443	11.0	15.0
3	林文祥	西北工业大学电子信息学院	1	0	0.0	0.0
4	焦敬涛		1	0	0.0	0.0