卫星—地面站数传调度模型及算法研究
|
摘要
卫星数传调度问题是指在地面资源有限的情况下,如何为卫星数传需求合理分配有限地面资源。本论文对卫星数传调度模型及算法进行了研究,主要研究工作如下:
卫星数传需求及数传任务是研究卫星数传调度问题的基础,是调度的基本对象。本文提出了卫星数传需求及数传任务概念,建立了卫星数传需求及数传任务模型,规范了卫星数传需求及数传任务的形式化描述。
针对可用时间窗口,建立了其基本指标体系,并对不同可用时间窗口间的覆盖关系进行了分析,提出了覆盖度等概念。可用时间窗口概念的提出降低了卫星数传调度问题的求解难度,其基本指标体系及覆盖度等概念为调度过程中可用时间窗口的合理选择提供了依据。
本文分析了单数传任务间的冲突,提出了可能冲突等概念,设计了单数传任务集分割算法,给出了可用时间窗口冲突评估指标。可能冲突是针对卫星数传任务特点提出的一个概念,基于可能冲突的单数传任务集分割算法为降低问题规模、降低算法运行时间提供了一种有效方法。可用时间窗口冲突评估指标为调度过程中降低任务之间的相互影响、尽可能调度更多任务提供了支持。
本文对卫星数传调度问题中的约束进行了形式化描述,给出了问题模型的一般表示形式及调度目标函数,建立了卫星数传调度问题模型。根据卫星数传调度问题中调度任务集的特点,提出了两阶段调度的问题求解思路,为调度算法的设计提供了基本框架。
在对基于综合优先度的卫星数传两阶段调度算法研究过程中,首先提出了综合优先度的概念,并给出了计算公式;然后设计了基于双综合优先度的卫星实拍实传数传调度算法和基于综合优先度的卫星存储转发数传调度算法。这种基于综合优先度的两阶段调度算法实现了两类任务的两阶段调度。
基于免疫遗传算法的卫星数传两阶段调度算法是针对卫星数传调度问题设计的另一调度算法。在该算法中,利用免疫遗传算法实现了存储转发数传任务的调度,而对实拍实传数传任务的调度采用了与前一个两阶度调度算法中相同的算法。
本文设计了卫星数传调度软件系统,通过设定的调度场景对本文提出的两阶段调度算法的性能及效率进行了验证。
Satellite data transmission scheduling problem (SDTSP) is assigning limited ground station resources for satellite data transmission requests (SDTR) reasonably. In this paper, scheduling models and its algorithms of STDSP are studied. The main contributions are as follows:
As the basic objects of scheduling, SDTR and satellite data transmission task (SDTT) are the basis of researching SDTSP. This paper presents the concepts of SDTR and SDTT firstly, and then constructs their models. These models formalize the description of SDTR and SDTT.
Aim to Usable time window (UTW), this paper constructs its basic index system at first, and then analyses the coverage relationship between different UTWs, and brings forward the concept of coverage degree (CD). The use of UTW reduces the complexity of SDTSP. The index system of UTW and CD can be need to support the selection of UTW reasonably during scheduling process.
This paper analyses the conflicts between single data transmission tasks, and then presents the concept of possible conflict, designs the algorithm of dividing single data transmission task set, and gives conflict evaluating indexes of UTW. Possible conflict is an important concept presented based on the characteristics of SDTT. A valid method based on dividing algorithm is proposed to reducing the scale of SDTSP and the runtime of scheduling algorithm. The conflict evaluating indexes of UTW provide support for reducing influences between tasks and scheduling as more tasks as possible.
Multi-constraint concurrence is the main characteristic of SDTSP. First, the constraints of SDTSP are formalized, and then a general representation form and scheduling object function of SDTSP model are designed. Based on above, this paper builds SDTSP model. According to the characteristic of scheduling task set and for solving SDTSP, a two phases scheduling schema is proposed, which provides a framework for designing scheduling algorithms.
During researching on the two phases scheduling algorithm based on synthetical priority of satellite data transmission, this paper presents synthetical priority concept and its computing formulas, and then designs satellite real-time data transmission task scheduling algorithm based on bi-synthetical priority and satellite storage data transmission task scheduling algorithm based on synthetical priority. By employing these two algorithms, this two phases scheduling algorithm achieves two phases scheduling for two kinds of tasks. The two phases scheduling algorithm provides a heuristic method for solving SDTSP.
Another two phases scheduling algorithm based on immune genetic algorithm of satellite data transmission is designed for solving SDTSP. In this algorithm, immune genetic algorithm is utilized for scheduling satellite storage data transmission tasks, while the same algorithm as the former two phases scheduling algorithm is used to achieve satellite real-time data transmission tasks scheduling.
In the end, a satellite data transmission scheduling software system is designed. Serveral scenarios are designed to show the performance and efficiency of these two phases scheduling algorithms.
卫星数传需求及数传任务是研究卫星数传调度问题的基础,是调度的基本对象。本文提出了卫星数传需求及数传任务概念,建立了卫星数传需求及数传任务模型,规范了卫星数传需求及数传任务的形式化描述。
针对可用时间窗口,建立了其基本指标体系,并对不同可用时间窗口间的覆盖关系进行了分析,提出了覆盖度等概念。可用时间窗口概念的提出降低了卫星数传调度问题的求解难度,其基本指标体系及覆盖度等概念为调度过程中可用时间窗口的合理选择提供了依据。
本文分析了单数传任务间的冲突,提出了可能冲突等概念,设计了单数传任务集分割算法,给出了可用时间窗口冲突评估指标。可能冲突是针对卫星数传任务特点提出的一个概念,基于可能冲突的单数传任务集分割算法为降低问题规模、降低算法运行时间提供了一种有效方法。可用时间窗口冲突评估指标为调度过程中降低任务之间的相互影响、尽可能调度更多任务提供了支持。
本文对卫星数传调度问题中的约束进行了形式化描述,给出了问题模型的一般表示形式及调度目标函数,建立了卫星数传调度问题模型。根据卫星数传调度问题中调度任务集的特点,提出了两阶段调度的问题求解思路,为调度算法的设计提供了基本框架。
在对基于综合优先度的卫星数传两阶段调度算法研究过程中,首先提出了综合优先度的概念,并给出了计算公式;然后设计了基于双综合优先度的卫星实拍实传数传调度算法和基于综合优先度的卫星存储转发数传调度算法。这种基于综合优先度的两阶段调度算法实现了两类任务的两阶段调度。
基于免疫遗传算法的卫星数传两阶段调度算法是针对卫星数传调度问题设计的另一调度算法。在该算法中,利用免疫遗传算法实现了存储转发数传任务的调度,而对实拍实传数传任务的调度采用了与前一个两阶度调度算法中相同的算法。
本文设计了卫星数传调度软件系统,通过设定的调度场景对本文提出的两阶段调度算法的性能及效率进行了验证。
Satellite data transmission scheduling problem (SDTSP) is assigning limited ground station resources for satellite data transmission requests (SDTR) reasonably. In this paper, scheduling models and its algorithms of STDSP are studied. The main contributions are as follows:
As the basic objects of scheduling, SDTR and satellite data transmission task (SDTT) are the basis of researching SDTSP. This paper presents the concepts of SDTR and SDTT firstly, and then constructs their models. These models formalize the description of SDTR and SDTT.
Aim to Usable time window (UTW), this paper constructs its basic index system at first, and then analyses the coverage relationship between different UTWs, and brings forward the concept of coverage degree (CD). The use of UTW reduces the complexity of SDTSP. The index system of UTW and CD can be need to support the selection of UTW reasonably during scheduling process.
This paper analyses the conflicts between single data transmission tasks, and then presents the concept of possible conflict, designs the algorithm of dividing single data transmission task set, and gives conflict evaluating indexes of UTW. Possible conflict is an important concept presented based on the characteristics of SDTT. A valid method based on dividing algorithm is proposed to reducing the scale of SDTSP and the runtime of scheduling algorithm. The conflict evaluating indexes of UTW provide support for reducing influences between tasks and scheduling as more tasks as possible.
Multi-constraint concurrence is the main characteristic of SDTSP. First, the constraints of SDTSP are formalized, and then a general representation form and scheduling object function of SDTSP model are designed. Based on above, this paper builds SDTSP model. According to the characteristic of scheduling task set and for solving SDTSP, a two phases scheduling schema is proposed, which provides a framework for designing scheduling algorithms.
During researching on the two phases scheduling algorithm based on synthetical priority of satellite data transmission, this paper presents synthetical priority concept and its computing formulas, and then designs satellite real-time data transmission task scheduling algorithm based on bi-synthetical priority and satellite storage data transmission task scheduling algorithm based on synthetical priority. By employing these two algorithms, this two phases scheduling algorithm achieves two phases scheduling for two kinds of tasks. The two phases scheduling algorithm provides a heuristic method for solving SDTSP.
Another two phases scheduling algorithm based on immune genetic algorithm of satellite data transmission is designed for solving SDTSP. In this algorithm, immune genetic algorithm is utilized for scheduling satellite storage data transmission tasks, while the same algorithm as the former two phases scheduling algorithm is used to achieve satellite real-time data transmission tasks scheduling.
In the end, a satellite data transmission scheduling software system is designed. Serveral scenarios are designed to show the performance and efficiency of these two phases scheduling algorithms.
引文
[1]廖育荣.航天侦察对现代战争的影响和对策[J].装备技术学院学报,1999,10(6):27—30.
[2]王永刚,刘玉文.军事卫星及应用概率[M].北京:国防工业出版社,2003.
[3]江春鸣,李澎.简述遥感资源卫星系统及其应用[J].森林工程,2001,17(4):8—9.
[4]Barbulescu L,Howe A E,and Whitley L D.AFSCN Scheduling:How the Problem and Solution Have Evolved[J].Mathematical and Computer Modelling,2006,43:1023-1037.
[5]贺仁杰.成像侦察卫星调度问题研究[D].长沙:国防科学技术大学,2004.
[6]贺仁杰,谭跃进.具有时间窗口约束的并行机床调度问题研究[J].系统工程,2004,22(5):18—22.
[7]Cheng T C E,Sin C C S.A state-of-the-art review of paralle machine scheduling research[J].European Journal of Operational Research,1990,47:271-292.
[8]Rojanasoonthon S,Bard J F,Reddy S D.Algorithms for parallel machine scheduling:a case study of the tracking and data delay satellite system[J].Journal of Operational Research Society,2003,54:806-821.
[9]Gooley T D.Automating the Satellite Range Scheduling Process[D].Ohio:Air Force Institute of Technology,1993.
[10]Gooley T D,Borsi J J,and Moore J T.Automating Air Force Satellite Control Network(AFSCN) Scheduling[J].Mathl.Comput.Modelling,1996.24(2):91-101.
[11]Schalck,Automating Satellite Range Scheduling[D].Ohio:Air Force Institute of Technology,1993.
[12]Agnese J,Bataille N,Bensana E,et al.Exact and Approximate Methods for the Daily Management of an Earth Observation Satellite[C].Proceeding of the 5th ESA Workshop on Artificial Intelligence and Knowledge Based Systems for Space,1995.
[13]Bensana E.,G.Verfaillie,and J.C.Agnese.Exact and Inexact Methods for the Daily Management of an Earth Observation Satellite[C].in Symposium on Space Mission Operations and Ground Data Systems.1996.Munich.
[14]Bensana E,and et al.Exact and approximate methods for the daily management of an earth observation satellite[C].Proceedings of SpaceOps - 96,Germany,1996.
[15]Song D,Frank A,and V.Stappen.An Exect Algorithm Optimizing Coverage-Resolution for Automated Satellite Frame Selection[C].IEEE International Conference on Robotics and Automation,2004.
[16]Wolfe W J and Sorensen S E.Three Scheduling Algorithms Applied to the Earth Observing Systems Domain[J].Management Science,2000.46(1):148-168.
[17]Nicholas G,Michael J.Maximizing the Value of a Space Mission[J].European Journal of Operational Research,1994,7(8):224-241.
[18]刘洋,陈英武,谭跃进.卫星地面站系统任务调度的动态规划方法[J].中国空间科学技术,2005(1):44-47.
[19]陈英武,方炎申,李菊芳,贺仁杰.卫星任务调度问题的约束规划模型[J].国防科技大学学报,2006,28(5):126-132.
[20]陈英武,方炎申,顾中舜.中继卫星单址链路调度模型与算法研究[J].中国空间科学技术,2007,(2):52-58.
[21]Chen Ying-wu,Tan Yue-jin,He Ren-jie,and et al.Multi-SatelliteMission Planning for Integerated Space and Ground System[C].the 8th International Conference on Space Operations:SpaceOPS2004,Montreal,Canada,2004.
[22]方炎申,陈英武,王军民.中继卫星多址链路调度问题的约束规划模型及算法研究[J].航天返回与遥感,2006,27(4):62-67.
[23]李菊芳,谭跃进.卫星观测联合调度问题的VRP与JSP模型[J].系统工程,2006,24(6):111—115.
[24]李菊芳,谭跃进.一种部分约束满足车辆路线问题及其求解算法[J].运筹与管理,2004,13(5):12—17.
[25]李菊芳,谭跃进.卫星观测系统整体调度的收发问题模型及求解[J].系统工程理论与实践,2004,(12):65—71.
[26]Li Ju-fang,He Ren-jie,Tan Yue-jin.A constraint-based approach to tasking scheduling forobserving satellites[C].Procedding of ICSSSE 2003,HongKong,2003.
[27]Aronson L D.Algorithms for vehicle routing-a survey[R].Delft,The Netherlands:The Faculty of Technical Mathematics and Informatics,1996.
[28]Beck J C,Prosser P,Selensky E.On the reformulation of vehicle routing problmes and scheduling problems[C].Proceedings of the symposium on abstraction,reformulation and approximation,Alberta,Canada,2002.
[29]Baptiste P,Le Pape C,and Nuijten W.Constraint-based optimization and approximation for job-shop scheduling[C].Proceedings of the AAAI--SIGMAN workshop on intelligent manufacturing systems,Montreal,Canada,1995.
[30]张帆,邹经湘,曹喜滨,王建波.小卫星星务规划的Hopfield神经网算法[J].系统仿真学报,2001,13(5):579-581.
[31]Vipin K.Algorithms for Constraint-Satisfaction Problems:A Survey[R].AAAI,SPRING,1992.
[32]Edward T.A glimpse of constraint satisfaction problem[J].Artificial Intelligence Review,1999,13(3):215-227.
[33]James E B,Edward T.A context for constraint satisfaction problem formulation selection[J].Constrains,2001,6(4):299-327.
[34]杨宏安,孙树栋,王荪馨等.基于约束满足的Job-Shop调度算法研究[J].计算机工程与应用,2003,(3 1):36-37.
[35]陈恩红,薛翰宏.基于约束满足的Job-Shop调度问题求解方法研究[J].软件学报,1998,9(12):946-948.
[36]Abdemmour,Gerry Kelleher.An Approach to Dynamic Vehicle Routing,Rescheduling and Disruption Metrics[J].IEEE,2003:3613-3618.
[37]Pemberton J C.and Galiber F.A Constraint-Based Approach to Satellite Scheduling[C].Proceedings of Constraint Programming and Large Scale Discrete Optimization,DIMACS Workshop,2001.
[38]Pemberton J C.Towards Scheduling Over-constrained Remote Sensing Satellites[C].Proceedings of the 2nd International Workshop on Planning and Scheduling for Space,2000.
[39]贺仁杰,谭跃进.调度问题中两类分离约束传播算法的比较及一种改进算法[J].运筹与管管,2004,13(2):25-29.
[40]贺仁杰,谭跃进.基于约束满足的卫星地面站资源优化分配问题研究[J].计算机工程与应用,2004.40(18):229-232.
[41]方炎申,陈英武,顾中舜.中继卫星调度问题的CSP模型[J].国防科技大学学报,2005,27(2):6-10.
[42]方炎申,陈英武,邹凯等.基于约束满足问题的中继卫星调度问题研究[J].运筹与管理,2005,14(4):74-79.
[43]刘洋.成傢侦察卫星动态重调度模型、算法及应用研究[D].长沙:国防科学技术大学,2004.
[44]刘洋,陈英武,谭跃进.基于贪婪算法的卫星地面站任务规划方法[J].系统工程与电子技术,2003,25(10):1239-1241.
[45]刘洋,陈英武,谭跃进.一种有新任务到达的多卫星动态调度模型与方法[J].系统工程理论与实践,2005,(4):35-41.
[46]姜英新,孙吉贵.约束满足问题求解及ILOG SOLVER系统简介[J].吉林大学学报(理学版),2002,(1):53-60.
[47]ILOG Inc,ILOG Dispacher 5.2 User's Manual[M],2002.
[48]ILOG Inc,ILOG Configuration 5.2 User's Manual[M],2002.
[49]王远振,赵坚,聂成.多卫星.地面站系统的Petri网模型研究[J].空军工程大学学报(自然科学版),2003,4(2):7-10.
[50]王远振,赵坚,聂成.多星地面站设备优化调度方法研究[J].计算机仿真,2003, 20(7):17-19.
[51]王远振,高卫斌,聂成.多星地面站系统资源配置优化研究综述[J].系统工程与电子技术,2004,26(4):437-439.
[52]王远振,赵坚,聂成.任务优先级调度策略性能分析[J].空军工程大学学报(自然科学版),2003,4(3):31-35.
[53]王远振,赵坚,聂成等.卫星地面站设备配置效能评价指标体系研究[J].军事运筹与系统工程,2003,(1):59-64.
[54]金光,武小悦,高卫斌.卫星地面站资源调度优化模型及启发式算法[J].系统工程与电子技术,2004,26(12):1839—1841.
[55]金光,武小悦,高卫斌.卫星地面站资源配置仿真研究[J].系统仿真学报,2004,16(11):2401—2403.
[56]金光,武小悦,高卫斌.基于冲突的卫星地面站系统资源调度与能力分析[J].小型微型计算机系统,2007,28(2):310-312.
[57]贺勇军,戴会海.基于MAO的复杂多卫星系统整体建模与仿真方法[J].系统仿真学报,2005,17(12):3014-3018.
[58]赵建立,闻英友,王光兴.一种基于移动Agent与SNMP相结合的卫星网络管理[J].小型微型计算机系统,2004,25(11):1913—1915.
[59]王红飞,李绪志,陈立军.基于Multi-agent的卫星计划调度系统智能机制[J].计算机工程,2006,32(22):194-196.
[60]王红飞,李绪志.基于智能Agent的卫星计划系统协作中间件研究[J].飞行器测控学报,2005,24(3):32-36.
[61]赵磊,沈毅.卫星编队多Agent软件结构仿真研究[J].航天控制,2006,24(1):57-60.
[62]朱彦伟,杨乐平,陈钦.基于多Agent技术的卫星星座设计分析[J].系统仿真学报,2004,16(9):2006-2008.
[63]张帆,王钧,李军等.基于时间序无圈有向图的多准则优化成像调度[J].国防科技大学学报,2005,27(6):61—66.
[64]陈慧中,王钧,李军等.卫星成像规划调度系统中的可视化决策支持研究与实现[J].计算机工程与科学,2007,29(7):58-61.
[65]阮启明.面向区域目标的成像侦察卫星调度问题研究[D].长沙:国防科学技术大学,2006.
[66]阮启明,谭跃进,贺仁杰等.带有活动收益不缺特征的成像侦察卫星调度问题[J].国防科技大学学报,2006,28(2):117—123.
[67]张正强,谭跃进.基于层级任务网络的卫星自主规划模型与算法[J].计算机工程,2007,30(10):249-251.
[68]Burrowbridge S.Optimal Allocation of Satellite Network Resources[D].Virginia: Virginia Tech,1999.
[69]Cormen T H,Leiserson C E,and Rivest R L.Introduction to Algorithms(Second Editioned)[M].Massachusett:The MIT Press,2001:371-379.
[70]Barbulescu L,and et al.Scheduling space-ground communications for the Air Force satellite control network[J].Journal of scheduling,2004.7(1):7-34.
[71]赵禹骅,任伟民,李可柏.关于汉密尔顿最短路径的算法[J].东方电气评论,2004,18(1):42-46.
[72]戴书文.组合优化中启发式算法的研究分析[J].淮南职业技术学院学报,2005,5(14):72-74.
[73]Frank J,and et al.Planning Scheduling for Fleets of Earth Observing Satellites[C].In International Symposium on Artificial Intelligence Robotics,Automation Space,2001.
[74]Bresina J L.Heuristic-Biased Stochastic Sampling[C].In Proceedings of the Thirteenth National Conference on Artificial Intelligence,Portl,1996.
[75]Dauzere-Peres S.Minimizing Late Jobs in the General One Machine Scheduling Problem[J].European Journal of Operational Research,1995,81:131-142.
[76]Bar-Noy A,and et al.Approximating the Throughput of Multiple Machines in Real-Time Scheduling[J].SIAM Journal on Computing,2002,31(2):331-352.
[77]Wong K H,Melliar-Smith P M.A Scheduling Algorithm for Communication Satellite Networks[J].IEEE,1990:0761-0765.
[78]王军民,谭跃进.多星联合动态调度问题的启发式算法研究[J].计算机工程与应用,2007,43(21):21-25.
[79]Kramer.L,Smith S.Maximizing flexibility:A Retraction Heuristic for Oversubscribed Scheduling Problems[J].IJCAI-03,2003.
[80]Smith S,Cheng C C.Slack-Based Heuristics For Constraint Satisfaction Scheduling[J].In Proceedings AAAI-93,1993.
[81]Minton S,and et al.Minimizing Conflicts:A Heuristic Repair Method for Constraint-Satisfaction Scheduling Problem[J].Journal of Artificial Intelligence Research,1992,58:161-205.
[82]Lemaitre M,Verfaillie G,ouhaud F J.How to manage the new generation of Agile Earth Observation Satellites[C].In 6th Intemational SpaceOps Symposium(Space Operations),Toulouse,France,2000.
[83]Lema(?)tre,M,and et al.Selecting scheduling observations of agile satellites[J].Aerospace Science Technology,2002,(6):367-381.
[84]Roberts M,and et al.Random Walks Neighborhood Bias in Oversubscribed Scheduling[C].In Multidisciplinary International Conference on Scheduling (MISTA-05).2005.
[85]Joslin E D,Clements D P."Squeaky Wheel" Optimization[J].Journal of Artificial Intelligence,1993,10:353-373.
[86]王磊,黄文奇.求解工件车间调度问题的一种新的邻域搜索算法[J].计算机学报,2005,28(5):809-816.
[87]曾立平,黄文奇.求解Job Shop调度问题的一种新的邻域搜索算法[J].计算机研究与发展,2005.42(4):582—587.
[88]Bianchessi N,and et at.A heuristic for the multi-satellite,multi-orbit multi-user management of Earth observation satellites[J].European Journal of Operational Research,2007,117:750-762.
[89]Vasquez M,Hao J K.A "Logic-Constrained" Knapsack Formulation a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite[J].Computational Optimization Applications,2001(20):137-157.
[90]Parish S A.A Genetic Algorithm Approach to Automating Satellite Range Scheduling[D].Ohio:Air Force Institute of Technology,1994.
[91]Howe A,and et al.A Study of Air Force Satellite Access Scheduling[C].In Proceedings of the World Automation Conference,Maui,HI,2000.
[92]Howe A,and et al.Mixed Initiative Scheduling for the Air Force Satellite Control Network[C].In Second International NASA Workshop on Planning Scheduling for Space,2000.
[93]Barbulescu L,Howe A,Watson J P,and et al.Satellite Range Scheduling:A Comparison of Genetic,Heuristic and Local Search[C].in Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSNVⅡ).Granada Spain,2002.
[94]Barbulescu L,Howe A,and Whitley D.Trading places:How to schedule more in a multi-resource oversubscribed scheduling problem[C].In International Conference on Automated Planning Scheduling(ICAPS-04),2004.
[95]Barbulescu L,Howe A,Whitley D.Leap Before You Look:An Effective Strategy in an Oversubscribed Problem[C].In Proceedings of Nineteenth National Conference on Artificial Intelligence(AAAI-04),2004.
[96]Soma P,and et al.Multi-Satellite scheduling using Genetic Algorithms[A].http://www.aiaa.org/Spaceops 2004 Arvhive/papers/track2_e.asp,2005,10.
[97]Rao J D,Soma P,Padmashree G S.Multi-Satellite Scheduling System for LEO Satellite Operations[C].In Space Ops 1998,Tokyo,Japan,1998.
[98]Abbott R J,Campbell M L,Krenz W C.A Sustainable Genetic Algorithm for Satellite Resource Allocation[J].Telematics Informations,1995,12(3):141-159.
[99]Globus A,and et al.Scheduling Earth Observing Satellite with Evolutionary Algorithms[C].In International Conference on Space Mission Challenges for Information Technology,Pasadena,CA,2003.
[100]W-U Bin,LI Yuan-xin,HUANG Yongoxuan.Optimal Scheduling of TT&C Network Resources Based on Genetic Algorithm[J].Journal of Astronautics,2006,27(6):1132-1136.
[101]李元新,吴斌.基于遗传算法的测站资源优化分配方法研究[J].飞行器测控学报,2005,24(4):1-5.
[101]李云强,余昭平.遗传算法在卫星广播调度中的应用[J].系统工程与电子技术,2004,26(2):150-152.
[103]阎志伟,牛轶峰,李汉铃.基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究[J].宇航学报,2003.24(6):598-603.
[104]Ansari N,Edwin S H Hou,Yu Youyi.A New Method to Optimize the Satellite Broadcasting Schedules Using the Mean Field Annealing of a Hopfield Neural Network[J].IEEE,Transactions on Neural Networks,1995,6(2):470-483.
[105]周辉,李岭,胡佳庆.旅行商问题的免疫算法[J].长沙电力学院学报(自然科学版),2003,18(2):16-20.
[106]徐雪松,彭雪华.一种新的JSSP免疫算法[J].华东交通大学学报,2005,32(4):52—54.
[107]王磊,潘进,焦李成.免疫算法[J].电子学报.2000,28(7):74-78.
[108]孙勇智,韦巍.人工免疫系统及其应用[J].计算机工程,2003,29(15):1-2.
[109]梁鸿生,郝勇娜,王凯等.免疫算法[J].昆明理工大学学报(理工版),2003.28(5):72-76.
[120]李蔚,刘长东,盛德仁.基于免疫算法的机组负荷优化分配研究[J].中国电机工程学报,2004,24(7):241-245.
[121]焦李成,杜海峰.人工免疫系统进展与展望[J].电子学报,2003,31(10):.1540-1548.
[]22]黄席樾,张著洪,何传江等.现代智能算法理论及应用[M].北京:科学出版社,2005.
[123]葛红.免疫算法综述[J].华南师范大学学报(自然科学版),2002,(3):120—126.
[124]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.
[125]陈知美,顾幸生.改进型蚁群算法在Job Shop问题中的应用[J].华东理工大学学报(自然科学版),2006,32(4):466-470.
[126]陈知美,顾幸生.基于蚁群算法的不确定条件下的Job Shop调度[J].山东大学学报(工学版),2005,35(4):74-79.
[127]王笑蓉,吴铁军.Flow shop问题的蚁群优化调度方法[J].系统工程理论与实践,2003(5):65-71.
[128]冯远静,冯祖仁,彭勤科.智能混合优化策略及其在流水作业调度中的应用[J].西安交通大学学报,2004,38(8):779—782.
[129]王常青,操云甫,戴国忠.用双向收敛蚁群算法解作业车间调度问题[J].计算机集成制造系统,2004,10(7):820-824.
[130]Muraoka H,and et al.ASTER Observing Scheduling Algorithms[C].In Proceeding of SpaceOPS,Tokyo,Japan,1998.
[131]Fukunaga,A S,and et al.ASPEN:A Framework for Automated Planning Scheduling of Spacecraft Control Operations[C].In Prec.Int.Symposium on AI,Robtics Automation in Space(i-SAIRAS),Tokyo,Japan,1997.
[132]Galiber F,Dimitrov S A.A Satellite Mission Planning Framework[A].http://www.veridian.com/offerings/documents/ilog.opt.pdf
[133]Analytical Graphics Inc.Satellite Tool Kit 5.0,2003.
[134]Werntz D,Loyola S,Zendejas S.FASTER-A Tool for DSN Forecasting Scheduling[J].AIAA-93-4500-CP,1993.
[135]Johnston M D,Clement B J.Automating Deep Space Network Scheduling Conflict Resolution[C].In Proc.'ISAIRAS 2005 Conference',Munich,German,2005.
[136]Ringer M J.A Framework for Implementing Time-phased Scheduling Abstractions[J].AIAA-93-4631-CP,1993.
[137]贺仁杰,刘洋,谭跃进.卫星任务调度系统的设计与实现[J].计算机工程与应用,2003,(14):1—3.
[138]宗建建,李孟军,姚锋等.卫星任务规划系统时间窗口模块的设计与实现[J].计算机工程与设计,2006,26(6):1554—1556.
[139]姚锋,贺仁杰,谭跃进.卫星图像采集任务调度系统的设计与实现[J].卫星返回与遥感,2003,24(3):36-41.
[140]李菊芳,贺仁杰,姚峰.卫星观测任务数据的XML描述[J].计算机工程与应用,2004,32:209-211.
[141]李菊芳,谭跃进.卫星观测的全周期任务规划[C].中国系统工程学会第十三届年会,长沙,2004.
[142]何川东,郭玉华,李军等.卫星任务规划可视化仿真系统设计与实现[J].计算机仿真,2007,24(6):45-48.
[143]王江云,彭晓源,王行仁.基于HLA的卫星分布仿真系统设计与实现[J].计算机工程与设计,2004,25(5):700-702.
[144]曹裕华,冯书兴,张彦等.Web环境下的军事航天任务规划系统设计和实现[J].装备指挥技术学院学报,2007,18(3):47-51.
[145]高卫斌,冉承其.遥感卫星数据传输技术发展分析[J].中国空间科学技术.2005,(6):30-36.
[146]丁永生.计算智能-理论、技术与应用[M].北京:科学出版社,2004.
[147]Hunt J E,Cooke D E.Learning using an artificial immune system[J].Network and Computer Applications,1996,19:189-122.
[148]Jiao L,Wang L.A novel genetic algorithm based on immunity[J].IEEE Trans on System,Man and Cybernetics,2000,30(5):552-561.
[149]玄光男,程涧伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.
[150]陈伦军,罗延科,陈海虹等.机械优化设计遗传算法[M].北京:机械工业出版社,2005.
[2]王永刚,刘玉文.军事卫星及应用概率[M].北京:国防工业出版社,2003.
[3]江春鸣,李澎.简述遥感资源卫星系统及其应用[J].森林工程,2001,17(4):8—9.
[4]Barbulescu L,Howe A E,and Whitley L D.AFSCN Scheduling:How the Problem and Solution Have Evolved[J].Mathematical and Computer Modelling,2006,43:1023-1037.
[5]贺仁杰.成像侦察卫星调度问题研究[D].长沙:国防科学技术大学,2004.
[6]贺仁杰,谭跃进.具有时间窗口约束的并行机床调度问题研究[J].系统工程,2004,22(5):18—22.
[7]Cheng T C E,Sin C C S.A state-of-the-art review of paralle machine scheduling research[J].European Journal of Operational Research,1990,47:271-292.
[8]Rojanasoonthon S,Bard J F,Reddy S D.Algorithms for parallel machine scheduling:a case study of the tracking and data delay satellite system[J].Journal of Operational Research Society,2003,54:806-821.
[9]Gooley T D.Automating the Satellite Range Scheduling Process[D].Ohio:Air Force Institute of Technology,1993.
[10]Gooley T D,Borsi J J,and Moore J T.Automating Air Force Satellite Control Network(AFSCN) Scheduling[J].Mathl.Comput.Modelling,1996.24(2):91-101.
[11]Schalck,Automating Satellite Range Scheduling[D].Ohio:Air Force Institute of Technology,1993.
[12]Agnese J,Bataille N,Bensana E,et al.Exact and Approximate Methods for the Daily Management of an Earth Observation Satellite[C].Proceeding of the 5th ESA Workshop on Artificial Intelligence and Knowledge Based Systems for Space,1995.
[13]Bensana E.,G.Verfaillie,and J.C.Agnese.Exact and Inexact Methods for the Daily Management of an Earth Observation Satellite[C].in Symposium on Space Mission Operations and Ground Data Systems.1996.Munich.
[14]Bensana E,and et al.Exact and approximate methods for the daily management of an earth observation satellite[C].Proceedings of SpaceOps - 96,Germany,1996.
[15]Song D,Frank A,and V.Stappen.An Exect Algorithm Optimizing Coverage-Resolution for Automated Satellite Frame Selection[C].IEEE International Conference on Robotics and Automation,2004.
[16]Wolfe W J and Sorensen S E.Three Scheduling Algorithms Applied to the Earth Observing Systems Domain[J].Management Science,2000.46(1):148-168.
[17]Nicholas G,Michael J.Maximizing the Value of a Space Mission[J].European Journal of Operational Research,1994,7(8):224-241.
[18]刘洋,陈英武,谭跃进.卫星地面站系统任务调度的动态规划方法[J].中国空间科学技术,2005(1):44-47.
[19]陈英武,方炎申,李菊芳,贺仁杰.卫星任务调度问题的约束规划模型[J].国防科技大学学报,2006,28(5):126-132.
[20]陈英武,方炎申,顾中舜.中继卫星单址链路调度模型与算法研究[J].中国空间科学技术,2007,(2):52-58.
[21]Chen Ying-wu,Tan Yue-jin,He Ren-jie,and et al.Multi-SatelliteMission Planning for Integerated Space and Ground System[C].the 8th International Conference on Space Operations:SpaceOPS2004,Montreal,Canada,2004.
[22]方炎申,陈英武,王军民.中继卫星多址链路调度问题的约束规划模型及算法研究[J].航天返回与遥感,2006,27(4):62-67.
[23]李菊芳,谭跃进.卫星观测联合调度问题的VRP与JSP模型[J].系统工程,2006,24(6):111—115.
[24]李菊芳,谭跃进.一种部分约束满足车辆路线问题及其求解算法[J].运筹与管理,2004,13(5):12—17.
[25]李菊芳,谭跃进.卫星观测系统整体调度的收发问题模型及求解[J].系统工程理论与实践,2004,(12):65—71.
[26]Li Ju-fang,He Ren-jie,Tan Yue-jin.A constraint-based approach to tasking scheduling forobserving satellites[C].Procedding of ICSSSE 2003,HongKong,2003.
[27]Aronson L D.Algorithms for vehicle routing-a survey[R].Delft,The Netherlands:The Faculty of Technical Mathematics and Informatics,1996.
[28]Beck J C,Prosser P,Selensky E.On the reformulation of vehicle routing problmes and scheduling problems[C].Proceedings of the symposium on abstraction,reformulation and approximation,Alberta,Canada,2002.
[29]Baptiste P,Le Pape C,and Nuijten W.Constraint-based optimization and approximation for job-shop scheduling[C].Proceedings of the AAAI--SIGMAN workshop on intelligent manufacturing systems,Montreal,Canada,1995.
[30]张帆,邹经湘,曹喜滨,王建波.小卫星星务规划的Hopfield神经网算法[J].系统仿真学报,2001,13(5):579-581.
[31]Vipin K.Algorithms for Constraint-Satisfaction Problems:A Survey[R].AAAI,SPRING,1992.
[32]Edward T.A glimpse of constraint satisfaction problem[J].Artificial Intelligence Review,1999,13(3):215-227.
[33]James E B,Edward T.A context for constraint satisfaction problem formulation selection[J].Constrains,2001,6(4):299-327.
[34]杨宏安,孙树栋,王荪馨等.基于约束满足的Job-Shop调度算法研究[J].计算机工程与应用,2003,(3 1):36-37.
[35]陈恩红,薛翰宏.基于约束满足的Job-Shop调度问题求解方法研究[J].软件学报,1998,9(12):946-948.
[36]Abdemmour,Gerry Kelleher.An Approach to Dynamic Vehicle Routing,Rescheduling and Disruption Metrics[J].IEEE,2003:3613-3618.
[37]Pemberton J C.and Galiber F.A Constraint-Based Approach to Satellite Scheduling[C].Proceedings of Constraint Programming and Large Scale Discrete Optimization,DIMACS Workshop,2001.
[38]Pemberton J C.Towards Scheduling Over-constrained Remote Sensing Satellites[C].Proceedings of the 2nd International Workshop on Planning and Scheduling for Space,2000.
[39]贺仁杰,谭跃进.调度问题中两类分离约束传播算法的比较及一种改进算法[J].运筹与管管,2004,13(2):25-29.
[40]贺仁杰,谭跃进.基于约束满足的卫星地面站资源优化分配问题研究[J].计算机工程与应用,2004.40(18):229-232.
[41]方炎申,陈英武,顾中舜.中继卫星调度问题的CSP模型[J].国防科技大学学报,2005,27(2):6-10.
[42]方炎申,陈英武,邹凯等.基于约束满足问题的中继卫星调度问题研究[J].运筹与管理,2005,14(4):74-79.
[43]刘洋.成傢侦察卫星动态重调度模型、算法及应用研究[D].长沙:国防科学技术大学,2004.
[44]刘洋,陈英武,谭跃进.基于贪婪算法的卫星地面站任务规划方法[J].系统工程与电子技术,2003,25(10):1239-1241.
[45]刘洋,陈英武,谭跃进.一种有新任务到达的多卫星动态调度模型与方法[J].系统工程理论与实践,2005,(4):35-41.
[46]姜英新,孙吉贵.约束满足问题求解及ILOG SOLVER系统简介[J].吉林大学学报(理学版),2002,(1):53-60.
[47]ILOG Inc,ILOG Dispacher 5.2 User's Manual[M],2002.
[48]ILOG Inc,ILOG Configuration 5.2 User's Manual[M],2002.
[49]王远振,赵坚,聂成.多卫星.地面站系统的Petri网模型研究[J].空军工程大学学报(自然科学版),2003,4(2):7-10.
[50]王远振,赵坚,聂成.多星地面站设备优化调度方法研究[J].计算机仿真,2003, 20(7):17-19.
[51]王远振,高卫斌,聂成.多星地面站系统资源配置优化研究综述[J].系统工程与电子技术,2004,26(4):437-439.
[52]王远振,赵坚,聂成.任务优先级调度策略性能分析[J].空军工程大学学报(自然科学版),2003,4(3):31-35.
[53]王远振,赵坚,聂成等.卫星地面站设备配置效能评价指标体系研究[J].军事运筹与系统工程,2003,(1):59-64.
[54]金光,武小悦,高卫斌.卫星地面站资源调度优化模型及启发式算法[J].系统工程与电子技术,2004,26(12):1839—1841.
[55]金光,武小悦,高卫斌.卫星地面站资源配置仿真研究[J].系统仿真学报,2004,16(11):2401—2403.
[56]金光,武小悦,高卫斌.基于冲突的卫星地面站系统资源调度与能力分析[J].小型微型计算机系统,2007,28(2):310-312.
[57]贺勇军,戴会海.基于MAO的复杂多卫星系统整体建模与仿真方法[J].系统仿真学报,2005,17(12):3014-3018.
[58]赵建立,闻英友,王光兴.一种基于移动Agent与SNMP相结合的卫星网络管理[J].小型微型计算机系统,2004,25(11):1913—1915.
[59]王红飞,李绪志,陈立军.基于Multi-agent的卫星计划调度系统智能机制[J].计算机工程,2006,32(22):194-196.
[60]王红飞,李绪志.基于智能Agent的卫星计划系统协作中间件研究[J].飞行器测控学报,2005,24(3):32-36.
[61]赵磊,沈毅.卫星编队多Agent软件结构仿真研究[J].航天控制,2006,24(1):57-60.
[62]朱彦伟,杨乐平,陈钦.基于多Agent技术的卫星星座设计分析[J].系统仿真学报,2004,16(9):2006-2008.
[63]张帆,王钧,李军等.基于时间序无圈有向图的多准则优化成像调度[J].国防科技大学学报,2005,27(6):61—66.
[64]陈慧中,王钧,李军等.卫星成像规划调度系统中的可视化决策支持研究与实现[J].计算机工程与科学,2007,29(7):58-61.
[65]阮启明.面向区域目标的成像侦察卫星调度问题研究[D].长沙:国防科学技术大学,2006.
[66]阮启明,谭跃进,贺仁杰等.带有活动收益不缺特征的成像侦察卫星调度问题[J].国防科技大学学报,2006,28(2):117—123.
[67]张正强,谭跃进.基于层级任务网络的卫星自主规划模型与算法[J].计算机工程,2007,30(10):249-251.
[68]Burrowbridge S.Optimal Allocation of Satellite Network Resources[D].Virginia: Virginia Tech,1999.
[69]Cormen T H,Leiserson C E,and Rivest R L.Introduction to Algorithms(Second Editioned)[M].Massachusett:The MIT Press,2001:371-379.
[70]Barbulescu L,and et al.Scheduling space-ground communications for the Air Force satellite control network[J].Journal of scheduling,2004.7(1):7-34.
[71]赵禹骅,任伟民,李可柏.关于汉密尔顿最短路径的算法[J].东方电气评论,2004,18(1):42-46.
[72]戴书文.组合优化中启发式算法的研究分析[J].淮南职业技术学院学报,2005,5(14):72-74.
[73]Frank J,and et al.Planning Scheduling for Fleets of Earth Observing Satellites[C].In International Symposium on Artificial Intelligence Robotics,Automation Space,2001.
[74]Bresina J L.Heuristic-Biased Stochastic Sampling[C].In Proceedings of the Thirteenth National Conference on Artificial Intelligence,Portl,1996.
[75]Dauzere-Peres S.Minimizing Late Jobs in the General One Machine Scheduling Problem[J].European Journal of Operational Research,1995,81:131-142.
[76]Bar-Noy A,and et al.Approximating the Throughput of Multiple Machines in Real-Time Scheduling[J].SIAM Journal on Computing,2002,31(2):331-352.
[77]Wong K H,Melliar-Smith P M.A Scheduling Algorithm for Communication Satellite Networks[J].IEEE,1990:0761-0765.
[78]王军民,谭跃进.多星联合动态调度问题的启发式算法研究[J].计算机工程与应用,2007,43(21):21-25.
[79]Kramer.L,Smith S.Maximizing flexibility:A Retraction Heuristic for Oversubscribed Scheduling Problems[J].IJCAI-03,2003.
[80]Smith S,Cheng C C.Slack-Based Heuristics For Constraint Satisfaction Scheduling[J].In Proceedings AAAI-93,1993.
[81]Minton S,and et al.Minimizing Conflicts:A Heuristic Repair Method for Constraint-Satisfaction Scheduling Problem[J].Journal of Artificial Intelligence Research,1992,58:161-205.
[82]Lemaitre M,Verfaillie G,ouhaud F J.How to manage the new generation of Agile Earth Observation Satellites[C].In 6th Intemational SpaceOps Symposium(Space Operations),Toulouse,France,2000.
[83]Lema(?)tre,M,and et al.Selecting scheduling observations of agile satellites[J].Aerospace Science Technology,2002,(6):367-381.
[84]Roberts M,and et al.Random Walks Neighborhood Bias in Oversubscribed Scheduling[C].In Multidisciplinary International Conference on Scheduling (MISTA-05).2005.
[85]Joslin E D,Clements D P."Squeaky Wheel" Optimization[J].Journal of Artificial Intelligence,1993,10:353-373.
[86]王磊,黄文奇.求解工件车间调度问题的一种新的邻域搜索算法[J].计算机学报,2005,28(5):809-816.
[87]曾立平,黄文奇.求解Job Shop调度问题的一种新的邻域搜索算法[J].计算机研究与发展,2005.42(4):582—587.
[88]Bianchessi N,and et at.A heuristic for the multi-satellite,multi-orbit multi-user management of Earth observation satellites[J].European Journal of Operational Research,2007,117:750-762.
[89]Vasquez M,Hao J K.A "Logic-Constrained" Knapsack Formulation a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite[J].Computational Optimization Applications,2001(20):137-157.
[90]Parish S A.A Genetic Algorithm Approach to Automating Satellite Range Scheduling[D].Ohio:Air Force Institute of Technology,1994.
[91]Howe A,and et al.A Study of Air Force Satellite Access Scheduling[C].In Proceedings of the World Automation Conference,Maui,HI,2000.
[92]Howe A,and et al.Mixed Initiative Scheduling for the Air Force Satellite Control Network[C].In Second International NASA Workshop on Planning Scheduling for Space,2000.
[93]Barbulescu L,Howe A,Watson J P,and et al.Satellite Range Scheduling:A Comparison of Genetic,Heuristic and Local Search[C].in Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSNVⅡ).Granada Spain,2002.
[94]Barbulescu L,Howe A,and Whitley D.Trading places:How to schedule more in a multi-resource oversubscribed scheduling problem[C].In International Conference on Automated Planning Scheduling(ICAPS-04),2004.
[95]Barbulescu L,Howe A,Whitley D.Leap Before You Look:An Effective Strategy in an Oversubscribed Problem[C].In Proceedings of Nineteenth National Conference on Artificial Intelligence(AAAI-04),2004.
[96]Soma P,and et al.Multi-Satellite scheduling using Genetic Algorithms[A].http://www.aiaa.org/Spaceops 2004 Arvhive/papers/track2_e.asp,2005,10.
[97]Rao J D,Soma P,Padmashree G S.Multi-Satellite Scheduling System for LEO Satellite Operations[C].In Space Ops 1998,Tokyo,Japan,1998.
[98]Abbott R J,Campbell M L,Krenz W C.A Sustainable Genetic Algorithm for Satellite Resource Allocation[J].Telematics Informations,1995,12(3):141-159.
[99]Globus A,and et al.Scheduling Earth Observing Satellite with Evolutionary Algorithms[C].In International Conference on Space Mission Challenges for Information Technology,Pasadena,CA,2003.
[100]W-U Bin,LI Yuan-xin,HUANG Yongoxuan.Optimal Scheduling of TT&C Network Resources Based on Genetic Algorithm[J].Journal of Astronautics,2006,27(6):1132-1136.
[101]李元新,吴斌.基于遗传算法的测站资源优化分配方法研究[J].飞行器测控学报,2005,24(4):1-5.
[101]李云强,余昭平.遗传算法在卫星广播调度中的应用[J].系统工程与电子技术,2004,26(2):150-152.
[103]阎志伟,牛轶峰,李汉铃.基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究[J].宇航学报,2003.24(6):598-603.
[104]Ansari N,Edwin S H Hou,Yu Youyi.A New Method to Optimize the Satellite Broadcasting Schedules Using the Mean Field Annealing of a Hopfield Neural Network[J].IEEE,Transactions on Neural Networks,1995,6(2):470-483.
[105]周辉,李岭,胡佳庆.旅行商问题的免疫算法[J].长沙电力学院学报(自然科学版),2003,18(2):16-20.
[106]徐雪松,彭雪华.一种新的JSSP免疫算法[J].华东交通大学学报,2005,32(4):52—54.
[107]王磊,潘进,焦李成.免疫算法[J].电子学报.2000,28(7):74-78.
[108]孙勇智,韦巍.人工免疫系统及其应用[J].计算机工程,2003,29(15):1-2.
[109]梁鸿生,郝勇娜,王凯等.免疫算法[J].昆明理工大学学报(理工版),2003.28(5):72-76.
[120]李蔚,刘长东,盛德仁.基于免疫算法的机组负荷优化分配研究[J].中国电机工程学报,2004,24(7):241-245.
[121]焦李成,杜海峰.人工免疫系统进展与展望[J].电子学报,2003,31(10):.1540-1548.
[]22]黄席樾,张著洪,何传江等.现代智能算法理论及应用[M].北京:科学出版社,2005.
[123]葛红.免疫算法综述[J].华南师范大学学报(自然科学版),2002,(3):120—126.
[124]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001.
[125]陈知美,顾幸生.改进型蚁群算法在Job Shop问题中的应用[J].华东理工大学学报(自然科学版),2006,32(4):466-470.
[126]陈知美,顾幸生.基于蚁群算法的不确定条件下的Job Shop调度[J].山东大学学报(工学版),2005,35(4):74-79.
[127]王笑蓉,吴铁军.Flow shop问题的蚁群优化调度方法[J].系统工程理论与实践,2003(5):65-71.
[128]冯远静,冯祖仁,彭勤科.智能混合优化策略及其在流水作业调度中的应用[J].西安交通大学学报,2004,38(8):779—782.
[129]王常青,操云甫,戴国忠.用双向收敛蚁群算法解作业车间调度问题[J].计算机集成制造系统,2004,10(7):820-824.
[130]Muraoka H,and et al.ASTER Observing Scheduling Algorithms[C].In Proceeding of SpaceOPS,Tokyo,Japan,1998.
[131]Fukunaga,A S,and et al.ASPEN:A Framework for Automated Planning Scheduling of Spacecraft Control Operations[C].In Prec.Int.Symposium on AI,Robtics Automation in Space(i-SAIRAS),Tokyo,Japan,1997.
[132]Galiber F,Dimitrov S A.A Satellite Mission Planning Framework[A].http://www.veridian.com/offerings/documents/ilog.opt.pdf
[133]Analytical Graphics Inc.Satellite Tool Kit 5.0,2003.
[134]Werntz D,Loyola S,Zendejas S.FASTER-A Tool for DSN Forecasting Scheduling[J].AIAA-93-4500-CP,1993.
[135]Johnston M D,Clement B J.Automating Deep Space Network Scheduling Conflict Resolution[C].In Proc.'ISAIRAS 2005 Conference',Munich,German,2005.
[136]Ringer M J.A Framework for Implementing Time-phased Scheduling Abstractions[J].AIAA-93-4631-CP,1993.
[137]贺仁杰,刘洋,谭跃进.卫星任务调度系统的设计与实现[J].计算机工程与应用,2003,(14):1—3.
[138]宗建建,李孟军,姚锋等.卫星任务规划系统时间窗口模块的设计与实现[J].计算机工程与设计,2006,26(6):1554—1556.
[139]姚锋,贺仁杰,谭跃进.卫星图像采集任务调度系统的设计与实现[J].卫星返回与遥感,2003,24(3):36-41.
[140]李菊芳,贺仁杰,姚峰.卫星观测任务数据的XML描述[J].计算机工程与应用,2004,32:209-211.
[141]李菊芳,谭跃进.卫星观测的全周期任务规划[C].中国系统工程学会第十三届年会,长沙,2004.
[142]何川东,郭玉华,李军等.卫星任务规划可视化仿真系统设计与实现[J].计算机仿真,2007,24(6):45-48.
[143]王江云,彭晓源,王行仁.基于HLA的卫星分布仿真系统设计与实现[J].计算机工程与设计,2004,25(5):700-702.
[144]曹裕华,冯书兴,张彦等.Web环境下的军事航天任务规划系统设计和实现[J].装备指挥技术学院学报,2007,18(3):47-51.
[145]高卫斌,冉承其.遥感卫星数据传输技术发展分析[J].中国空间科学技术.2005,(6):30-36.
[146]丁永生.计算智能-理论、技术与应用[M].北京:科学出版社,2004.
[147]Hunt J E,Cooke D E.Learning using an artificial immune system[J].Network and Computer Applications,1996,19:189-122.
[148]Jiao L,Wang L.A novel genetic algorithm based on immunity[J].IEEE Trans on System,Man and Cybernetics,2000,30(5):552-561.
[149]玄光男,程涧伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.
[150]陈伦军,罗延科,陈海虹等.机械优化设计遗传算法[M].北京:机械工业出版社,2005.