Evolutionary optimization of interplanetary trajectories: improvements from initial diversification

A diversification phase based on tabu search is introduced to improve the performance of an evolutionary algorithm, which runs a genetic algorithm, differential evolution, and particle swarm optimization in parallel, according to the island model. Two problems concerning space trajectory optimizatio...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the Institution of Mechanical Engineers. Part G, Journal of aerospace engineering Journal of aerospace engineering, 2011-11, Vol.225 (11), p.1277-1288
Main Authors: Simeoni, F, Casalino, L
Format: Article
Language:English
Subjects:
Algorithms
Asteroids
Bias
Evolutionary
Genetic algorithms
Mathematical models
Optimization
Searching
Space
Spacecraft
Trajectory optimization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A diversification phase based on tabu search is introduced to improve the performance of an evolutionary algorithm, which runs a genetic algorithm, differential evolution, and particle swarm optimization in parallel, according to the island model. Two problems concerning space trajectory optimization (Cassini mission and a round trip mission to near-Earth asteroids) are considered. These problems present different peculiarities which make the search of the global optimum difficult. It is shown that the probability of success may be, in some cases, quite low, due to the presence of many local optima and/or the existence of a bias towards suboptimal solution. The addition of an initial diversification phase in most cases improves the algorithm capability of finding the global optimum, without significantly increasing (and sometimes even decreasing) the number of function evaluations required to attain the optimum and thus reducing the required computational effort.
ISSN:0954-4100
2041-3025
DOI:10.1177/0954410011407699