基于量子遗传算法的多星任务规划问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:tangbao1006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国航天事业的不断发展,卫星在军事、农业、商业等应用领域发挥越来越重要的作用。成像卫星任务规划就是综合考虑卫星、地面站等资源以及来自不同用户的需求的基础上,通过制定无冲突的调度方案将有限的资源实现利用率最大化。成像卫星任务规划问题属于复杂的组合优化问题,随着问题的规模的增加,解空间也成指数倍增长。量子遗传算法作为遗传算法的新的衍生算法,具有收敛快、多并行等优点,被用于组合优化、函数优化、通信、图像、自动控制、路径规划等领域,展现出了良好的效果。本文结合成像卫星在现代社会的应用需求,采用量子遗传算法求解多星任务规划问题。首先分析了多星联合任务规划问题的原理和方法,建立了多星联合调度模型,考虑卫星的存储、能量、姿态调整等因素,分析了问题的输入和输出;其次建立了基于量子遗传算法的求解过程,设计了一种新型的编码方式,将问题的求解分为两个阶段:时间窗选择阶段和构造时间窗序列阶段,建立了无圈有向图模型,把问题转化为路径规划问题,设计了两种数据下传任务安排策略;最后,本文对算法进行了仿真实验,与CPLEX以及贪婪算法(GRA)、基于冲突度规则的启发式算法(CHA)和基本遗传算法(GA)进行了对比,仿真实验的结果表明,相比于其他算法,量子遗传算法适用性更好,能够获得较高质量且较稳定的可行解。
其他文献
个性化推荐系统,现如今已经成为了各类电子商务公司为了满足客户需求的重要工具。但是,在线用户的不断扩充以及产生大量的信息,如何利用这些信息并准确地提供了个性化的内容和服务变得越来越具有挑战性。传统的推荐模型过于依赖用户的偏好评分,而且还常常受到数据稀疏性问题的影响。单分类协同过滤模型更适用于电子商务真实的情况但由于其数据缺失值较多且类别极度不平衡,因此在物品推荐上还有明显的不足之处,如数据稀疏性问题
银行开展供应链金融业务的初衷一方面是出于市场拓展的需要,另一方面也是应对中小企业解决融资难题的需求。供应链金融着眼于供应链上各企业间真实的交易背景,以核心企业的资信实力为保障,结合自偿性的贸易结构设计实现对物流、资金流以及信息流的有效控制,从而将对单个企业开展信贷业务的不可控风险转变为整体的可控风险,较好地缓解了中小企业融资难的局面。供应链金融业务在实践开展过程中也出现了一些不足,例如银企之间存在
“人”是企业的根本,也是公司的重要资产。任何组织或企业要生存、发展都必须仰赖“人”才得以运作。21世纪是全球化、速度化与知识化飞速发展的时代,如何在这种全球竞争态势下
国际人道主义组织是灾难救援过程中重要的参与者,近年来国际人道主义救援多元化、国际化的特征日趋明显,但同时也暴露出了组织间应急协作机制缺失、救援效率低下等问题。自然灾
采用个案研究法,选择3个存在心理健康问题且无器质性痰病及体育锻炼史的大学生作为本研究的被试,根据被试的个体特点合理实施体育锻炼并结合适宜的日常心理疗法对其心理健康