Show simple item record

AuthorWu, Guohua
AuthorLuo, Qizhang
AuthorDu, Xiao
AuthorChen, Yingguo
AuthorSuganthan, Ponnuthurai Nagaratnam
AuthorWang, Xinwei
Available date2023-02-12T10:55:09Z
Publication Date2022-10-01
Publication NameIEEE Transactions on Aerospace and Electronic Systems
Identifierhttp://dx.doi.org/10.1109/TAES.2022.3160993
CitationWu, G., Luo, Q., Du, X., Chen, Y., Suganthan, P. N., & Wang, X. (2022). Ensemble of Metaheuristic and Exact Algorithm Based on the Divide-and-Conquer Framework for Multisatellite Observation Scheduling. IEEE Transactions on Aerospace and Electronic Systems, 58(5), 4396-4408.‏
ISSN00189251
URIhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85127043148&origin=inward
URIhttp://hdl.handle.net/10576/39994
AbstractSatellite observation scheduling plays a significant role in improving the efficiency of Earth observation systems. To solve the large-scale multisatellite observation scheduling problem, this article proposes an ensemble of metaheuristic and exact algorithms based on a divide-And-conquer framework (EHE-DCF), including a task allocation phase and a task scheduling phase. In the task allocation phase, each task is allocated to a proper orbit based on a metaheuristic incorporated with a probabilistic selection and a tabu mechanism derived from ant colony optimization and tabu search, respectively. In the task scheduling phase, we construct a task scheduling model for every single orbit and solve the model by using an exact method (i.e., branch and bound, B&B). The task allocation and task scheduling phases are performed iteratively to obtain a promising solution. To validate the performance of the EHE-DCF, we compare it with B&B, three divide-And-conquer-based metaheuristics, and a state-of-The-Art metaheuristic. Experimental results show that the EHE-DCF can obtain higher scheduling profits and complete more tasks compared with existing algorithms. The EHE-DCF is especially efficient for large-scale satellite observation scheduling problems.
Languageen
PublisherInstitute of Electrical and Electronics Engineers Inc.
SubjectDivide-And-conquer framework (DCF)
Ensemble algorithm
Exact algorithm
Metaheuristic algorithm
Observation satellite scheduling
TitleEnsemble of Metaheuristic and Exact Algorithm Based on the Divide-And-Conquer Framework for Multisatellite Observation Scheduling
TypeArticle
Pagination4396-4408
Issue Number5
Volume Number58
dc.accessType Open Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record