利用混合整数规划的卫星操作规划问题研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lyh198300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于成像卫星的操作规划,如何高效求解其规划问题模型是一个十分关键的问题。针对基于规划域定义语言(PDDL)表示的成像卫星操作规划问题的求解,采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法,建立了基于混合整数规划的问题求解模型,从而可以方便地采用混合整数规划的已有求解器进行求解,提高了问题的求解效率。对关键技术进行了分析,并设计了问题求解流程。仿真实验结果证明该方法是可行和适用的。 For the operation planning of imaging satellites, how to efficiently solve its planning problem model is a very crucial issue. In order to solve the imaging satellite operation planning problem based on PDDL, the method of converting the model described by the PDDL language based on the propositional model into the multivalue variable model is adopted, and the problem solving model based on mixed integer programming is established. Therefore, the existing solver of mixed integer programming can be easily used to solve the problem, which improves the solution efficiency of the problem. The key technologies are analyzed and the problem solving process is designed. Simulation results show that this method is feasible and applicable.
其他文献
为了探索品牌危机中网络自相关性对信息分享行为的影响,基于动态及差异比较的视角,对信息分享行为网络自相关性的时滞特征及脉冲扰动进行了研究。以微博作为网络平台研究样本
针对应用型本科人才培养背景下,《材料力学》课程教学存在的课程体系与应用能力培养目标割裂、教师缺乏工程实践经验、授课方式单一等问题,从理论教学与实验教学并进,增加课程设
基于自动拣选系统中并行拣选策略,提出货物品项分配优化问题,以平衡各拣货区工作量,提高系统拣选效率。该问题可归结为分类数已知的聚类问题。为解决此问题,借鉴了人工拣选系
家训在人生中发挥着极其重要的作用。在日本古代吸收中国文化的过程中,家训这种形式也传到了日本。尽管两国家训表面看去有许多相似之处,但当我们从形式体裁、根本目的、功能
<正>有些演员长得不好看但上镜,这叫有Camera Face;而有些企业有明星企业家,这叫有Company Face。塑造一张Company Face对企业来说是非常合算的,因为公众对于枯燥的商业概念
针对目前为非计算机专业开设的C语言程序设计课程教学现状,提出一种与专业相结合的S&C(Specialized&Computational Thinking)式C语言程序设计教学模式,在培养学生计算思维的同时,