期刊
COMPUTERS & INDUSTRIAL ENGINEERING
卷 159, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2021.107530
关键词
Multi-objective; Time-dependent; Memetic algorithm; Agile satellite scheduling
资金
- National Natural Science Foundation of China [71701203, 72001212, 71901213]
- Nat-ural Science Foundation of Hunan Province [2018JJ3618]
The study introduces a multi-objective memetic approach called MOMA-TD to address the time-dependent MO-AEOSSP problem, combining MOMA with problem-specific operators. Two problem-specific crossover operators and a time-dependent local search operator are designed, with domination-based D-MOMA-TD and indicator-based I-MOMA-TD examined and compared with classical algorithms. Experimental results show that MOMA-TDs outperform comparative methods in terms of convergence, solution quality, and distribution, providing a more practical and applicable approach for the time-dependent MO-AEOSSP problem.
The multi-objective agile earth observation satellite scheduling problem (MO-AEOSSP) aims to schedule tasks from a set of candidate requests, optimizing multiple criteria simultaneously. In this study, a specific bi-AEOSSP under the multi-orbit scenario is formed by considering the failure rate and the load balance degree as the two objectives to be optimized as well as the time-dependent transition time. Owing to the time-dependent transition time, bidirectional propagated changes may occur by even a slight modification of an observation. A multiobjective memetic approach considering time-dependent transition time (called MOMA-TD) is proposed to address the time-dependent characteristics and NP-hardness. The MOMA-TD combines the multi-objective memetic algorithm (MOMA) with problem-specific crossover, mutation, and local search operators to improve the efficiency and to enhance the exploitation. The highlights of this study are as follows: 1) the proposal of a MOMA-based framework for addressing the time-dependent MO-AEOSSP; 2) the design of two problem-specific crossover operators and a time-dependent local search operator. A domination-based MOMA-TD (D-MOMA-TD) and an indicator-based MOMA-TD (I-MOMA-TD) are examined and compared with several classical algorithms: NSGA-II, MOEA/D, IBEA, SPEA2. Experimental results on 5 different multi-orbit scenarios show that the MOMATDs outperform the comparative methods in terms of convergence, solution quality and distribution, providing the time-dependent MO-AEOSSP with a much more practical and appliable approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据