Mathematical Models and Reinforcement Learning based Evolutionary Algorithm Framework for Satellite Scheduling Problem

01/07/2023
by   Yanjie Song, et al.
0

For complex combinatorial optimization problems, models and algorithms are at the heart of the solution. The complexity of many types of satellite mission planning problems is NP-hard and places high demands on the solution. In this paper, two types of satellite scheduling problem models are introduced and a reinforcement learning based evolutionary algorithm framework based is proposed.

READ FULL TEXT

page 25

page 27

research
06/12/2022

RL-EA: A Reinforcement Learning-Based Evolutionary Algorithm Framework for Electromagnetic Detection Satellite Scheduling Problem

The study of electromagnetic detection satellite scheduling problem (EDS...
research
09/28/2020

A General Framework for Charger Scheduling Optimization Problems

This paper presents a general framework to tackle a diverse range of NP-...
research
03/10/2021

A Two-stage Framework and Reinforcement Learning-based Optimization Algorithms for Complex Scheduling Problems

There hardly exists a general solver that is efficient for scheduling pr...
research
02/14/2023

Quantum algorithms applied to satellite mission planning for Earth observation

Earth imaging satellites are a crucial part of our everyday lives that e...
research
06/26/2022

ETO Meets Scheduling: Learning Key Knowledge from Single-Objective Problems to Multi-Objective Problem

Evolutionary transfer optimization(ETO) serves as "a new frontier in evo...
research
05/11/2013

Combining Drift Analysis and Generalized Schema Theory to Design Efficient Hybrid and/or Mixed Strategy EAs

Hybrid and mixed strategy EAs have become rather popular for tackling va...
research
02/01/2017

A Hybrid Evolutionary Algorithm Based on Solution Merging for the Longest Arc-Preserving Common Subsequence Problem

The longest arc-preserving common subsequence problem is an NP-hard comb...

Please sign up or login with your details

Forgot password? Click here to reset