期刊文献+

基于遗传算法的成像侦察卫星调度问题研究 被引量:5

Research on Imaging Reconnaissance Satellite Scheduling Based on Genetic Algorithm
下载PDF
导出
摘要 基于有效基因路径表示的遗传算法:先建立单颗成像侦察卫星调度问题的约束规划模型。采用路径表示方法,对成像任务调度序列对应的染色体进行编码。选择2个染色体作为2父个体。接着采用顺序交叉算子对2父个体进行交叉操作,得到2子个体。然后采用交换变异算子对2子个体进行变异操作,得到2新子个体,并与两个父个体进行比较,比较依据为适应度函数。根据染色体上有效基因的数量以及对应的成像任务的优先级,计算染色体的适应度函数,选择适应度函数值最大的2个体作为下一次遗传操作的父个体。若迭代次数达最大值,算法结束,否则重复算法步骤。 The genetic algorithm based on effective genetic path establishes the single imaging reconnaissance satellite scheduling model at first, and adopt path presentation method to code the chromosome for imaging task scheduling sequence. Select 2 chromosomes as 2 father generations. Second, use sequence crossing operators to carry put crossing operations for 2 father generations and generates 2 filial generations. Third, carry out variation operation for 2 filial generations based on exchanging variation operators and generate 2 new filial generations. Compare them with 2 father generations based on sufficiency function. According to the quantity of effective gene and priority level of corresponding image task, calculate sufficiency function and select 2 biggest sufficiency functions as the father generations for the next time genetic operation. If the iterative times reaches the max, the algorithm is finished, otherwise repeat the steps.
作者 王炎娟 张辉
出处 《兵工自动化》 2008年第10期83-85,91,共4页 Ordnance Industry Automation
关键词 遗传算法 调度 约束规划 成像侦察卫星 Genetic algorithm Scheduling Constraint programming Imaging reconnaissance satellite
  • 相关文献

参考文献5

二级参考文献16

  • 1刘洋,陈英武,谭跃进.卫星地面站系统任务调度的动态规划方法[J].中国空间科学技术,2005,25(1):44-47. 被引量:25
  • 2方炎申,陈英武,顾中舜.中继卫星调度问题的CSP模型[J].国防科技大学学报,2005,27(2):6-10. 被引量:28
  • 3钱颂迪.运筹学[M].清华大学出版社,1996..
  • 4Rao J D, Soma P, Padmashree G S.Multi-Satellite Scheduling System for LEO Satellite Operatios.SpaceOps, Tokyo, Jspan,1998.
  • 5James Cutler.Ground Station Virtualization.In the proceedings of the fifth International Symposium on the Cost of Spacecraft Ground System and Operations, Pasadena, CA,2003.
  • 6Guffin O T, Onken J F.Generic Mission Planning and Scheduling Concepts for Space Astronomy Missions.SpaceOps 92, 1992.
  • 7Jean Claude Agnese, Pascal Brousse.Scheduling Techniques For a Constellation Visibilities.Advances in the Astronautical Sciences, 1998,100, Part I:47~56.
  • 8DANIEL L BRANDEL, WILLIAM A WATSON, AARON WEINBERG. NASA's Advanced Tracking and Data Relay Satellite System for the Years 2000 and Beyond [J]. Proceedings of the IEEE. 1990, 78 (7):1141-1151.
  • 9MARCO ADINOLFI, AMEDEO CESTEL. Heuristic scheduling of the DRS communication system [J].Engineering Applications of Artificial Intelligence, 1995, 8(2):147-156.
  • 10KOULAMAS C. Single-machine scheduling with time windows and earliness/tardiness penalties [J]. European Journal of Operational Research, 1996, 91: 190-202.

共引文献57

同被引文献32

  • 1何川东,郭玉华,李军,靳肖闪.卫星任务规划可视化仿真系统设计与实现[J].计算机仿真,2007,24(6):45-48. 被引量:2
  • 2李军,王钧,陈健,陈慧中,郭玉华.基于多目标遗传算法的卫星成像任务调度技术[J].系统工程与电子技术,2007,29(7):1164-1168. 被引量:7
  • 3Globus A, Crawford J, Lohn J,et al. Earth observing fleets using evolutionary algorithms : problem description and approach. Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space. [S. I.]:IEEE Press,2002.
  • 4Muraoka H, Cohen R H, Ohno T, et al. Aster observing scheduling algorithms. Proceeding of SpaceOPS, Japan : Tokyo, 1998.
  • 5Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transaction On System, Man, and Cybernetics-Part B, 1996 ;26( 1 ) : 29-41.
  • 6Digital Globe Set for Launch of World View-1 ,the Most Agile Satellite Ever Flown. http://www, boeing, corrr//defens e-space/bls/missions/worldview-1,2007.
  • 7Bianchessi N. Planning and scheduling problems for earth observing satellites: models and algorithms. PhD theses, Universita degli Studi di Milano, 2006.
  • 8New era of low-cost earth observation dawns as first images received from TopSat, http ://www. qinetiq, corn ,2005.
  • 9Bensana E, Verfaillie G, Agnese J C, et al. Exact and approximate methods for the daily management of an earth observing satellite. Symposium on Space Mission Operations and Ground Data Systems. Munich, Germany, 1996.
  • 10GLOBUS A, CRAWFORD J, LOHN J, et al. Earth observing fleets using evolutionary algorithms: Problem description and approach [ C]// Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space. [ S. l. ] : IEEE Press, 2002.

引证文献5

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部