[发明专利]一种基于混合整数规划的多飞行器任务调度方法有效
申请号: | 202211250312.9 | 申请日: | 2022-10-13 |
公开(公告)号: | CN115328638B | 公开(公告)日: | 2023-01-10 |
发明(设计)人: | 吕金虎;曲庆渝;刘克新;高庆 | 申请(专利权)人: | 北京航空航天大学;中国科学院数学与系统科学研究院 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京天汇航智知识产权代理事务所(普通合伙) 11987 | 代理人: | 高永;陈陈数 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及飞行器任务调度领域,具体为一种基于混合整数规划的多飞行器任务调度方法,包括将对地卫星任务调度问题建模为一个混合整数规划模型,利用分支定界方法对得到的混合整数规划问题进行求解,将分支定界问题建模为马尔科夫决策过程,求解分支定界问题,得到专家策略的数据集,利用模仿学习得到分支定界策略,测试策略求解时间并迭代更新策略池,直至求解时间不再减少后输出最终训练得到的策略。本方法利用分支定界方法对其进行求解,可以近似保证解的最优性,在保证最优性的前提下,提高分支定界方法的求解速度。 | ||
搜索关键词: | 一种 基于 混合 整数 规划 飞行器 任务 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学;中国科学院数学与系统科学研究院,未经北京航空航天大学;中国科学院数学与系统科学研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211250312.9/,转载请声明来源钻瓜专利网。