Genetic Algorithm for TDRS Communication Scheduling with Resource Constraints

	Genetic Algorithm for TDRS Communication Scheduling with Resource Constraints
	Li, Z. L.; Meng X(孟新); Liu, S. Q.; Zhang, S. L.; Zheng W(郑伟)
	2008
会议名称	2nd International Symposium on Intelligent Information Technology Application
会议日期	2008
会议地点	Shanghai, PEOPLES R CHINA
页码	74-77
通讯作者	北京8701信箱
英文摘要	The focus of this paper is dynamic link allocation algorithms for sharing the limited link resources of the Tracking and Data Relay satellites (TDRS) system among many burst users with varying Quality of Service (QoS) requirements. The task of scheduling communications between TDRS link and spacecraft is getting more and more critical since an increasing number of spacecraft must communicate with ground station by the TDRS. In such a congested scenario, the current practice, in which experts build hand-made schedules, often leaves a large number of communication requests un-served This paper proposes a light time-indexed formulation of the problem to include several complex technological constraints. A genetic algorithm is then devised which provides near-optimal solutions of a set of large-scale test problems arising in the TDRS-Spacecraft constellation. As the simulation result, the genetic algorithm shows numerical stability and robustness adequate for practical implementation.
收录类别	CPCI
会议录	2008 international symposium on intelligent information technology application workshop: iita 2008 workshops, proceedings
会议录出版者	Ieee Computer Soc
会议录出版地	LOS ALAMITOS
学科主题	空间技术
语种	英语
ISBN号	978-0-7695-3505-0
内容类型	会议论文
源URL	[http://ir.cssar.ac.cn/handle/122/547]
专题	国家空间科学中心_空间技术部
推荐引用方式 GB/T 7714	Li, Z. L.,Meng X,Liu, S. Q.,et al. Genetic Algorithm for TDRS Communication Scheduling with Resource Constraints[C]. 见:2nd International Symposium on Intelligent Information Technology Application. Shanghai, PEOPLES R CHINA. 2008.