Forgetful swarm optimization for astronomical observation scheduling
In this paper, we propose a novel metaheuristic algorithm called Forgetful Swarm Optimization (FSO) for Astronomical Observation Scheduling (AOS), a type of combinatorial optimization problem defined by the tasks and constraints assigned to the telescopes and other devices involved in astrophysical...
| Autores: | , , , , |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2024 |
| País: | España |
| Recursos: | Consejo Superior de Investigaciones Científicas (CSIC) |
| Repositorio: | DIGITAL.CSIC. Repositorio Institucional del CSIC |
| OAI Identifier: | oai:digital.csic.es:10261/378028 |
| Acesso em linha: | http://hdl.handle.net/10261/378028 https://api.elsevier.com/content/abstract/scopus_id/85208680522 |
| Access Level: | acceso abierto |
| Palavra-chave: | Metaheuristics Combinatorial optimization Swarm intelligence Destroy and repair Telescope scheduling |
| Resumo: | In this paper, we propose a novel metaheuristic algorithm called Forgetful Swarm Optimization (FSO) for Astronomical Observation Scheduling (AOS), a type of combinatorial optimization problem defined by the tasks and constraints assigned to the telescopes and other devices involved in astrophysical research. FSO combines local optimization, Destroy and Repair, and Swarm Intelligence methodologies to create a flexible and scalable global optimization algorithm to handle the challenges of AOS. The proposal is adapted to the well-justified scenarios of the Ariel Space Mission problem, a particular example of AOS, and compared with previous algorithms that are applied to it including an Evolutionary Algorithm (EA), an Iterated Local Search (ILS), a multi-start metaheuristic, a Tabu Search, and a Hill-Climbing greedy algorithm. The experimental evaluation demonstrates that FSO consistently outperforms other algorithms in objective completeness, up to 8.4% on average, for all instances of the problem regardless of dimensions and complexity. Additionally, it has significantly less computational cost than ILS and the base models of a global optimization algorithm such as EA. |
|---|