Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method

作     者：Li Yuqing Wang Rixin Liu Yu Xu Minqiang 

作者机构：Deep Space Exploration Research Center Harbin Institute of Technology Harbin University of Commerce 

出 版 物：《Chinese Journal of Aeronautics》 (中国航空学报（英文版）)

年 卷 期：2015年第28卷第3期

页      面：789-803页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Genetic algorithm Ground space scheduling Priority Satellite range scheduling Space communication 

摘      要：Abstract Satellite range scheduling with the priority constraint is one of the most important prob lems in the field of satellite operation. This paper proposes a station coding based genetic algorithm to solve this problem, which adopts a new chromosome encoding method that arranges tasks according to the ground station ID. The new encoding method contributes to reducing the complex ity in conflict checking and resolving, and helps to improve the ability to find optimal resolutions. Three different selection operators are designed to match the new encoding strategy, namely ran dom selection, greedy selection, and roulette selection. To demonstrate the benefits of the improved genetic algorithm, a basic genetic algorithm is designed in which two cross operators are presented, a singlepoint crossover and a multipoint crossover. For the purpose of algorithm test and analysis, a problemgenerating program is designed, which can simulate problems by modeling features encountered in realworld problems. Based on the problem generator, computational results and analysis are made and illustrated for the scheduling of multiple ground stations.