Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization
- 10.2991/isccca.2013.169How to use a DOI?
- Satellite scheduling, ant colony optimization, iteration local search, acyclic directed graph
In this paper, we attempted to find an effective method to resolve multi-satellite observation scheduling problems. Firstly, an acyclic directed graph model for multi-satellite observation scheduling was constructed. Secondly, based on the graph model, we presented a novel hybrid ant colony optimization mixed with the iteration local search algorithm (ACO-ILS) to produce high quality schedules. At last, extensive experimental simulations demonstrated that the proposed ACO-ILS algorithm is very efficient.
- © 2013, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Kebin Gao AU - Guohua Wu AU - Jianghan Zhu PY - 2013/02 DA - 2013/02 TI - Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization BT - Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA 2013) PB - Atlantis Press SP - 675 EP - 678 SN - 1951-6851 UR - https://doi.org/10.2991/isccca.2013.169 DO - 10.2991/isccca.2013.169 ID - Gao2013/02 ER -