A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
Joint Authors
Chen, Yingwu
Yao, Feng
Song, Yan-Jie
Zhang, Zhong-Shan
Sun, Kai
Source
International Journal of Aerospace Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-27
Country of Publication
Egypt
No. of Pages
13
Abstract EN
Small satellite image downlink scheduling problem (SSIDSP) is an important part of satellite mission planning.
SSIDSP mainly needs to balance how to better match the limited receiving capacity of the ground station with the limited satellite resources.
In this paper, regional targets are considered with SSIDSP.
We propose a mathematical model that maximizes profit by considering time value and regional targets.
A downlink schedule algorithm (DSA) is proposed to complete the task sequence arrangement and generate scheduling results.
A heuristic genetic algorithm (HGA) is used to optimize the generated task sequence to achieve higher profit.
Three scale test instances are used to test the effectiveness of HGA and DSA.
We compare the effect of HGA, basic genetic algorithm (GA), and construction heuristic algorithm.
The experimental results proved that the proposed approach ensures the successful completion of observation tasks and is effective for SSIDSP.
American Psychological Association (APA)
Song, Yan-Jie& Zhang, Zhong-Shan& Sun, Kai& Yao, Feng& Chen, Yingwu. 2019. A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem. International Journal of Aerospace Engineering،Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1156125
Modern Language Association (MLA)
Song, Yan-Jie…[et al.]. A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem. International Journal of Aerospace Engineering No. 2019 (2019), pp.1-13.
https://search.emarefa.net/detail/BIM-1156125
American Medical Association (AMA)
Song, Yan-Jie& Zhang, Zhong-Shan& Sun, Kai& Yao, Feng& Chen, Yingwu. A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem. International Journal of Aerospace Engineering. 2019. Vol. 2019, no. 2019, pp.1-13.
https://search.emarefa.net/detail/BIM-1156125
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1156125