Three multi-objective memetic algorithms for observation scheduling problem of active-imaging agile earth observation satellites

Zhongxiang Chang () and Zhongbao Zhou ()
Additional contact information
Zhongxiang Chang: Xiangtan University
Zhongbao Zhou: Hunan University

Annals of Operations Research, 2025, vol. 346, issue 2, No 7, 893 pages

Abstract: Abstract Observation scheduling problem for agile earth observation satellites (OSPFAS) plays a critical role in management of agile earth observation satellites (AEOSs). Active imaging enriches the extension of OSPFAS, we call the novel problem as observation scheduling problem for AEOS with variable image duration (OSWVID). A cumulative image quality and a detailed energy consumption is proposed to build OSWVID as a bi-objective optimization model. Three multi-objective memetic algorithms, PD+NSGA-II, LA+NSGA-II and ALNS+NSGA-II, are then designed to solve OSWVID. Considering the heuristic knowledge summarized in our previous research, several operators are designed for improving these three algorithms respectively. Based on existing instances, we analyze the critical optimization parameters, evolution operators, and efficiency of these three algorithms based on extensive simulation experiments.

Keywords: Scheduling; Active imaging; OSWVID; Cumulative image quality; Multi-objective optimization; Memetic computing (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-06156-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:346:y:2025:i:2:d:10.1007_s10479-024-06156-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-06156-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().