买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:电子科技大学
摘要:本发明公开了一种基于学习混入与较优趋近的卫星调度方案生成方法,属于资源调度技术领域,包括以下步骤:建立卫星调度问题的任务依赖图表示模型;基于任务依赖图表示模型生成第一随机可行调度方案Pa、第二随机可行调度方案Pb以及第三随机可行调度方案P*;初始化一个随机可行调度方案的局部最优解作为第四随机可行调度方案P#;更新第一随机可行调度方案Pa、第二随机可行调度方案Pb、第三随机可行调度方案P*和第四随机可行调度方案P#;进行下一轮更新,直到运行时间或迭代轮次达到预设值,输出第三随机可行调度方案P*作为最终调度方案。本发明解决了传统卫星资源调度算法存在较大的人力投入与计算开销,并且在灵活性和及时性等方面存在不足的问题。
主权项:1.一种基于学习混入与较优趋近的卫星调度方案生成方法,其特征在于,包括以下步骤:S1、建立卫星调度问题的任务依赖图表示模型;S2、根据卫星调度具体问题需求,基于任务依赖图表示模型生成第一随机可行调度方案Pa、第二随机可行调度方案Pb以及第三随机可行调度方案P*;S3、初始化一个随机可行调度方案的局部最优解作为第四随机可行调度方案P#;S4、基于混入网络模型更新第一随机可行调度方案Pa、第二随机可行调度方案Pb、第三随机可行调度方案P*和第四随机可行调度方案P#;S5、返回步骤S3,进行下一轮更新,直到运行时间或迭代轮次达到预设值,输出第三随机可行调度方案P*作为最终调度方案。
全文数据:
权利要求:
百度查询: 电子科技大学 一种基于学习混入与较优趋近的卫星调度方案生成方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。