-
题名敏捷成像卫星调度的改进量子遗传算法
被引量：22
- 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
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑目标间不同转换方式的成像卫星调度
被引量：3
- 2
-
-
作者
王建江
邱涤珊
贺川
朱晓敏
-
机构
国防科学技术大学信息系统工程重点实验室
-
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2012年第12期1806-1814,共9页
-
基金
国家自然科学基金(61104180
71271213)
+1 种基金
国家863高技术研究发展规划项目(2008AA7070412)
国家安全重大基础研究项目(6136101)
-
文摘
针对相邻目标间具有不同转换方式的成像卫星调度问题,分析动作转换时间、存储容量、卫星能量等复杂约束,建立动态拓扑结构无环路有向图模型,引入非约束支配路径的概念,提出基于标记更新思想的动态路径搜索算法(DPSA)对问题进行求解。实验结果表明,考虑目标间不同转换方式的DPSA算法在牺牲一定求解效率的基础上,能够全面提高调度效果。
-
关键词
成像卫星调度
转换方式
无环路有向图模型
约束支配
动态路径搜索
-
Keywords
Scheduling of imaging satellites
Transition mode
Acyclic directed graph model
Constraint dominant
Dynamic path search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于模糊偏好的多目标成像卫星调度方法研究
被引量：1
- 3
-
-
作者
王军民
谭跃进
-
机构
国防科技大学信息系统与管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第11期26-30,共5页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70601035)
-
文摘
不确定条件下的成像卫星调度问题是一个多目标优化问题。借鉴连续函数的鲁棒性优化思想,提出了一种基于邻域的鲁棒性指标,考虑多种约束条件,建立了多目标成像卫星调度模型。在考虑目标间偏好的情况下,提出了一种基于模糊偏好的多目标遗传算法。实例研究表明,该模型和算法能够有效地解决不确定条件下的成像卫星调度问题。
-
关键词
成像卫星调度
多目标优化
模糊偏好
不确定性
-
Keywords
imaging satellites scheduling
multi-objective optimization
fuzzy preference
uncertainty
-
分类号
N945
[自然科学总论—系统科学]
-
