Resources Scheduling Algorithm for Multi-relay-Satellite System with Multi-restriction

摘要

According to the multi-restriction in the relay resource scheduling of multi-satellite, a constraint satisfaction model is established. A scheduling algorithm based on ant genetic algorithm is proposed, which optimizes missions scheduling sequence and choices of resources by double-layer coding. Considering the multi-mission, multi-satellite, multi-window and missions PRI, the available time-window is dynamically refreshed according to the conflicts between scheduling missions. The missions scheduling sequence is optimized by ant algorithm with different sizes of windows. The choices of relay satellites resources are optimized by adaptive niche genetic algorithm to achieve optimal scheduling scheme. The simulation result reveals that the double-layer optimization algorithm is better than single-layer optimization algorithm, and the algorithm obtains satisfactory results in both time and optimization, which is suitable for resources scheduling problem with multi-restriction, multi-mission and multi-satellite.