Title :
Integration schedule of agile satellite based on improved ant colony algorithm
Author :
Zhenzhen Yan ; Yingwu Chen
Author_Institution :
College of Information System and Management, National University of Defense Technology, Changsha, Hunan Province, China
Abstract :
Integration schedule of agile satellite is a highly complex combinatorial optimization problem. Pointed at the long time-window brought by the three degrees of freedom of agile satellite, combined with the dynamic store capacity in the integration schedule, a mixed integer program model is built. Then an improved ant colony algorithm is proposed to solve this problem. And local search mechanism is introduced to speed up the convergence of ant colony algorithm. Finally, multiple instances are tested. The result shows that the proposed improved ant colony algorithm is effective in solving the integration schedule of agility satellite.
Keywords :
Convergence; Downlink; Dynamic scheduling; Mathematical model; Satellites; Schedules; local search; mixed integer programming; statistic analysis;
Conference_Titel :
Conference Anthology, IEEE
Conference_Location :
China
DOI :
10.1109/ANTHOLOGY.2013.6785040