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 条
  • [41] Solving Large-Scale Battery Distribution Problem in Charging Station Network Using Genetic Algorithm
    Shi, Qingsheng
    Hui, Yanbo
    Xiong, Xinmin
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 700 - 703
  • [42] Solving the Radiation Problem of Large-Scale Antenna Array by the Accelerated Periodic Equivalence Principle Algorithm
    Zhang, Kaizhi
    Ouyang, Jun
    Yang, Feng
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2014, 13 : 1195 - 1198
  • [43] Solving large-scale traffic network problem by multi-objective genetic clustering algorithm
    Wen, Feng
    Gao, Xiaohao
    Lin, Lin
    Gen, Mitsuo
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT LOGISTICS SYSTEMS, 2008, : 347 - 353
  • [44] A jigsaw puzzle inspired algorithm for solving large-scale no-wait flow shop scheduling problems
    Zhao, Fuqing
    He, Xuan
    Zhang, Yi
    Lei, Wenchang
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    APPLIED INTELLIGENCE, 2020, 50 (01) : 87 - 100
  • [45] A new algorithm for large-scale scheduling problems: Sequence branch algorithm
    Lee, S
    Bok, JK
    Park, S
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (10) : 4049 - 4058
  • [46] Satellite downlink scheduling problem: A case study
    Karapetyan, Daniel
    Minic, Snezana Mitrovic
    Malladi, Krishna T.
    Punnen, Abraham P.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 53 : 115 - 123
  • [47] A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems
    Yao, Feng
    Chen, Yingguo
    Wang, Ling
    Chang, Zhongxiang
    Huang, Pei-Qiu
    Wang, Yong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3512 - 3524
  • [48] SOLVING AND INTERPRETING LARGE-SCALE HARVEST SCHEDULING PROBLEMS BY DUALITY AND DECOMPOSITION
    BERCK, P
    BIBLE, T
    FOREST SCIENCE, 1984, 30 (01) : 173 - 182
  • [49] SOLVING A LARGE-SCALE WASTE PROBLEM AT APPLIANCE-PARK
    WATSON, KS
    FAIR, CM
    SEWAGE AND INDUSTRIAL WASTES, 1956, 28 (01): : 49 - 57
  • [50] Solving large-scale Multiple-Depot Vehicle Scheduling Problems
    Löbel, A
    COMPUTER-AIDED TRANSIT SCHEDULING, PROCEEDINGS, 1999, 471 : 193 - 220
12345