A hybrid multi-start metaheuristic scheduler for astronomical observations
In this paper, we investigate Astronomical Observations Scheduling which is a type of Multi-Objective Combinatorial Optimization Problem, and detail its specific challenges and requirements and propose the Hybrid Accumulative Planner (HAP), a hybrid multi-start metaheuristic scheduler able to adapt...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/395090 |
| Acceso en línea: | https://hdl.handle.net/2117/395090 https://dx.doi.org/10.1016/j.engappai.2023.106856 |
| Access Level: | acceso abierto |
| Palabra clave: | Combinatorial optimization Atmosphere -- Remote sensing Artificial intelligence Metaheuristic Scheduling repair Multi-start algorithm Telescope scheduling Optimització combinatòria Atmosfera -- Teledetecció Intel·ligència artificial Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Teledetecció Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial |
| Sumario: | In this paper, we investigate Astronomical Observations Scheduling which is a type of Multi-Objective Combinatorial Optimization Problem, and detail its specific challenges and requirements and propose the Hybrid Accumulative Planner (HAP), a hybrid multi-start metaheuristic scheduler able to adapt to the different variations and demands of the problem. To illustrate the capabilities of the proposal in a real-world scenario, HAP is tested on the Atmospheric Remote-sensing Infrared Exoplanet Large-survey (Ariel) mission of the European Space Agency (ESA), and compared with other studies on this subject including an Evolutionary Algorithm (EA) approach. The results show that the proposal outperforms the other methods in the evaluation and achieves better scientific goals than its peers. The consistency of HAP in obtaining better results on the available datasets for Ariel, with various sizes and constraints, demonstrates its competence in scalability and adaptability to different conditions of the problem. |
|---|