-
题名敏捷成像卫星调度的改进量子遗传算法
被引量：20
- 1
-
-
作者
王海蛟
贺欢
杨震
-
机构
中国科学院大学
中国科学院国家空间科学中心
-
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2018年第11期1266-1274,共9页
-
基金
国家高技术研究发展计划(2015AA7013040)
中科院重点部署项目(ZDRW-KT-2016-2)
-
文摘
针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题。建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题。最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析。结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要。
-
关键词
敏捷成像卫星
改进量子遗传算法
成像卫星调度
多决策变量混合优化
-
Keywords
Agile image satellites
Improved quantum genetic algorithm
image satellite scheduling
Optimization problem with mixed decision variables
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
