arrow
Return

MOEA based memetic algorithms for multi-objective satellite range scheduling problem

delete2019-11-01
delete52
PRE
AI
Y
Yonghao Du
L
Lining Xing *
J
Jiawei Zhang
Y
Yingguo Chen
Y
Yong‐Ming He
DOI:10.1016/j.swevo.2019.100576delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Satellite range scheduling plays a very important role in guaranteeing the normal operation and the real-time control of in-orbit satellites. Although there appears a stronger demand for multi-objective optimization of satellite monitoring departments, multiple scheduling criteria are rarely considered simultaneously. To address the multi-objective satellite range scheduling problem (MOSRSP), a general MOEA based memetic algorithm (MOEAMA) framework is proposed, which optimizes the failure rate of ground-satellite communication requests and the load-balance degree of remote-tracking antennas. Based on a novel decision model for MOSRSP, the conflict-resolution and load-balance operators and the tabu search metaheuristic are designed to implement the local search operations in the MOEA-MA. Different types of the MOEAs, including the domination-based MOEAs, decomposition-based MOEAs and metric-based MOEAs are adopted to implement the evolutionary operations in the MOEA-MA. The highlight of this paper is the effective application of the MOEA-MAs to practical scheduling problems, where the two most concerning objectives are well addressed. The MOEA-MAs that adopt five wellknown MOEAs are given and examined by the Benchmarks problems. Computational results indicate that the MOEA-MM outperform the original MOEAs in terms of the metrics of coverage, hypervolume and spacing, which show good performance and application prospect for the MOSRSP.
Keywords:
Satellite range scheduling
Multi-objective optimization
Memetic algorithm
MOEA
Local search
Load-balance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

errShare
errSave
Bio-inspired computation: Where we stand and what's next
err2019-08-01
err438
errOAAI
errDel Ser, Javier; Osaba, Eneko; Molina, Daniel; Yang, Xin-She; Salcedo-Sanz, Sancho; Camacho, David; Das, Swagatam; Suganthan, Ponnuthurai N.; Coello Coello, Carlos A.; Herrera, Francisco
errShare
errSave
A new learning-based adaptive multi-objective evolutionary algorithm
err2019-02-01
err39
PREAI
errSun, Jianyong; Zhang, Hu; Zhou, Aimin; Zhang, Qingfu; Zhang, Ke
errShare
errSave
Multiobjective memetic algorithm based on decomposition
err2014-08-01
err58
PREAI
errMashwani, Wali Khan; Salhi, Abdellah
errShare
errSave
Multi objective evolutionary algorithm for designing energy efficient distribution transformers
err2018-10-01
err18
PREAI
errTamilselvi, S.; Baskar, S.; Anandapadmanaban, L.; Karthikeyan, V.; Rajasekar, S.
errShare
errSave
researcher View more