Solving Large-scale Relay Satellite Scheduling Problem with A Dynamic Population Firework Algorithm: A Case Study

被引：2
作者：
Song, Yanjie [1 ]
Song, Bingyu [1 ]
Huang, Yang [1 ]
Xing, Lining [1 ]
机构：
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha, Peoples R China
来源：
2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021) | 2021年
基金：
中国国家自然科学基金;
关键词：
firework algorithm; optimization; scheduling; satellite; dynamic population adjustment; GENETIC ALGORITHM; STRATEGY;
D O I：
10.1109/SSCI50451.2021.9659942
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A relay satellite is an important type of artificial earth satellite. Using a relay satellite to obtain data or upload instructions to other satellites can make satellite systems work more efficiently. This paper studies the large-scale relay satellite scheduling problem (LSRSSP) and establishes a mathematical model to describe this problem. We combine a dynamic population adjustment strategy with the firework algorithm (FWA-DP) and vary the population size to improve the algorithm's search performance. Through a large number of experiments, it can be seen that the proposed algorithm solves the LSRSSP problem well and can be applied to an actual relay satellite scheduling system.
引用
收藏
页数：7
相关论文
共 14 条
  • [1] A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem
    Chen, Ming
    Wen, Jun
    Song, Yan-Jie
    Xing, Li-ning
    Chen, Ying-wu
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 65
  • [2] Chen Y., 2020, KNOWLEDGE SCI ENG MA, P388
  • [3] Chen Y., 2020, INT C KNOWLEDGE SCI, P388
  • [4] A Generic Markov Decision Process Model and Reinforcement Learning Method for Scheduling Agile Earth Observation Satellites
    He, Yongming
    Xing, Lining
    Chen, Yingwu
    Pedrycz, Witold
    Wang, Ling
    Wu, Guohua
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (03): : 1463 - 1474
  • [5] A Comprehensive Review of the Fireworks Algorithm
    Li, Junzhi
    Tan, Ying
    [J]. ACM COMPUTING SURVEYS, 2020, 52 (06)
  • [6] Satellite range scheduling with the priority constraint: An improved genetic algorithm using a station ID encoding method
    Li Yuqing
    Wang Rixin
    Liu Yu
    Xu Minqiang
    [J]. CHINESE JOURNAL OF AERONAUTICS, 2015, 28 (03) : 789 - 803
  • [7] A Lagrangian heuristic for satellite range scheduling with resource constraints
    Marinelli, Fabrizio
    Nocella, Salvatore
    Rossi, Fabrizio
    Smriglio, Stefano
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (11) : 1572 - 1583
  • [8] Agile earth observation satellite scheduling: An orienteering problem with time-dependent profits and travel times
    Peng, Guansheng
    Dewil, Reginald
    Verbeeck, Cedric
    Gunawan, Aldy
    Xing, Lining
    Vansteenwegen, Pieter
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 84 - 98
  • [9] A knowledge-based evolutionary algorithm for relay satellite system mission scheduling problem
    Song, Yanjie
    Xing, Lining
    Wang, Mengyuan
    Yi, Yujiang
    Xiang, Wen
    Zhang, Zhongshan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 150
  • [10] Research Progress of Nitrite Corrosion Inhibitor in Concrete
    Song, Yilin
    Liu, Junzhe
    Wang, Hui
    Shu, Haibin
    [J]. INTERNATIONAL JOURNAL OF CORROSION, 2019, 2019
12