针对多星多任务仿真调度的关键路径遗传算法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:wmf_china
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
卫星任务规划问题的求解空间随卫星数量和目标数量的增多而快速增大,针对大规模多星多任务规划问题,提出一种基于关键路径-遗传算法的卫星任务规划分层优化方法。该方法将卫星任务规划问题分解成任务分配和单星任务处理两个子问题,其中,任务分配通过遗传算法实现,一个分配结果对应种群中的一个个体,在单星任务处理子问题中引入关键路径法,用于求解每个个体的适应度,在提高优化效率的同时,确保得到当前任务分配条件下的最大观测效益,提高算法的全局优化能力。仿真结果表明,对于给定的6组大规模卫星任务规划算例,平均任务完成率均超过了99.7%,证明了该方法具有良好的稳定性和全局搜索能力;同时,相比于已有方法,该方法在优化效率上也有大幅提高,且任务规模越大,优化效率提升越大。
其他文献
介绍基于热态吊零原则的弹簧选型计算方法和Glif、CAESARII5.2 2种常用应力分析软件,结合工程实例分析Glif和CAESARII5.2在火力发电厂管道弹簧选型中的应用情况,并指出2种软
数形结合思想作为初中数学教学中的一个重要思想,对提高初中数学教学效果,培养学生快速解题能力,均有着重要的作用.故文章就初中数学教学中数形结合思想的应用作一简单分析.
<正>现代科技发展的核心竞争力在于自主创新,青年是创新发展应对挑战的主力军。2009"泰山杯"全国骨科青年科技创新论坛及优秀论文评选表彰活动,对与会代表是一次交流创新理论
会议
本文重新审视保障性住房政策体系,创新性地提出发展型住房政策的概念并探索此政策是否提升了城市创新能力。现有研究大多认为保障性住房政策就是解决中低收入群体和外来职员
新课标在加强形成性评价、定性评价和评价主体多元化的总原则下,对文学鉴赏教学的评价提出如下建议“:根据文学作品形象性、情感性强的特点,可着重考查学生对形象的感受和情
规范审计复核,提高审计质量和效率,降低审计风险,发挥审计的社会价值已成为会计师事务所迫切需要解决的问题。由于审计环境的不断变化,现代风险导向审计的发展对于审计复核的
联系上海体育学院实行书法教学的实践,论述了在书法教学中融入中国传统文化的重要性,以期达到提高体育学院学生文学艺术修养的目的.
教学艺术掌握研究之我见王升西北师大教科院一现有教学艺术论成果的不足是教学艺术掌握研究的前提通过对6本具有代表性的教学艺术专著和1989年以来70篇教学艺术论文的考察,笔者感到近
以咔唑和三(羟甲基)氨基甲烷为原料,合成一种新型的还原席夫碱N-对[缩三(羟甲基)氨基甲烷]苯基-3,6-二(叔丁基)咔唑(L1),经傅立叶红外光谱、核磁共振氢谱、碳谱和MALDI—TOF质谱对目标产
10年前的金融海啸席卷全球,钢铁企业受到了巨大的冲击,出现全面亏损,钢铁产品市场需求降低。在当前的后金融危机时代,市场环境依旧复杂多变,钢铁企业需要不断反思与寻求更适