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

作　　者：李云峰 武小悦 

机构地区：[1]School of Information System and Management,National University of Defense Technology

出　　处：《Defence Technology（防务技术）》2008年第3期203-208,共6页Defence Technology

摘　　要：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 traditionalA 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

关 键 词：航天系统 人工智能理论 勘测技术 遗传算法 

分 类 号：TN927.2[电子电信—通信与信息系统] TP18[电子电信—信息与通信工程]