期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种适应资源变化的电磁探测卫星动态调度方法 被引量：2

Method for Changeable Resources in Electromagnetic Detection Satellites Dynamic Scheduling
下载PDF
导出
摘要 针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题。 Considering the specific constrains of EDS,a Conditional CSP Multi-Satellites scheduling model was established in the condition that resource is disabled （recovered） randomly and an algorithm based on Memorized Squeaky-Wheel Optimization （SWO） was proposed.Finally,some experiments were conducted to validate correctness and practicability of our algorithm.
作者 陈浩 景宁 李军 唐宇
机构地区 国防科学技术大学电子科学与工程学院
出处 《系统仿真学报》 CAS CSCD 北大核心 2009年第24期7833-7837,7841,共6页 Journal of System Simulation
基金 国家自然科学基金(60604035) 国家863高技术资助项目(2007AA12Z229)
关键词 电磁探测卫星多星调度 条件约束满足问题 动态调度模型 记忆效应SWO算子 资源变化 electromagnetic detection satellites scheduling conditional CSP dynamic scheduling model memorized SWO operator changeable resource
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1Pemberton J C, Greenwald L G. On the Need For Dynamic Scheduling of Imaging Satellites [C]// Pecora 15/Land Satellite Information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings, Denver, Colorado, USA.
  • 2Khatib L, Frank J, Smith D, et al. Interleaved Observation Execution and Rescheduling on Earth Observing Systems [C]//The Proceedings of the 13th International Conference on Automated Planning and Scheduling, Trento, Italy, 2003. USA: AAAI Press, 2003: 1-6.
  • 3刘洋,陈英武,谭跃进.一类多卫星动态调度问题的建模与求解方法[J].系统仿真学报,2004,16(12):2696-2699. 被引量：11
  • 4Billups S C. Satellite Mission Scheduling with Dynamic Tasking [R]. Final Report of the UCDHSC Mathematics Clinic, 2005. USA: Colorado University Press, 2005.
  • 5M Sabin, E Freuder, W Richard. Greater efficiency for conditional constraint satisfaction [C]//the Proceedings of the 9th International Conference on Principles and Practice of Constraint Programming, Cork, Ireland, 2003. Germany: Springer Press, 2003: 649-663.
  • 6Joslin E D, Clements P D. "Squeaky Wheel" Optimization [C]// Proceedings of the 15th National Conference on Artificial Intelligence, Madison, Wisconsin, USA, 1998. USA: AAAI Press, 1998: 340-346.
  • 7Terada J, Vo H, Joslin D. Combining Genetic Algorithms with Squeaky-Wheel Optimization [C]//the proceedings of the Genetic and Evolutionary Computation Conference 2006, Seattle, Washington, USA, 2006. USA: ACM Press, 2006: 1329-1336.

二级参考文献8

  • 1Martin Wickler, German Zoeschinger. MISSION PLANNING FOR MOMS-2P [C]. SO96.3.04, Germany:Munich, 1996, 16-20.
  • 2E Bensana, G VerfaillieJ, C Agnese, N Bataille, D Blumstein. EXACT and inexact methods for the daily management of an earth observation satellite [EB/OL]. http://www.op.dlr.de/SpaceOps/spops96/misplan/mp3-12/3-12.htm
  • 3William J Wolfe, Stephen E Soresen. Three Scheduling Algorithms Applied to the Earth Observing Systems Domain [J], Management Science, 2000, 46(1): 148-168.
  • 4J C Pemberton, L G Greenwald. on the need for dynamic scheduling of imaging satellites [C], Pecora 15/Land Satellite Information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings, Colorado: Denver, Nov 10-15, 2002.
  • 5Ari K Jonsson, Jeremy D Frank. A Framework for Dynamic Constraint Reasoning using Procedural Constraints [EB/OL], http://ic.arc.nasa.gov/publications/pdf/ 1999-0107.pdf
  • 6Frank C Langbein. Constraint Satisfaction Problems [EB/OL]. http://www.stanford.edu/class/cs121/lectures/lecture_7_6.ppt
  • 7Weixiong Zhang, Modelin. Solving a Resource Allocation Problem with SoftConstraint Techniques [R]. Technical Report: WUCS- 2002, 13, 2002.
  • 8Waldemar Kocjan. Dynamic Scheduling: State of the art report [R], SICS Technical Report T2002: 28, 2002.

共引文献10

同被引文献30

  • 1刘洋,陈英武,谭跃进.一种有新任务到达的多卫星动态调度模型与方法[J].系统工程理论与实践,2005,25(4):35-41. 被引量：25
  • 2MARIEM T,FEHMI H,PIERRE L.Project scheduling un-der resource constraints:application of the cumulative globalconstraint in a decision support framework[J].ComputersIndustrial Engineering,2011,61(2):357-363.
  • 3MOUHOUB M,SUKPAN A.Conditional and composite tem-poral CSPs[J].Applied Intelligence,2012,36(1):90-107.
  • 4ALDANONTX)M,VAREILLES M,DJEFEL M Towardsan association of product configuration with production plan-ning[J].International Journal of Mass Customisation,2010,3(4):316-332.
  • 5MITTAL S,FALKENHAINER B.Dynamic constraint satis-faction problems[C] //Proceedings of the 8th National Confer-ence on Artificial Intelligence.Palo Alto,CaL,USA:AAAI,1990:25-32.
  • 6SCHIEX T,VERFAILLIE G.Nogood recording for static anddynamic constraint satisfaction problems[J].InternationalJournal of Artificial Intelligence Tools,1994,3(2):187-207.
  • 7SABIN M.Towards more efficient solution of conditionalconstraint satisfaction problems[D].Durham?Nh.,USA:U-niversity of New Hampshire,2003.
  • 8SABIN M,FREUDER E C,WALLACE R J.Greater effi-ciency for conditional constraint satisfaction[J].LectureNotes in Computer Science,2833,2003:649-663.
  • 9SABIN D,FREUDER E C.Configuration as composite con-straint satisfaction[C] //Proceedings of the Artificial Intelli-gence and Manufaturing.PaIo Ato,Cal.,USA:AAAI Press,1996:153-161.
  • 10ESTHER Gelle.Solving mixed and conditional constraint sat-isfaction problems[J],Constraints,2003,8(2):107-141.

引证文献2

二级引证文献3

系统仿真学报
2009年 第24期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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