Multi-rendezvous spacecraft trajectory optimization with beam P-ACO

Luís F. Simões*, Dario Izzo, Evert Haasdijk, A. E. Eiben

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

8 Downloads (Pure)


The design of spacecraft trajectories for missions visiting multiple celestial bodies is here framed as a multi-objective bilevel optimization problem. A comparative study is performed to assess the performance of different Beam Search algorithms at tackling the combinatorial problem of finding the ideal sequence of bodies. Special focus is placed on the development of a new hybridization between Beam Search and the Population-based Ant Colony Optimization algorithm. An experimental evaluation shows all algorithms achieving exceptional performance on a hard benchmark problem. It is found that a properly tuned deterministic Beam Search always outperforms the remaining variants. Beam P-ACO, however, demonstrates lower parameter sensitivity, while offering superior worst-case performance. Being an anytime algorithm, it is then found to be the preferable choice for certain practical applications.

Original languageEnglish
Title of host publicationEvolutionary Computation in Combinatorial Optimization
Subtitle of host publication17th European Conference, EvoCOP 2017, Amsterdam, The Netherlands, April 19-21, 2017, Proceedings
EditorsBin Hu, Manuel López-Ibáñez
Number of pages16
ISBN (Electronic)9783319554532
ISBN (Print)9783319554525
Publication statusPublished - 2017
Event17th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2017 - Amsterdam, Netherlands
Duration: 19 Apr 201721 Apr 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10197 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference17th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2017
City Amsterdam


Luís F. Simões was supported by FCT (Ministério da Ciência e Tecnologia) Fellowship SFRH/BD/84381/2012.

FundersFunder number
Fundação para a Ciência e a Tecnologia
Ministério da Ciência e TecnologiaSFRH/BD/84381/2012


    • Ant colony optimization
    • Beam search
    • Bilevel optimization
    • Multi-objective optimization
    • P-ACO
    • Spacecraft trajectories


    Dive into the research topics of 'Multi-rendezvous spacecraft trajectory optimization with beam P-ACO'. Together they form a unique fingerprint.

    Cite this