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

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)

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  -