收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

王炎娟  
【摘要】: 随着现代战争对空间信息的依赖越来越大,使用多星组网进行侦察和监视已成为侦察卫星发展的一种必然模式。为了充分利用卫星资源并有效满足用户需求,多星侦察任务调度问题已成为一个迫切需要解决的问题。 本文从两个部分展开多星侦察任务调度问题的研究:模型设计与多目标优化算法设计。在第一部分中,基于标准模型的思路设计,取得通用性和兼容性较好的模型;在第二部分中,基于Pareto最优的概念,使用进化算法解决多目标优化问题,最终形成了任务调度问题的解决方案。 本文的成果归纳为两个方面: 1在对成像任务进行深入分析的基础上,对约束条件进行分层,为各种约束提出了不同的处理方式,以成像任务为“物品”,把侦察时间窗口归结为具有多重属性的“背包”,提出了“相容性列表”的概念来描述物品与背包的复杂对应关系,获得了能够基本涵盖现有约束、能够适应未来技术发展的多维动态背包模型,从而归结为一个多目标优化问题。 2为了求解获得的多目标优化问题,在明确了Pareto最优的概念以及多目标优化问题的难点之后,重点阐述了文化算法的设计思想,把多层信念空间文化算法应用到多维动态背包模型,基于分离设计思想设计了进化算法,形成了任务调度问题的BAG-CUL解决方案。 仿真结果验证了所提解决方案的有效性和计算效能。本论文的成果,既为使用标准模型研究成像侦察卫星任务调度问题提供了一种新思路,也是把文化算法应用到多目标优化问题的一种有益尝试。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘金长;杨成月;陈雄华;;面向云计算的EPGIS平台中任务调度服务研究[J];电力信息化;2011年05期
2 郭辉;徐浩军;谷向东;刘殿玉;;基于改进粒子群算法的协同多目标攻击空战决策[J];火力与指挥控制;2011年06期
3 任丕顺;;基于支持向量机的多目标模糊稳健优化设计[J];装备制造技术;2011年09期
4 许秀林;胡克瑾;;多目标柔性车间作业调度分批方法研究[J];计算机应用研究;2011年07期
5 钱坤;苏国韶;;人工蜂群算法在渠道断面优化设计中的应用[J];水利水电科技进展;2011年03期
6 仇颉;;基于机器学习的墙壁图样演化系统[J];微处理机;2011年03期
7 马艳;庞永杰;范亚丽;;基于iSIGHT平台的翼型水动力优化[J];船舶力学;2011年08期
8 谷俊杰;任晏伶;杨智;张如鹏;;多目标机炉协调控制中控制变量阈值范围的确定[J];华北电力大学学报(自然科学版);2011年04期
9 陶友瑞;韩旭;姜潮;刘迎春;;一种基于线性物理规划和两级集成系统综合方法的多目标多学科优化方法[J];中国机械工程;2011年11期
10 姚忠森;魏汉雨;王国忠;;一种基于神经网络技术锅炉性能优化系统及经济性分析[J];发电设备;2011年04期
11 邱小林;周亦人;;基于Xscale架构实训的嵌入式操作系统研究[J];中国电力教育;2011年20期
12 王敬;;基于方案满意度的火炮内弹道优化设计[J];弹箭与制导学报;2011年04期
13 王艺;叶欢月;宋小文;王耘;胡树根;;基于Pareto解模糊优化的汽车动力传动系匹配[J];机械科学与技术;2011年09期
14 杨观赐;马鑫;李少波;钟勇;于丽娅;;改进的克隆选择算法与SPEA相结合的进化算法[J];四川大学学报(工程科学版);2011年05期
15 薄翠梅;汤吉海;乔旭;丁良辉;崔咪芬;;苯氯化侧反应精馏过程的模拟优化与系统实现方法[J];上海交通大学学报;2011年08期
16 李伟平;王世东;周兵;张利轩;马义超;;基于响应面法和NSGA-Ⅱ算法的麦弗逊悬架优化[J];湖南大学学报(自然科学版);2011年06期
17 齐海涛;付永领;祁晓野;郎燕;;多电飞机作动系统的体系结构优化(英文)[J];Chinese Journal of Aeronautics;2011年04期
18 尹汉锋;文桂林;;基于简化基本折叠单元法的蜂窝耐撞性优化设计[J];机械工程学报;2011年16期
19 占金青;张宪民;;基于基础结构法的柔顺机构动力学拓扑优化[J];机械强度;2011年03期
20 徐中明;刘世谦;张志飞;张亮;;面向行人综合保护的汽车前部结构参数优化[J];汽车工程;2011年06期
中国重要会议论文全文数据库 前10条
1 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
2 崔凯;高太元;胡守超;王秀平;;吸气式高超声速飞行器上壁面多约束/多目标优化设计和分析[A];第四届高超声速科技学术会议会议日程及摘要集[C];2011年
3 安恩科;陈卓;张伟;;电站锅炉燃烧系统建模与多目标优化研究[A];2010年全国能源环保生产技术会议文集[C];2010年
4 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年
5 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
7 付鸿雁;朱自强;吁日新;刘航;;自适应翼型的计算和分析[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
8 王海军;吴彦强;曹德欣;;求凸多目标优化有效解集的区间算法[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
9 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
10 丁振华;高原;;基于GADST的电梯群控系统的多目标优化[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
2 孟燕;铁路智能运输系统结构设计方法研究[D];铁道部科学研究院;2005年
3 王继峰;基于可达性的交通规划方法研究[D];清华大学;2008年
4 杨荣山;轿车底盘平台开发中多目标优化方法的研究及应用[D];华南理工大学;2009年
5 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
6 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
7 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
8 陈祥国;卫星数传调度的蚁群优化模型及算法研究[D];国防科学技术大学;2010年
9 刘鎏;多目标优化进化算法及应用研究[D];天津大学;2010年
10 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘沙;可重构系统任务调度与系统级FPGA抗辐照设计[D];复旦大学;2010年
2 陈友文;基于融合小生境遗传禁忌算法的多目标网格任务调度研究[D];湖南大学;2009年
3 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
4 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
5 张祖礼;网格计算中带有资源属性选择的任务调度的设计与实现[D];哈尔滨工业大学;2010年
6 贾志强;嵌入式操作系统μCOS的移植与测试[D];太原理工大学;2004年
7 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
8 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
9 阳明晔;基于DSP的导引头信息处理机软件系统的设计与实现[D];国防科学技术大学;2003年
10 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
3 ;五大管理市场细分报告解读[N];网络世界;2007年
4 王波;Linux与服务器集群技术[N];中国计算机报;2002年
5 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年
6 ;基于SOC/IP的智能传感器设计研究(下)[N];电子报;2007年
7 安世亚太 孟志华;ANSYS稳健设计[N];中国航空报;2005年
8 记者 时玉田 通讯员 何军国;莱钢集团启动能源中心建设[N];莱芜日报;2010年
9 ;实现救援服务IP化[N];网络世界;2005年
10 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978