arrow
返回

A cluster-based genetic optimization method for satellite range scheduling system

delete2023-06-01
delete27
PRE
AI
Y
Yanjie Song
J
Junwei Ou
J
Jian Wu *
Y
Yutong Wu
L
Lining Xing
Y
Yingwu Chen
DOI:10.1016/j.swevo.2023.101316delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the rapid development of the satellite industry, how to effectively manage satellites has become an essential issue for ground operation management. By using the k-means clustering method, a cluster-based genetic algorithm (C-BGA) is proposed for the satellite ranging scheduling problem (SRSP). In the C-BGA, a heuristic-based population initialization strategy and a cluster-based evolution strategy are designed for searching for an ideal solution. Four heuristic rules were used in the initial population generation process. Population evolution process is accomplished by cluster-based crossover and mutation. These strategies also improve the algorithm's adaptability to cope with different scenarios. To increase the possibility of the task being successfully scheduled, a task arrangement algorithm (TAA) is used to generate task execution plans. Experiments are carried out to prove that the proposed algorithm can effectively solve the SRSP problem.
Keyword:
Satellite range scheduling
Clustering
Meta-heuristic algorithm
Genetic algorithm
MIP
Task arrangement algorithm
Machine learning

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

N
newcastle university - uk
学者数:
2.9W
论文数: 2.6W
被引数: 39
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Dynamic Scheduling of Hybrid Tasks With Time Windows in Data Relay Satellite Networks
err2019-05-01
err46
PREAI
errHe, Lijun; Li, Jiandong; Sheng, Min; Liu, Runzi; Guo, Kun; Zhou, Di
err分享
err收藏
学者 查看更多内容