买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉昆明理工大学申请的专利一种基于贪心策略的有限资源多重任务匹配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119558620B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510060480.9，技术领域涉及：G06Q10/0631；该发明授权一种基于贪心策略的有限资源多重任务匹配方法是由刘海鹏;全桢;刘畅设计研发完成，并于2025-01-15向国家知识产权局提交的专利申请。

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

本发明授权一种基于贪心策略的有限资源多重任务匹配方法在权利要求书中公布了：1.一种基于贪心策略的有限资源多重任务匹配方法，其特征在于，包括以下步骤： Step1、对于资源调度项目下的多个任务需求，依据任务需求的编号、任务需求的资源包属性指标、任务需求的资源包数量构建多任务需求表；所述资源包依据预设数量的资源进行组合； Step2、根据多任务需求表，从有限资源中筛选对于任务需求的所有可行解；依据任务需求的编号、任务需求的资源包属性值、任务需求的可行解构建多任务可行解表； Step3、根据多任务可行解表，使用邻接表构建有限资源无向有权图，有限资源无向有权图中顶点表示不同的资源，边表示资源间的组合，边的权重代表资源包属性值； Step4、对资源调度项目下的多个任务需求建立优先级；按照优先级顺序，选取任务需求，基于贪心策略，遍历多任务可行解表，获得资源包初筛表；对资源包初筛表中各任务需求的可行解数量进行判断：在资源包初筛表中各任务需求的可行解数量均满足对应任务需求的资源包数量时，将资源包初筛表对应的可行解作为资源调度项目下的多个任务需求的匹配结果；否则执行Step5； Step5、对Step4未完成匹配的任务需求，使用广度优先搜索算法在有限资源无向有权图和多任务可行解中寻找通路，并进行资源转移与分配； 从有限资源中依据预设数量的资源进行组合获得不同组合下的资源包，对所有组合的资源包进行筛选，将资源包属性值满足当前任务需求资源包属性指标的所有资源包作为当前任务的可行解； 所述资源包属性值由资源包中各资源属性值依据组合方式得出；所述组合方式： ； 式中，表示资源包的第个属性值；表示资源包中第个资源的第个属性值,表示资源包中第个资源的决定系数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人昆明理工大学，其通讯地址为：650031 云南省昆明市一二一大街文昌路68号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。