一种基于贪心策略的有限资源多重任务匹配方法

本发明公开了一种基于贪心策略的有限资源多重任务匹配方法，属于调度优化领域。本发明包括：根据多任务需求表，从有限资源中筛选对于任务需求的所有可行解，构建多任务可行解表；根据多任务可行解表，使用邻接表构建有限资源无向有权图；基于贪心策略，遍历多任务可行解表，获得资源包初筛表；对资源包初筛表中各任务需求的可行解数量进行判断；对未完成匹配的任务需求，使用广度优先搜索算法在有限资源无向有权图和多任务可行解中寻找通路，并进行资源转移与分配。本发明通过巧妙地利用贪心策略进行初步匹配，减小了问题规模；在此基础上又通过广度优先搜索算法弥补了贪心策略容易陷入局部最优解的不足，能够更高效地找到全局可行解。