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

• 作者: 赵萍 陈志明
• 来源期刊: 中国空间科学技术
• 学科: 工学
• 关键词: 对地观测卫星 卫星侧摆角 自主任务调度 建模 改进遗传算法 自适应概率
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 研究探讨
• 页码范围: 47-54
• 页数: 8页
• 分类号: TP301.6
• 字数: 6104字
• 语种: 中文
• DOI: 10.16708/j.cnki.1000-758X.2016.0064

摘要

针对具有侧摆能力的对地观测卫星的自主任务调度问题,对卫星自主任务调度问题和约束条件进行了描述,针对卫星自主任务调度NP-hard的特点,构建了基于目标收益及多约束卫星任务调度模型.设计了一种改进的遗传算法,从遗传操作的各个部分进行算法优化.首先将小区间法应用于初始种群生成,保证了种群的多样性,并且交叉和变异算子均引入自适应概率;同时采用两代竞争技术来避免“早熟”现象,提高算法的效率和鲁棒性.算法还采用最优保留策略用来保存进化中的最优解,使得算法收敛于全局最优.对局部多冲突观测任务应用该改进遗传算法,并针对区域密集目标的观测问题设计了仿真试验,与传统模拟退火算法及免疫蚁群遗传混合算法进行了比较,验证了该算法的有效性和收敛效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志明	南京航空航天大学航天学院	32	135	7.0	9.0
2	赵萍	南京航空航天大学航天学院	6	115	5.0	6.0