title: Uplink Scheduling of Navigation Constellation Based on Immune Genetic Algorithm.
abstract: The uplink of navigation data as satellite ephemeris is a complex satellite range scheduling problem. Large-scale optimal problems cannot be tackled using traditional heuristic methods, and the efficiency of standard genetic algorithm is unsatisfactory. We propose a multi-objective immune genetic algorithm (IGA) for uplink scheduling of navigation constellation. The method focuses on balance traffic and maximum task objects based on satellite-ground index encoding method, individual diversity evaluation and memory library. Numerical results show that the multi-hierarchical encoding method can improve the computation efficiency, the fuzzy deviation toleration method can speed up convergence, and the method can achieve the balance target with a negligible loss in task number (approximately 2.98%). The proposed algorithm is a general method and thus can be used in similar problems.
authors.affiliation: College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha, Hunan, China.
authors.forename: Yinyin
authors.initials: Y
authors.lastname: Tang
authors.affiliation: College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha, Hunan, China.
authors.forename: Yueke
authors.initials: Y
authors.lastname: Wang
authors.affiliation: College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha, Hunan, China.
authors.forename: Jianyun
authors.initials: J
authors.lastname: Chen
authors.affiliation: Troop of 69222, Luntai, Xinjiang, China.
authors.forename: Xianbin
authors.initials: X
authors.lastname: Li
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D017215:Satellite Communications