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


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 -17th European Conference, EvoCOP 2017, Proceedings
Number of pages16
Volume10197 LNCS
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


  • 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