Cooperative ant colony optimization for multisatellite resource scheduling problem

Multisatellite resource scheduling problem is complicated and difficult to be solved because of the limited resources available. This paper develops a construction graph model of satellite overpasses, which involves several directed subgraphs. A cooperative ant colony optimization is employed to this model and to construct proper solutions, the ants in the same colony search in different subgraphs and communicate with each other by a cooperative strategy. Experimental results demonstrate that this algorithm is superior to the existing scheduling method with better qualities.