Title: A memetic multi-agent collaborative search for space trajectory optimisation

Authors: M. Vasile

Addresses: Department of Aerospace Engineering, University of Glasgow, Glasgow, UK

Abstract: This paper presents the hybridisation of the fundamental heuristics underneath monotonic basin hopping within the general scheme of multi-agent collaborative search. The basic idea is that the local search performed by each individual agent in multi-agent collaborative search can be substituted with an iteration of basin hopping. Moreover, the local minima that are found during the search process are stored in an archive and at each iteration, the solution vector associated to each agent is extracted from the archive. The new hybrid algorithm is tested on some typical problems in space trajectory design and compared to monotonic basin hopping, a previous implementation of multi-agent collaborative search and to some standard evolutionary algorithms.

Keywords: global trajectory optimisation; memetic algorithms; multi-agent systems; MAS; agent-based systems; space mission design; collaborative search; monotonic basin hopping; hybrid alorgithms; evolutionary algorithms; bio-inspired computation.

DOI: 10.1504/IJBIC.2009.023814

International Journal of Bio-Inspired Computation, 2009 Vol.1 No.3, pp.186 - 197

Published online: 12 Mar 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article