有效

一种面向大规模通信卫星测控调度问题的迭代自适应大邻域搜索方法

刘晓路、刘哲涵、陈英武、吕济民、杜永浩、何磊、陈宇宁、孙杨、闫俊刚、潘雨
中国人民解放军国防科技大学

摘要

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

暂无引用专利