Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA 2013)

Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization

Authors
Kebin Gao, Guohua Wu, Jianghan Zhu
Corresponding Author
Kebin Gao
Available Online February 2013.
DOI
https://doi.org/10.2991/isccca.2013.169How to use a DOI?
Keywords
Satellite scheduling, ant colony optimization, iteration local search, acyclic directed graph
Abstract
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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation (ISCCCA 2013)
Series
Advances in Intelligent Systems Research
Publication Date
February 2013
ISBN
978-90-78677-63-5
ISSN
1951-6851
DOI
https://doi.org/10.2991/isccca.2013.169How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

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  - https://doi.org/10.2991/isccca.2013.169
ID  - Gao2013/02
ER  -