A Hybrid Algorithm for Satellite Data Transmission Schedule Based on Genetic Algorithm

被引:0
作者
李云峰
武小悦
机构
[1] SchoolofInformationSystemandManagement,NationalUniversityofDefenseTechnology
关键词
aerospace system engineering; reconnaissance satellite; ground station; satellite data transmission scheduling problem; genetic algorithm; scheduling;
D O I
暂无
中图分类号
TN927.2 []; TP18 [人工智能理论];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ; 081104 ; 0812 ; 0835 ; 1405 ;
摘要
A hybrid scheduling algorithm based on genetic algorithm is proposed in this paper for reconnaissance satellite data transmission.At first,based on description of satellite data transmission request,satellite data transmission task model and satellite data transmission scheduling problem model are established.Secondly,the conflicts in scheduling are discussed.According to the meaning of possible conflict,the method to divide possible conflict task set is given.Thirdly,a hybrid algorithm which consists of genetic algorithm and heuristic information is presented.The heuristic information comes from two concepts,conflict degree and conflict number.Finally,an example shows the algorithm's feasibility and performance better than other traditional algorithms
引用
收藏
页码:203 / 208
页数:6
相关论文
共 2 条
[1]  
Scheduling Space–Ground Communications for the Air Force Satellite Control Network[J] . Laura Barbulescu,Jean-Paul Watson,L. Darrell Whitley,Adele E. Howe.Journal of Scheduling . 2004 (1)
[2]   Automating Air Force Satellite Control Network (AFSCN) scheduling [J].
Gooley, TD ;
Borsi, JJ ;
Moore, JT .
MATHEMATICAL AND COMPUTER MODELLING, 1996, 24 (02) :91-101