Genetic Algorithm for TDRS Communication Scheduling with Resource Constraints

Li, Zongli; Meng, Xiangxu; Liu, Shuqian; Zhang, Sheng-lei; Zheng, Wei

doi:10.1109/iita.workshops.2008.85

Cited by 4 publications

(2 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(2) Compare the new dynamic scheduling schemes with the initial scheduling scheme, and calculate the schemes variations for all newly generated scheduling schemes with reference to the initial scheduling scheme, according to (15) and (16). And the schemes variations set is represented as VAR(s) = {var( 1 ), var( 2 ), .…”

Section: Selection Of Dynamic Scheduling Schemes Based On Topsis Algomentioning

confidence: 99%

“…Moreover, the ABC algorithm has been applied in other aspects, such as flow shop scheduling problem [8,9], dynamic job shop scheduling problem [10], clustering approach [11,12], signal processing [13], and image processing [14,15]. For the relay satellite scheduling problem, genetic algorithm is applied to generate the scheduling scheme in [16]. However, tasks priority has not been considered.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm

Zhuang

Yin

et al. 2016

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Tracking and Data Relay Satellite System (TDRSS) is a space-based telemetry, tracking, and command system, which represents a research field of the international communication. The issue of the dynamic relay satellite scheduling, which focuses on assigning time resource to user tasks, has been an important concern in the TDRSS system. In this paper, the focus of study is on the dynamic relay satellite scheduling, whose detailed process consists of two steps: the initial relay satellite scheduling and the selection of dynamic scheduling schemes. To solve the dynamic scheduling problem, a new scheduling algorithm ABC-TOPSIS is proposed, which combines artificial bee colony (ABC) and technique for order preference by similarity to ideal solution (TOPSIS). The artificial bee colony algorithm is performed to solve the initial relay satellite scheduling. In addition, the technique for order preference by similarity to ideal solution is adopted for the selection of dynamic scheduling schemes. Plenty of simulation results are presented. The simulation results demonstrate that the proposed method provides better performance in solving the dynamic relay satellite scheduling problem in the TDRSS system.

show abstract

Section: Selection Of Dynamic Scheduling Schemes Based On Topsis Algomentioning

confidence: 99%