基于背包模型和进化算法的多星侦察任务调度问题研究

被引量 : 0次 | 上传用户:zhaiziaiaiai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代战争对空间信息的依赖越来越大,使用多星组网进行侦察和监视已成为侦察卫星发展的一种必然模式。为了充分利用卫星资源并有效满足用户需求,多星侦察任务调度问题已成为一个迫切需要解决的问题。本文从两个部分展开多星侦察任务调度问题的研究:模型设计与多目标优化算法设计。在第一部分中,基于标准模型的思路设计,取得通用性和兼容性较好的模型;在第二部分中,基于Pareto最优的概念,使用进化算法解决多目标优化问题,最终形成了任务调度问题的解决方案。本文的成果归纳为两个方面:1在对成像任务进行深入分析的基础上,对约束条件进行分层,为各种约束提出了不同的处理方式,以成像任务为“物品”,把侦察时间窗口归结为具有多重属性的“背包”,提出了“相容性列表”的概念来描述物品与背包的复杂对应关系,获得了能够基本涵盖现有约束、能够适应未来技术发展的多维动态背包模型,从而归结为一个多目标优化问题。2为了求解获得的多目标优化问题,在明确了Pareto最优的概念以及多目标优化问题的难点之后,重点阐述了文化算法的设计思想,把多层信念空间文化算法应用到多维动态背包模型,基于分离设计思想设计了进化算法,形成了任务调度问题的BAG-CUL解决方案。仿真结果验证了所提解决方案的有效性和计算效能。本论文的成果,既为使用标准模型研究成像侦察卫星任务调度问题提供了一种新思路,也是把文化算法应用到多目标优化问题的一种有益尝试。
其他文献
生产者的素质和技能与农业职业相匹配才能发挥人的潜能,最大限度地创造农业效益。本文在人职匹配理论基础上,提出了农业从业人员与农业生产匹配包括的个性因素、技术因素和市
本文在对史前时期瓮棺葬内在含义进行诠释的基础上,针对石家河文化晚期的肖家屋脊和枣林岗瓮棺葬群进行个案研究,认为它们所代表的社会已出现严重的群体分化和阶层对立现象。
从世界范围来看,推进政府部门办公自动化、网络化、电子化,实现全面信息共享已是大势所趋.美国、欧洲、日本等发达国家,从中央至地方乡镇,均建立了各自的Inter-net站点,为政
目的:测定江西枳椇子中总黄酮的含量。方法:以槲皮素为对照品,用紫外分光光度法于256nm处测定江西枳椇子中总黄酮的含量。结果:江西枳椇子中总黄酮的质量分数为1.96%,RSD=0.85%(n=5);回归
二语习得受诸多因素的影响。其中,心理因素的影响作用,随着研究的不断深入而逐渐显现出来。本文基于文献回顾,分析和考察了场独立与场依赖、记忆、注意和性格等主要心理因素
过于肥胖是一种病态 ,它可以增加心、肺负担 ,引起心、肺疾病 ,高血压 ,下肢淋巴水肿 ,静脉淤滞 ,淤滞性皮炎等 ;还常伴有糖尿病、关节炎、痛风、月经紊乱和不育症。因而导致
在"玩中学""学中玩"符合幼儿成长的基本规律,游戏在幼儿教育中的注入,将赋予幼儿"快乐学习""愉快成长"的活力。教师必须从幼儿"爱玩的天性"出发,及时更新教育理念,在幼儿教育
分析设计了已经被博世、电装、德尔福等公司量产化的模糊PID控制器,增加了模糊化前馈控制环节,给出了优化的控制策略和实现方法。通过对PID参数的在线自适应整定,实现了在不
<正>何晓晖教授系江西中医药大学博士生导师,首批中医药继承博士后合作导师,全国第3、4、5批名老中医学术经验继承工作指导老师,全国五一劳动奖章获得者,中华中医药学会脾胃
<正> 应用频率法对小功率随动系统综合时所虑及的固有特性的主要零、极点多存在于执行机构中,特别是当应用并联反馈校正时这些零、极点的个数和分布直接影响了可能取得的小闭