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
相关论文
共 50 条
  • [1] Adaptive problem-solving for large-scale scheduling problems: A case study
    Gratch, J
    Chien, S
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 4 : 365 - 396
  • [2] Solving the Electric Vehicle Scheduling Problem at Large-Scale
    Cokyasar, Taner
    Verbas, Omer
    Davatgari, Amir
    Mohammadian, Abolfazl
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 1134 - 1139
  • [3] Dynamic opposite learning enhanced dragonfly algorithm for solving large-scale flexible job shop scheduling problem
    Yang, Dongsheng
    Wu, Mingliang
    Li, Di
    Xu, Yunlang
    Zhou, Xianyu
    Yang, Zhile
    KNOWLEDGE-BASED SYSTEMS, 2022, 238
  • [4] An iterated adaptive large neighborhood search algorithm for the large-scale communication satellite range scheduling problem
    Liu, Zhehan
    Liu, Jinming
    Liu, Xiaolu
    Yan, Jungang
    Cheng, Yuqing
    Chen, Yingwu
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 278
  • [5] Route-reduction-based dynamic programming for large-scale satellite range scheduling problem
    Liu, Zhenbao
    Feng, Zuren
    Ren, Zhigang
    ENGINEERING OPTIMIZATION, 2019, 51 (11) : 1944 - 1964
  • [6] SOLVING A LARGE-SCALE DISTRICTING PROBLEM - A CASE-REPORT
    FLEISCHMANN, B
    PARASCHIS, JN
    COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 521 - 533
  • [7] SOLVING LARGE-SCALE TOUR SCHEDULING PROBLEMS
    JARRAH, AIZ
    BARD, JF
    DESILVA, AH
    MANAGEMENT SCIENCE, 1994, 40 (09) : 1124 - 1144
  • [8] A Discrete Fireworks Algorithm for Solving Large-Scale Travel Salesman Problem
    Luo, Haoran
    Xu, Weidi
    Tan, Ying
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1636 - 1643
  • [9] Chain-Splitting-Solving-Splicing Approach to Large-Scale OFISP-Modeled Satellite Range Scheduling Problem
    Meng, De
    Liu, Zhen-Bao
    Gao, Yu-Hang
    Feng, Zu-Ren
    Guo, Wen-Hua
    Ren, Zhi-Gang
    IEEE ACCESS, 2024, 12 : 135831 - 135853
  • [10] COMPARISON OF DIFFERENT METHODS FOR SOLVING A LARGE-SCALE, STOCHASTIC DYNAMIC PROBLEM
    TORRION, P
    LEVEUGLE, J
    HERY, C
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 84 : 982 - 991
12345