An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem
Joint Authors
Chen, Yingwu
Chen, Yingguo
Wen, Jun
Xiang, Wen
Chen, Ming
Source
International Journal of Aerospace Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-09-16
Country of Publication
Egypt
No. of Pages
12
Abstract EN
Satellite establishes a satellite ground station to satellite link with a ground station to complete data transmission.
However, in China, satellite ground stations only exist within the country.
With the rapid increase in the number of satellites, effectively dispatching satellite communications and maximizing the performance of ground stations are necessary.
We propose a heuristic adaptive large neighborhood search algorithm (H-ALNS) to solve the satellite data transmission scheduling (SDTS) problem.
The algorithm includes two heuristic rules for generating the initial scheme and the conflict reduction process after updating the neighborhood.
A heuristic task assignment method is used to select the execution time window and position for the task sequence.
The adaptive operator is used to update the delete operator and insert operator weights into the H-ALNS.
The quality of the generated planning scheme improved through continuous neighborhood destruction and repair.
Through experimental analysis, the algorithm we propose is feasible for solving SDTS problems and surpasses the planning results acquired using other comparison algorithms.
The H-ALNS has good prospects for practical engineering applications.
American Psychological Association (APA)
Chen, Yingguo& Chen, Ming& Wen, Jun& Chen, Yingwu& Xiang, Wen. 2020. An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem. International Journal of Aerospace Engineering،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1168087
Modern Language Association (MLA)
Chen, Yingguo…[et al.]. An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem. International Journal of Aerospace Engineering No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1168087
American Medical Association (AMA)
Chen, Yingguo& Chen, Ming& Wen, Jun& Chen, Yingwu& Xiang, Wen. An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem. International Journal of Aerospace Engineering. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1168087
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1168087