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 条
  • [21] An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
    Rodriguez, Francisco J.
    Lozano, Manuel
    Blum, Christian
    Garcia-Martinez, Carlos
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1829 - 1841
  • [22] An Optimization Framework for Solving a Large Scale Scheduling Problem
    Lastusilta, Toni
    Frankenhaeuser, Oskar
    Pettersson, Frank
    Westerlund, Tapio
    19TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2009, 26 : 525 - 529
  • [23] AN ALGORITHM FOR SOLVING LARGE-SCALE TRANSSHIPMENT PROBLEMS
    OSMAN, MSA
    ELLAIMONY, EEM
    INDIAN JOURNAL OF TECHNOLOGY, 1986, 24 (06): : 296 - 302
  • [24] Scheduling observation tasks for large-scale satellite constellation
    Wen, Zhijiang
    Liu, Yan
    Zhang, Shengyu
    Hu, Haiying
    14TH ASIA CONFERENCE ON MECHANICAL AND AEROSPACE ENGINEERING, ACMAE 2023, 2024, 2746
  • [25] Hydrothermal scheduling in Norway using stochastic dual dynamic programming; a large-scale case study
    Gjerden, Knut Skogstrand
    Helseth, Arild
    Mo, Birger
    Warland, Geir
    2015 IEEE EINDHOVEN POWERTECH, 2015,
  • [26] Dynamic Relay Satellite Scheduling Based on ABC-TOPSIS Algorithm
    Zhuang, Shufeng
    Yin, Zhendong
    Wu, Zhilu
    Chen, Xiaoguang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [27] Multi-dimensional signaling method for population-based metaheuristics: Solving the large-scale scheduling problem in smart grids
    Soares, Joao
    Fotouhi Ghazvini, Mohammad Ali
    Silva, Marco
    Vale, Zita
    SWARM AND EVOLUTIONARY COMPUTATION, 2016, 29 : 13 - 32
  • [28] Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search
    Pedersen, Christian R.
    Rasmussen, Rasmus V.
    Andersen, Kim A.
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) : 2025 - 2042
  • [29] Solving a Large-Scale Multi-Depot Vehicle Scheduling Problem in Urban Bus Systems
    Xu, Xiaomei
    Ye, Zhirui
    Li, Jin
    Wang, Chao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [30] A Heuristic Algorithm for solving a large-scale real-world territory design problem
    Zhou, Lin
    Zhen, Lu
    Baldacci, Roberto
    Boschetti, Marco
    Dai, Ying
    Lim, Andrew
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103
12345