Title :
Resources Scheduling of TT&C Network Based on Quantum Genetic Algorithm
Author :
Gong, Chang-Qing ; Zhang, Bing ; Li, Ying
Author_Institution :
Shenyang Inst. of Aeronaut. Eng., Shenyang, China
Abstract :
Quantum genetic algorithm (QGA) is based on quantum computation and genetic algorithm. QGA introduces quantum bit (qubit) and quantum rotation gate into genetic algorithm (GA). In order to solve the problem of tracking collision in the work of station resources allocation in TT&C network, taken the factors of time delay and network bandwidth into consideration, this paper builds a model based on general principle of resource allocation and the rule of optimization, and presents the solutions and steps about QGA. Experimental results show that QGA has more searching efficiency and constringency than GA. Finally, an example is advanced to illustrate the effectiveness of the algorithm.
Keywords :
genetic algorithms; quantum communication; satellite communication; scheduling; TT&C network; quantum bit; quantum genetic algorithm; quantum rotation gate; qubit; resource allocation; resources scheduling; Aerospace engineering; Computer networks; Delay effects; Genetic algorithms; Job shop scheduling; Low earth orbit satellites; Processor scheduling; Quantum computing; Resource management; Satellite ground stations;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5302019