多类扰动下微波与激光混合链路中继卫星动态调度问题研究
发布时间:2018-09-03 13:31
【摘要】:针对微波与激光混合链路中继卫星在执行初始调度方案过程中发生的各种动态扰动变化,分析研究各类扰动特点,把不同扰动下的动态问题归结为一类复杂约束下的任务插入问题。建立混合链路中继卫星动态调度问题的约束满足模型。提出基于启发式信息的动态调度算法对模型进行求解,基于初始调度方案的优良特性,极大降低动态调度复杂性。仿真结果验证了模型和算法的可行性,能够有效解决微波与激光混合链路中继卫星动态调度问题,对解决实际问题具有一定理论意义和现实意义。
[Abstract]:In view of the dynamic disturbance variation of microwave and laser hybrid link relay satellite during the execution of the initial scheduling scheme, the characteristics of all kinds of disturbances are analyzed and studied. The dynamic problems under different perturbations are reduced to a class of task insertion problems with complex constraints. A constraint satisfaction model for hybrid link relay satellite scheduling problem is established. A dynamic scheduling algorithm based on heuristic information is proposed to solve the model. Based on the excellent characteristics of the initial scheduling scheme, the complexity of dynamic scheduling is greatly reduced. The simulation results verify the feasibility of the model and algorithm, and can effectively solve the problem of dynamic scheduling of microwave and laser link relay satellite, which is of theoretical and practical significance to solve the practical problems.
【作者单位】: 空军工程大学信息与导航学院;
【基金】:中国博士后科学基金(2012M512066)资助项目
【分类号】:TN927.2
[Abstract]:In view of the dynamic disturbance variation of microwave and laser hybrid link relay satellite during the execution of the initial scheduling scheme, the characteristics of all kinds of disturbances are analyzed and studied. The dynamic problems under different perturbations are reduced to a class of task insertion problems with complex constraints. A constraint satisfaction model for hybrid link relay satellite scheduling problem is established. A dynamic scheduling algorithm based on heuristic information is proposed to solve the model. Based on the excellent characteristics of the initial scheduling scheme, the complexity of dynamic scheduling is greatly reduced. The simulation results verify the feasibility of the model and algorithm, and can effectively solve the problem of dynamic scheduling of microwave and laser link relay satellite, which is of theoretical and practical significance to solve the practical problems.
【作者单位】: 空军工程大学信息与导航学院;
【基金】:中国博士后科学基金(2012M512066)资助项目
【分类号】:TN927.2
【相似文献】
相关期刊论文 前10条
1 俞威英;宋加涛;杨忠秀;任小波;王剑伟;;基于分级编码算法的媒体流调度策略[J];电视技术;2008年09期
2 李建中,石胜飞,王朝坤;基于感知数据概率模型的无线传感器网络采样和通信调度算法[J];计算机应用;2005年09期
3 付前程;润冉;胡仕泳;易军;;一种虚拟信道动态调度方案在CCSDS AOS中的分析[J];微计算机信息;2010年15期
4 刘心松,马进,代绍清;成电8010分布式,
本文编号:2220112
本文链接:https://www.wllwen.com/kejilunwen/wltx/2220112.html