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

龙图腾网恭喜中国人民解放军空军工程大学航空机务士官学校申请的专利一种基于粒子群算法多目标优化保障装备预留算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114638145B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210286687.4，技术领域涉及：G06F30/25；该发明授权一种基于粒子群算法多目标优化保障装备预留算法是由王治宇;姜坤;张蓉;赵辉;管中庆;韩勇设计研发完成，并于2022-03-22向国家知识产权局提交的专利申请。

本一种基于粒子群算法多目标优化保障装备预留算法在说明书摘要公布了：本发明提供一种基于粒子群算法多目标优化保障装备预留算法，包括如下步骤：S1、建立数学模型算法；S2、预置指标用分级赋权方式进行量化处理；S3、保障设备预置点的安排和预置量的分配，利用图算法来简化，使得预置存储局部化或者近似局部化；S4、分割简化后的各局部顶点集群，分别是一些独立的区域，算法在每个独立的区域再运用粒子群算法进行多目标的优化。本发明可以提高机务保障服务的快速反应能力，必要时为优化算法执行效率，并适度考虑气候因素的影响，可以按照最短响应时间，生成各预置场所所需配置的保障设备数量。

本发明授权一种基于粒子群算法多目标优化保障装备预留算法在权利要求书中公布了：1.一种基于粒子群算法多目标优化保障装备预留算法，其特征在于：包括如下步骤：S1、建立数学模型算法；S2、预置指标用分级赋权方式进行量化处理；S3、保障设备预置点的安排和预置量的分配，利用图算法来简化，使得预置存储局部化或者近似局部化；S4、分割简化后的各局部顶点集群，分别是一些独立的区域，算法在每个独立的区域再运用粒子群算法进行多目标的优化；数学模型算法如下：设输入的计划任务J涉及到m个机场，机场集合为A＝{a1,a2,…,am}，其中机场ak需保障机型P＝{p1,p2,…,pt}各自的数量分别是Np＝{n1,n2,…,nt}；当计划的战略任务级别为Gx时，按照保障预置设备的定额标准可计算出机场ak需要保障设备类型T＝{T1,T2,…,Ty}的数量分别是{nk1,nk2,…nky}，各种设备分别占用的总空间容量为Ck＝{ck1,ck2,…,cky}；设所有预置点的集合S＝{s1,s2,…,sr}，各预置点可以用于存储保障预置设备的空间分别为V＝{v1,v2,…,vr}立方米，预置点i距离机场j的直通路径距离为dij千米，该直通路径最大的平均单位运输容量为fij立方米小时，单次运送最大可容纳体积为B立方米，单次最大可运送重量为W千克；当保障任务发生后，预置点i运送到机场j的时间消耗是tij，且运送完所有维护设备的总时间限制标准为不超过R小时；设预置点i预置保障设备类型u的总数为xiu件，各预置点存储数量集合X＝{x1u,x2u,…,xru}，未来保障任务发生后待发送到机场j的数量为nju件，该设备每件占用空间cu，重量分别是wu千克；对预置点i而言，在不延误设备调度的前提下，允许的最短总响应时间为目标函数为：待满足的主要约束条件为：存储容量限制：运力限制：运输器材空间限制：cu≤B,wu≤W；在考虑其他更多优化目标时，目标函数的维度相应地也会增加，变为：min[FX]＝[f1x,f2x,...,fnx]T，n为优化目标数量；利用图算法来简化本问题算法的实施，算法简化的出发点基于去掉瓶颈，预置存储局部化或者近似局部化；流程如下：按点对点的最小保障设备调运时间，取消某些顶点间连接；在可行预置点中寻找关节点，如果关节点间有路径，则直接切断；去掉图中所有关节点，在分割出的各子图中寻找最大连通结点；以各子图所有最大连通结点为中心，计算最大连通结点间的最大流，如果结点间某路径流量小于预设值，则继续切断该路径；重复前一步骤，直到无法继续。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军空军工程大学航空机务士官学校，其通讯地址为：464000 河南省信阳市航空路23号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。