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

龙图腾网获悉北京理工大学申请的专利一种求解拦截资源分配问题的知识库构建方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115952968B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211422773.X，技术领域涉及：G06Q10/0631；该发明授权一种求解拦截资源分配问题的知识库构建方法及系统是由辛斌;贺英媚;王晴;李翀;王丹敬;陈杰设计研发完成，并于2022-11-14向国家知识产权局提交的专利申请。

本一种求解拦截资源分配问题的知识库构建方法及系统在说明书摘要公布了：本发明公开了一种求解拦截资源分配问题的知识库构建方法，能够解决拦截资源分配问题，尤其是动态拦截资源分配问题求解的技术问题。方法包括：建立待求解的分配问题的数学模型，并提取问题特征向量组；随机生成b个不同的拦截资源分配问题样本；构建求解所述问题的a种生成规则及目标的评价函数；采用a种策略生成规则分别求解问题样本并评价，选出适合本问题的规则以构建“特征向量组—适应规则”二元组；将得到的二元组通过分类和聚类操作划分为多个小类，将每个小类转化为一条知识并构建知识库；当出现新问题时，输入新问题的特征向量组在知识库中检索知识来进行求解；评价分配方案的优劣以判断是否重新分类，并更新完善知识库。

本发明授权一种求解拦截资源分配问题的知识库构建方法及系统在权利要求书中公布了：1.一种求解拦截资源分配问题的知识库构建方法，其特征在于该方法的步骤包括： 步骤S1，提取拦截资源分配问题的特征，并将所提取的所有特征组合起来构成特征向量组，改变构成的特征向量组中各个特征值随机生成b个不同的拦截资源分配问题样本； 步骤S2，构建求解所述拦截资源分配问题的a种生成规则，所构建的a种生成规则均可生成拦截资源分配问题的分配方案； 步骤S3，构建拦截资源分配问题目标的评价函数，并根据构建的目标的评价函数评价步骤S2中生成的拦截资源分配问题的分配方案； 步骤S4，使用步骤S2中构建的a种生成规则求解问题样本，得到分配方案并评价分配方案，将评价函数值高于设定阈值的分配方案所对应的生成规则定义为适应规则，构建“特征向量组—适应规则”二元组； 步骤S5，对步骤S4构建的“特征向量组—适应规则”二元组进行分类和聚类操作； 步骤S6，将步骤S5中聚类的每个小类形成为一条知识，并使用所有的知识构建知识库； 所述步骤S5中，分类和聚类操作具体为：先根据适应规则进行分类，将具有相同适应规则的二元组分类为大类，在各个大类内，根据特征向量组进行聚类操作，将具有相似特征向量组的二元组聚为小类，该小类的特征向量范围组取为该小类中每个特征向量的范围，并计算本小类的聚类中心点； 所述步骤S5中，将大类中具有相似特征向量组的二元组聚为一小类，并计算该小类的中心点，包括： 步骤S51：采用K均值算法对大类中的二元组根据特征向量组进行聚类操作：通过迭代寻找k个聚类，使得用这k个聚类的均值来代表相应各小类问题样本时所得到的总体误差最小，其中，类别数k根据知识库的容量选取； 步骤S52：聚类操作后得到多个小类，将每个所述小类中特征向量组的各向量值分别抽取，计算所述小类中各个向量的分布范围，由此得到本小类的特征向量组中每个特征的取值范围，作为后续某新的拦截资源分配问题是否属于本小类的判断标准； 步骤S53：针对所述小类中的每个二元组i，分别计算该二元组i的特征向量组与其他所有二元组的特征向量组的欧氏距离之和，并将具有最小欧氏距离和的二元组的特征向量组作为本小类的中心点； 所述步骤S6中，知识的形式为：“特征向量范围组—适应规则—中心点”； 所述步骤S6中，构建知识库包括：将上述分类和聚类操作得到的各个小类作为一条知识，知识的形式为：“特征向量范围组—适应规则—中心点”；其中，每条知识中的“特征向量范围组”为该小类的问题特征范围，即该类中每个特征的范围组，每条知识中的“适应规则”为该小类的适应规则，每条知识中的“中心点”为该小类的中心点，所有小类代表的知识共同构成所述拦截资源分配问题的知识库。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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