基于改进量子遗传算法的敏捷成像卫星调度-ChinaXiv.PDF

基于改进量子遗传算法的敏捷成像卫星调度 1,2,* 2 2 王海蛟 ，贺欢 ，杨震 (1. 中国科学院大学，北京 100190；2. 中国科学院国家空间科学中心，北京 100190) 摘要：敏捷成像卫星由于多了俯仰与偏航两个自由度，具有更强的对地观测能力，也带来更大的调度 难度。针对敏捷成像卫星调度问题中解空间大，且选择任务的搜索空间和确定任务观测时间的搜索空间分 别是离散域和连续域的难题，本文提出多种决策变量混合的敏捷成像卫星调度模型，并提出一种改进的量 子遗传算法对其进行求解。改进的量子遗传算法采用二进制与实数杂合的编码方式，降低了染色体的基因 位编码数目，提高了搜索效率，也适应了敏捷成像卫星调度模型中离散与连续混合的解空间；以杂合编码 为基础，设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间，从而将量子遗传算法引入敏 捷成像卫星