帮助 关于我们

返回检索结果

敏捷成像卫星调度的改进量子遗传算法
Scheduling of Agile Satellites Based on an Improved Quantum Genetic Algorithm

查看参考文献17篇

王海蛟 1,2   贺欢 2   杨震 2  
文摘 针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题.建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题.最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析.结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要.
其他语种文摘 Aiming at solving the problem of the large solution space and mixed decision variables on agile image satellites scheduling, a scheduling model with multi-decision variables is built, and an improved quantum genetic algorithm is proposed in this paper. The improved algorithm adopts a hybrid coding strategy, which combines the binary with the real number coding. The hybrid coding is more concise compared to the classic coding of the satellite scheduling. Based on the hybrid coding strategy, the observation functions are designed to map the solution space of the agile image satellites to the quantum space so that the agile image satellites scheduling problem could be solved effectively with the quantum optimization mechanism. In the end of this paper, the simulations in different sizes are performed to verify the proposed algorithm. The simulation results show that compared with the classic algorithms, the improved quantum genetic algorithm proposed in this paper has better performance in both quality and time efficiency.
来源 宇航学报 ,2018,39(11):1266-1274 【核心库】
DOI 10.3873/j.issn.1000-1328.2018.11.009
关键词 敏捷成像卫星 ; 改进量子遗传算法 ; 成像卫星调度 ; 多决策变量混合优化
地址

1. 中国科学院大学, 北京, 100190  

2. 中国科学院国家空间科学中心, 北京, 100190

语种 中文
文献类型 研究性论文
ISSN 1000-1328
学科 自动化技术、计算机技术
基金 国家高技术研究发展计划 ;  中科院重点部署项目
文献收藏号 CSCD:6376643

参考文献 共 17 共1页

1.  廉振宇. 敏捷卫星调度的时间约束推理方法. 系统工程与电子技术,2013,35(6):1206-1211 被引 8    
2.  Lemai Tre M. Selecting and scheduling observations of agile satellites. Aerospace Science & Technology,2002,6(5):367-381 被引 92    
3.  Habet D. Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite. Computational Optimization and Applications,2010,47(2):307-333 被引 25    
4.  Sun K. Mission planning and action planning for agile earth-observing satellite with genetic algorithm. Journal of Harbin Institute of Technology,2013,20(5):51-56 被引 3    
5.  郝会成. 基于混合遗传算法的敏捷卫星任务规划求解. 科学技术与工程,2013,13(17):4973-4978 被引 1    
6.  刘嵩. 敏捷成像卫星自主规划模型与算法. 国防科技大学学报,2015,37(6):96-102 被引 3    
7.  Geng X Y Z. Agile satellite scheduling based on hybrid coding genetic algorithm. The 12th World Congress on Intelligent Control and Automation (WCICA),2016 被引 1    
8.  郝会成. 基于Multi-Agent敏捷卫星动态任务规划问题. 国防科技大学学报,2013,35(1):53-59 被引 9    
9.  Zang Y. Agile earth observing satellites mission planning using genetic algorithm based on high quality initial solutions. 2014 IEEE Congress on Evolutionary Computation (CEC),2014 被引 1    
10.  王建江. 考虑目标间不同转换方式的成像卫星调度. 宇航学报,2012,33(12):1806-1814 被引 3    
11.  严珍珍. 基于改进蚁群算法设计的敏捷卫星调度方法. 系统工程理论与实践,2014,34(3):793-801 被引 12    
12.  孙凯. 面向动作序列的敏捷卫星任务规划问题. 国防科技大学学报,2012,34(6):141-147 被引 12    
13.  Liu X L. An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time. Computers & Operations Research,2017,86(4):41-53 被引 12    
14.  Han K H. Genetic quantum algorithm and its application to combinatorial optimization problem. 2000 IEEE Congress on Evolutionary Computation (CEC),2000 被引 1    
15.  梁昌勇. 量子遗传算法研究进展. 计算机应用研究,2012,29(7):2401-2405 被引 31    
16.  李士勇. 智能优化算法原理与应用,2012:100-112 被引 1    
17.  李士勇. 基于实数编码和目标函数梯度的量子遗传算法. 哈尔滨工业大学学报,2006,38(8):1216-1218 被引 32    
引证文献 10

1 郝昭昕 基于量子遗传算法的MIMO雷达正交信号波形设计 信号处理,2019,35(6):1064-1071
被引 4

2 杨力 SAGA:一种面向任务的卫星网络资源分配算法 小型微型计算机系统,2020,41(1):122-127
被引 0 次

显示所有10篇文献

论文科学数据集
PlumX Metrics
相关文献

 作者相关
 关键词相关
 参考文献相关

版权所有 ©2008 中国科学院文献情报中心 制作维护:中国科学院文献情报中心
地址:北京中关村北四环西路33号 邮政编码:100190 联系电话:(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号