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
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.

Copyright
© 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/).

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
10.2991/isccca.2013.169
ISSN
1951-6851
DOI
10.2991/isccca.2013.169How to use a DOI?
Copyright
© 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  -