Hybrid Algorithms for Electromagnetic Detection Satellites Scheduling

Electromagnetic detection satellite (EDS) is a type of Earth observation Satellites (EOSs). The Information collected by EDSs is very important in some application domain, such as industry, science and military. The scheduling of EDSs is a complex combinatorial optimization problem. Current research mainly focuses on the scheduling of imaging satellites and SAR satellites, little work on the scheduling of EDSs for its specific requirements. Considering the specific constrains of EDSs, we established a MultiSatellites scheduling model and proposed a scheduling algorithm based on genetic algorithm. A hybrid algorithm incorporated with genetic algorithm and stochastic climbing algorithm was constructed to improve the scheduling algorithm. To deal with some specific constrains, a punish function method was introduced. We have conducted some experiments to validate correctness and practicability of our scheduling algorithms.