arrow
返回

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization

delete2024-07-01
delete3
PRE
AI
X
Xingyi Yao
X
Xiaogang Pan
张涛 封面图
张涛 (Tao Zhang)
李文华 (Wenhua Li)
J
Jianjiang Wang *
DOI:10.1016/j.future.2024.03.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Multi -Satellite Resource Scheduling Optimization Problem (MSRSOP) represents a complex optimization challenge, focusing on the allocation of limited ground tracking resources to satellite Tracking, Telemetry, and Command (TT&C) tasks, each with complex requirements. This paper introduces a novel mathematical model and a Knowledge -guided Evolutionary Algorithm (KgEA) tailored for the MSRSOP. Our model integrates previously overlooked requirements, such as the specific number of TT&C operations in both ascending and descending orbits, along with the continuity constraints of these operations. The KgEA employs a tri-layer encoding technique to represent the allocation of ground tracking resources to the TT&C operations and orbits. Additionally, KgEA leverages conflict knowledge between tasks to steer the search process, thereby enhancing both the solution quality and the solution efficiency. Experimental results indicate that KgEA surpasses several contemporary algorithms in solving various instances of the MSRSOP. Empirical ablation studies demonstrate that the knowledge -guided approach proposed in this paper can effectively improve the efficiency of problemsolving. Simulation experiments with publicly available satellite data prove that our model and algorithm can effectively solve practical problems. This study underscores the efficacy of KgEA in addressing the MSRSOP, offering significant insights into the scheduling of TT&C tasks for satellites.
Keyword:
Multi-satellite resource scheduling
optimization problem
Complex requirements
Knowledge-guided evolutionary algorithm
Conflict extraction

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
引用论文

引用论文

err分享
err收藏
Flow boiling critical heat flux enhancement in ZrSi2 accident-tolerant fuel cladding with porous structures
err2022-05-01
err0
PREAI
errMinrak Kim; Hyunwoo Noh; Gi Cheol Lee; Hwasung Yeom; Tong Kyun Kim; Jin Man Kim; Tae Ho Kim; HangJin Jo; Hyun Sun Park; Kumar Sridharan; Moo Hwan Kim
err分享
err收藏
The effect of food on the bioavailability of dolasetron mesylate tablets
err1998-12-04
err0
PREAI
errChristina Lippert; Anther Keung; Thangam Arumugham; Mark Eller; William Hahne; Scott Weir
err分享
err收藏
Automatic Crack Segmentation for UAV-Assisted Bridge Inspection
err2020-11-27
err0
errOAAI
errYonas Zewdu Ayele; Mostafa Aliyari; David Griffiths; Enrique Lopez Droguett
err分享
err收藏
A hybrid differential evolution algorithm with column generation for resource constrained job scheduling
err2019-09-01
err25
PREAI
errSu Nguyen; Thiruvady, Dhananjay; Ernst, Andreas T.; Alahakoon, Damminda
err分享
err收藏
err分享
err收藏
学者 查看更多内容