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

龙图腾网获悉中国人民解放军国防科技大学申请的专利一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119276334B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411247711.9，技术领域涉及：H04B7/185；该发明授权一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法是由刘晓路;刘哲涵;陈英武;吕济民;杜永浩;何磊;陈宇宁;孙杨;闫俊刚;潘雨设计研发完成，并于2024-09-06向国家知识产权局提交的专利申请。

本一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法在说明书摘要公布了：本发明提出了一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法，来快速解决通信卫星测控调度问题，与传统的测控问题不同，通信卫星测控调度问题考虑了星间链路以促进测控任务的快速完成。在该方法中，自适应大邻域搜索算法对启发式初始解进行改进，然后将频繁模式挖掘方法嵌入到迭代机制中指导算法的搜索过程：一方面，从低质量解中挖掘出较差的结构用来引导自适应大邻域搜索算法的移除过程；另一方面，从高质量解中挖掘出优势结构用来指导新解的构建；不同任务规模的实验测试结果表明迭代自适应大邻域搜索算法能有效处理通信卫星测控调度问题，且其性能优于三种最先进的算法。

本发明授权一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法在权利要求书中公布了：1. 一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法 ，具体包括如下步骤： S1.获得输入数据，数据包括弧段数据和任务数据；其中，弧段数据为星地链路调度的结果，当一个弧段同时满足以下条件时则其可以作为任务的可执行弧段：1 弧段类型与任务类型相匹配；2 该弧段所属卫星与任务的卫星相同或与任务卫星之间存在星间链路；3 任务可执行时间在弧段范围内； S2.根据三个启发式规则生成三个初始解，得到的解为调度方案，其中调度方案包括决定执行的任务、任务的执行弧段以及执行时间； S3.将三个初始解随机输入三个线程，对每个线程并行运行ALNS；各线程运行步骤如下： S3.1.根据各算子的权重，按照轮盘赌选择移除算子和插入算子； S3.2.若不满足激活频繁模式挖掘方法的迭代机制1的条件时进入S3.3，否则，基于频繁模式挖掘方法辅助ALNS移除过程，所述基于频繁模式挖掘方法的迭代机制1具体步骤如下： S3.2.1.数据转换，将低质量解集中每个每项为单个任务的部分解任务序列转换成每项为两个相邻任务组成的序列； S3.2.2.使用FP‑Growth算法挖掘频繁模式，根据数据集构建 FP 树，为了挖掘频繁模式，算法会从叶节点开始遍历路径，并生成条件模式树，然后从这些路径中挖掘出频繁项集； S3.2.3.将挖掘出的最大频繁模式集从解中移除； S3.3.使用移除算子对解进行移除操作，删除对应的任务，清空低质量解集； S3.4. 使用插入算子对解进行修复，得到新解，包括对未调度的任务进行排序，使用插入算法进行依次插入； S3.5.若新解的收益值大于当前解，则接受；否则，按照模拟退火准则决定是否接受新解； S3.6.若得到的新解比最优解更优，则将其记录到精英解中；若得到的新解的收益值比当前解低1%以上时则被记录到低质量解中，其中精英解会在迭代过程中不断替换更新； S3.6.若满足终止条件，则终止并输出精英解集；否则，回到S3.1； S4.若满足终止条件，则终止；否则，迭代机制2启动； S5.在满足终止条件终止后，得到的解用于解决通信卫星调度问题，应用于决定执行的任务、任务的执行弧段以及执行时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410003 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。