Cooperative ant colony optimization for multisatellite resource scheduling problem

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 2822-2828

  Zhang, Na ^a   Feng, Zuren ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE ANT COLONY OPTIMIZATION; COOPERATIVE STRATEGY; MULTISATELLITE RESOURCE SCHEDULING PROBLEMS;

GRAPH THEORY; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS;

SATELLITE COMMUNICATION SYSTEMS;

EID: 79955281667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424829     Document Type: Conference Paper

References (18)

1. J. Gratch and S. Chien, "Adaptive problem-solving for large-scale scheduling problem: A case study," Journal of Artificial Intelligence Research, vol. 4, pp. 365-396, 1996.
2. M. Dorigo and G.D. Caro. "The ant colony optimization metaheuristic," In D. Corne, M. Dorigo and F. Glover (eds), New Ideas in Optimization, McGraw-Hill, 1999.
3. L. Barbulescu, A.E. Howe, J.P. Watson, and L.D. Whitley, "Satellite range scheduling: A comparison of genetic, heuristic and local search," In Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSNVII), pp. 611-620, 2002.
4. L. Barbulescu, L. D. Whitley, and A.E. Howe, "Leap before you look: an effective strategy in an oversubscribed scheduling problem," In Proceedings of the 19th National Conference on Artificial Intelligence, 2004.
5. Monte Zweben, Eugene Davis, Brian Daun, and Michael J. Deale, "Scheduling and rescheduling with iterative repair," IEEE Transactions on System, Man and Cybernetics, vol. 23, no. 6, pp. 1588-1596, 1993.
6. Bradley J. Clement and Mark D. Johnston, "The deep space network scheduling problem," In IAAI, Pittsburgh, PA: AAAI Press, 2005.
7. S. Chien, G. Rabideau, R. Knight, R. Sherwood, B. Engelhardt, D. Mutz, T. Estlin, B. Smith, F. Fisher, T. Barrett, G. Stebbins, D. Tran, "ASPEN-automated planning and scheduling for space mission operations using automated planning and scheduling," SpaceOps, Toulouse, France, 2000.
8. M. Dorigo and L.M. Gambardella. "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol.1, no.1, pp.53-66, 1997.
9. L.M. Gambardella and M. Dorigo. "Solving symmetric and asymmetric TSPs by ant colonies," In Proceeding of the IEEE Conference on The Evolutionary Computation, ICE96, pp. 622-627, 1996.
10. T. Stutzle and H. Hoos, "The MAX-MIN ant systems and local search for the traveling salesman problem," In Proceedings of IEEE-ICECEPS, IEEE International Conference on Evolutionary Computation and Evolutionary Programming, pp. 309-314, 1997.
11. V. Maniezzo and A. Colorni, "The ant systems applied to the quadratic assignment problem," IEEE Transaction of Knowledge and Data Engng, vol. 11no. 50, pp. 769-778, 1999.
12. A. Colorni and M. Dorigo, "Ant system for job-shop scheduling," Belgian Journal of Operations Research, Statistics and Computer Science, vol. 34, no. 1, pp. 39-53, 1994.
13. http://earthobservatory.nasa.gov/MissionControl/overpass.html
14. Walter J. Gutjahr, "A graph-based ant system and its convergence," Future Generation computer systems, vol. 16, pp. 873-888, 2000.
15. G. Leguizamon, Z. Michalewicz, "A new version of ant system for subset problem," In Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC, USA, pp. 1459-1464, 1999.
16. S.F. Smith and D.K. Pathak, "Balancing antagonistic time and resource utilization constraints in over-subscribed scheduling problems," In The Eighth IEEE Conference on Applications of Artificial Intelligence, Monterey, CA, 1992.
17. J.C. Pemberton, "Toward scheduling over-constrained remote-sensing satellites," In Proceedings of the Second NASA International Workshop on Planning and Scheduling for Space, San Francisco, CA, pp. 84-89,2000.
18. A. Inselberg, "The plane with parallel coordinates," The Visual Computer, vol. 1, pp. 69-91, 1985.