应用于卫星自主任务调度的改进遗传算法

发布时间：2017-08-18 16:23

  本文关键词：应用于卫星自主任务调度的改进遗传算法

  更多相关文章： 对地观测卫星 卫星侧摆角 自主任务调度 建模 改进遗传算法 自适应概率

【摘要】：针对具有侧摆能力的对地观测卫星的自主任务调度问题,对卫星自主任务调度问题和约束条件进行了描述,针对卫星自主任务调度NP-hard的特点,构建了基于目标收益及多约束卫星任务调度模型。设计了一种改进的遗传算法,从遗传操作的各个部分进行算法优化。首先将小区间法应用于初始种群生成,保证了种群的多样性,并且交叉和变异算子均引入自适应概率;同时采用两代竞争技术来避免"早熟"现象,提高算法的效率和鲁棒性。算法还采用最优保留策略用来保存进化中的最优解,使得算法收敛于全局最优。对局部多冲突观测任务应用该改进遗传算法,并针对区域密集目标的观测问题设计了仿真试验,与传统模拟退火算法及免疫蚁群遗传混合算法进行了比较,验证了该算法的有效性和收敛效果。
【作者单位】： 南京航空航天大学航天学院;
【关键词】： 对地观测卫星 卫星侧摆角 自主任务调度 建模 改进遗传算法 自适应概率
【基金】：国家自然科学基金(61403197) 江苏省自然科学基金(BK20130816/BK20140830)
【分类号】：V474;TP18
【正文快照】： 网络出版地址:http:∥www.cnki.net/kcms/detail/11.1859.V.20161216.1129.006.html引用格式:赵萍,陈志明.应用于卫星自主任务调度的改进遗传算法[J].中国空间科学技术,2016,36(6):47-54.ZHAO P,CHEN Z M.An adapted genetic algorithm applied to satellite autonomous task

【相似文献】

中国期刊全文数据库 前10条

1 叶林;刘人境;;网络化制造环境下任务调度的非合作博弈模型及实现[J];中国机械工程;2006年08期

2 王浩;;基于蜂群算法的战时毁伤装备维修任务调度研究[J];火力与指挥控制;2009年S1期

3 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期

4 李炳田,袁清珂,王约庚,赵汝嘉;设计任务调度的均衡-适度法[J];机床与液压;2002年05期

5 段永强,曹健,张申生;工作流系统中的动态任务调度[J];中国机械工程;2002年03期

6 贺仁杰,刘洋,谭跃进;卫星任务调度系统的设计与实现[J];计算机工程与应用;2003年14期

7 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期

8 贺然;徐京;王扬;;设计模式在任务调度软件中的应用[J];航天器工程;2009年03期

9 艾武,付超,黄杰,陈幼平;分布式制造中任务调度的安全策略研究[J];机械与电子;2003年01期

10 代亮;沈中;常义林;张颖;闫中江;;无线传感器网络任务调度双层规划方法[J];兵工学报;2010年12期

中国重要会议论文全文数据库 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

中国重要报纸全文数据库 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

中国博士学位论文全文数据库 前10条

1 赵凡宇;航天器多目标观测任务调度与规划方法研究[D];北京理工大学;2015年

2 孙明明;云计算平台上任务调度算法的研究[D];中国科学技术大学;2015年

3 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

4 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

5 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

6 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

7 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

8 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

9 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

10 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

中国硕士学位论文全文数据库 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 杨镜;基于人工免疫系统的云平台动态任务调度[D];电子科技大学;2014年

7 王一冰;基于ASP.NET的任务调度管理系统的设计与实现[D];电子科技大学;2013年

8 白晶晶;云环境下安全和可靠性驱动的工作流任务调度研究[D];新疆大学;2015年

9 吕信科;基于多核阵列的任务调度技术研究[D];电子科技大学;2015年

10 温宇昂;单阶段差异化多机可拆分任务调度优化方法[D];东北大学;2013年

，

本文编号：695548