Improved Genetic Algorithm with Local Search for Satellite Range Scheduling System and its Application in Environmental monitoring
Autor: | Zhong-Shan Zhang, Yingwu Chen, Yan-Jie Song, Bingyu Song |
---|---|
Rok vydání: | 2019 |
Předmět: |
General Computer Science
Mathematical model Job shop scheduling Computer science 020209 energy Real-time computing 020206 networking & telecommunications 02 engineering and technology Scheduling system Monitoring and control Scheduling (computing) Search engine Environmental monitoring 0202 electrical engineering electronic engineering information engineering Satellite Electrical and Electronic Engineering |
Zdroj: | Sustainable Computing: Informatics and Systems. 21:19-27 |
ISSN: | 2210-5379 |
Popis: | Satellites play an important role in such areas as environmental monitoring and disaster prediction that are related to human survival and development. Satellite monitoring and control is the key to the satellite's management and control of the ground to ensure its smooth implementation. Because of the imbalance of demand and available resources, satellite range scheduling has become particularly important. This paper analyzes the satellite range scheduling problem and sets up mathematical models and constraints. Afterwards, this paper proposes an efficient algorithm that combines improved genetic algorithm and local search method. The improved genetic algorithm is used to rapidly improve the quality of the planning scheme, and the neighborhood search is used for the subsequent small-scale optimization. In order to improve the speed of search, our algorithm uses a reorganization operation and a mutation operation adjusted with the number of iterations. In order to test the effectiveness of the algorithm, we conducted experimental verifications of the calculations of various types of satellites at different mission scales and compared them with other algorithms. |
Databáze: | OpenAIRE |
Externí odkaz: |