Space-Ground TT&C Resources Integrated Scheduling Based on the Hybrid Ant Colony Optimization

Space-ground TT&C resource integrated scheduling problem (TTCRISP) is a representative of large combinative optimization problem, and its optimization process is very complicated, single ant colony optimization (ACO) strategy has disadvantage of low efficiency and poor performance. For this reason, this paper proposes two different serial structure hybrid approaches which combine ACO with genetic algorithm (GA) to tackle TTCRISP. GA is used to accelerate the low optimization efficiency due to the lack of pheromone in the early processing stage of ACO and to prevent premature convergence. Results indicate that the new method performs better than the previously presented methods from the subjective and objective viewpoints and is a viable and effective approach for the space-ground TT&C resource integrated scheduling problem.

[1]  Wu Xiao-yue.  Space and Ground TT&C Resource Integrated Scheduling Model , 2010 .

[2]  L. Darrell Whitley,et al.  Scheduling Space–Ground Communications for the Air Force Satellite Control Network , 2004, J. Sched..

[3]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Zuren Feng,et al.  Guidance-solution based ant colony optimization for satellite control resource scheduling problem , 2011, Applied Intelligence.

[6]  Adnan Acan,et al.  GAACO: A GA + ACO Hybrid for Faster and Better Search Capability , 2002, Ant Algorithms.

[7]  Xin Yao,et al.  An Evolutionary Approach to the Multidepot Capacitated Arc Routing Problem , 2010, IEEE Transactions on Evolutionary Computation.

[8]  Mahrokh G. Shayesteh,et al.  Hybrid Ant Colony Optimization, Genetic Algorithm, and Simulated Annealing for image contrast enhancement , 2010, IEEE Congress on Evolutionary Computation.

[9]  Laura Caponetti,et al.  An evolutionary and cooperative agents model for optimization , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[10]  Xu Rui.  An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem , 2012 .

[11]  Xu Cong-fu.  Genetic ant colony algorithm for Job-shop scheduling problem , 2010 .

[12]  M. Surico,et al.  Concrete Delivery using a combination of GA and ACO , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Dezhen Zhang,et al.  Hybrid ant colony optimization based on Genetic Algorithm for container loading problem , 2011, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[14]  Timothy D Gooley.  Automating the Satellite Range Scheduling Process , 1993 .

[15]  Donald A. Parish.  A Genetic Algorithm Approach to Automating Satellite Range Scheduling , 1994 .

[16]  Bo Liu,et al.  Hybrid Algorithm Combining Ant Colony Algorithm with Genetic Algorithm for Continuous Domain , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[17]  Sanjay Kumar,et al.  Multi-Satellite Scheduling Using Genetic Algorithms , 2004 .

[18]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[19]  Wu Xiao-yue.  Ant colony algorithm for satellite data transmission scheduling problem , 2009 .

[20]  Ling Wang,et al.  A Modified Genetic Algorithm for Job Shop Scheduling , 2002 .

[21]  Elias Kyriakides,et al.  Hybrid Ant Colony-Genetic Algorithm (GAAPI) for Global Continuous Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  Nasser Ghasem-Aghaee,et al.  A novel ACO-GA hybrid algorithm for feature selection in protein function prediction , 2009, Expert Syst. Appl..