An evolutionary algorithm approach to multi-objective scheduling of space network communications

Intelligent Automation and Soft Computing

Volumn 14, Issue 3, 2008, Pages 367-376

  Johnston, Mark D ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Evolutionary algorithms; Multi objective optimization; Scheduling

Indexed keywords

EID: 54249160603     PISSN: 10798587     EISSN: 2326005X     Source Type: Journal    
DOI: 10.1080/10798587.2008.10643001     Document Type: Article

References (17)

1. D. S. Bagri and J. Statman. “Preliminary Concept of Operations for the Deep Space Array–Based Network.” The Interplanetary Network Progress Report, 42–157, from http://tmo.jpl.nasa.gov/proQress_report/42–157, 2004.
2. M. D. Johnston. “Multi-Objective Scheduling for NASA’s Deep Space Network Array.” International Workshop on Planning and Scheduling for Space (IWPSS–06). Baltimore, MD, Space Telescope Science Institute, 2006.
3. B. J. Clement and M. D. Johnston. “The Deep Space Network Scheduling Problem.” IAAI 2005, Pittsburgh, PA, AAAI Press, 2005.
4. S. Chien, R. Lam, and Q. Vu. “Resource Scheduling for a Network of Communications Antennas.” IEEE Aerospace Conference. Aspen, CO, 1997.
5. M. D. Johnston and B. J. Clement. “Automating Deep Space Network Scheduling and Conflict Resolution.” ISAIRAS 2005, Munich, Germany, 2005.
6. L. Barbulescu, J.-P.Watson, L. D.Whitley, and A. E. Howe. “Scheduling Space-Ground Communications for the Air Force Satellite Control Network.” Journal of Scheduling 7(1):7–34, 2004.
7. L. A Kramer and S. F. Smith. “Maximizing Availability:A Commitment Heuristic for Oversubscribed Scheduling Problems.” International Conference on Automated Planning and Scheduling (ICAPS 2005), Monterey, CA, AAAI, 2005.
8. K-M. Cheung, C. H. Lee, and J. Ho. “Problem Formulation for Optimal Array Modeling and Planning.” IEEEAC 438, 2005.
9. Y. Collette and P. Siarry. Multiobjective Optimization. Berlin, Springer, 2003.
10. T. P. Bagchi. Multiobjective Scheduling by Genetic Algorithms. Boston, Kluwer, 1999.
11. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. New York, John Wiley &Sons, 2001.
12. N. K Madavan. “Multiobjective Optimization Using a Pareto Differential Evolution Approach.” 2002 Congress on Evolutionary Computation (CEC 2002). Honolulu, HI, 2002.
13. A. Abraham, L. Jain, and R. Goldberg. Evolutionary Multiobjective Optimization, Springer, 2005.
14. S. Kukkonen and J. Lampinen. “GDE3:The Third Evolution Step of Generalized Differential Evolution.” The 2005 Congress on Evolutionary Computation, 2005.
15. K. Price, R. Storn, and J. Lampinen. Differential Evolution:A Practical Approach to GlobalOptimization. Berlin, Springer-Verlag, 2005.
16. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan. “A Fast and Elitist Multiobjective Genetic Algorithm:NSGA-IL” IEEE Transactions on Evolutionary Computation 6(2):182–197, 2002.
17. S. Kukkonen and K Deb. “Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems.” Proceedings of the 2006 Congress on Evolutionary Computation (CEC 2006). Vancouver, BC, Canada, 2006.