Analysis of some global optimization algorithms for space trajectory design

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

In this paper, we analyze the performance of some global search algorithms on a number of space trajectory design problems. A rigorous testing procedure is introduced to measure the ability of an algorithm to identify the set of ²-optimal solutions. From the analysis of the test results, a novel algorithm is derived. The development of the novel algorithm starts from the redefinition of some evolutionary heuristics in the form of a discrete dynamical system. The convergence properties of this discrete dynamical system are used to derive a hybrid evolutionary algorithm that displays very good performance on the particular class of problems presented in this paper.
LanguageEnglish
Pages334-344
Number of pages11
JournalJournal of Spacecraft and Rockets
Volume47
Issue number2
DOIs
Publication statusPublished - Mar 2010

Fingerprint

Global optimization
trajectory
Trajectories
trajectories
optimization
Dynamical systems
dynamical systems
Evolutionary algorithms
heuristics
analysis
Testing

Keywords

  • space trajectory design
  • novel algorithms
  • discrete dynamical system
  • global optimization

Cite this

@article{d233cc0c02554a85ae375980c83810a7,
title = "Analysis of some global optimization algorithms for space trajectory design",
abstract = "In this paper, we analyze the performance of some global search algorithms on a number of space trajectory design problems. A rigorous testing procedure is introduced to measure the ability of an algorithm to identify the set of ²-optimal solutions. From the analysis of the test results, a novel algorithm is derived. The development of the novel algorithm starts from the redefinition of some evolutionary heuristics in the form of a discrete dynamical system. The convergence properties of this discrete dynamical system are used to derive a hybrid evolutionary algorithm that displays very good performance on the particular class of problems presented in this paper.",
keywords = "space trajectory design , novel algorithms, discrete dynamical system , global optimization",
author = "Massimiliano Vasile and Edmondo Minisci and Marco Locatelli",
note = "Impact factor 0.611, Half-life >10.0",
year = "2010",
month = "3",
doi = "10.2514/1.45742",
language = "English",
volume = "47",
pages = "334--344",
journal = "Journal of Spacecraft and Rockets",
issn = "0022-4650",
number = "2",

}

Analysis of some global optimization algorithms for space trajectory design. / Vasile, Massimiliano; Minisci, Edmondo; Locatelli, Marco.

In: Journal of Spacecraft and Rockets, Vol. 47, No. 2, 03.2010, p. 334-344.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Analysis of some global optimization algorithms for space trajectory design

AU - Vasile, Massimiliano

AU - Minisci, Edmondo

AU - Locatelli, Marco

N1 - Impact factor 0.611, Half-life >10.0

PY - 2010/3

Y1 - 2010/3

N2 - In this paper, we analyze the performance of some global search algorithms on a number of space trajectory design problems. A rigorous testing procedure is introduced to measure the ability of an algorithm to identify the set of ²-optimal solutions. From the analysis of the test results, a novel algorithm is derived. The development of the novel algorithm starts from the redefinition of some evolutionary heuristics in the form of a discrete dynamical system. The convergence properties of this discrete dynamical system are used to derive a hybrid evolutionary algorithm that displays very good performance on the particular class of problems presented in this paper.

AB - In this paper, we analyze the performance of some global search algorithms on a number of space trajectory design problems. A rigorous testing procedure is introduced to measure the ability of an algorithm to identify the set of ²-optimal solutions. From the analysis of the test results, a novel algorithm is derived. The development of the novel algorithm starts from the redefinition of some evolutionary heuristics in the form of a discrete dynamical system. The convergence properties of this discrete dynamical system are used to derive a hybrid evolutionary algorithm that displays very good performance on the particular class of problems presented in this paper.

KW - space trajectory design

KW - novel algorithms

KW - discrete dynamical system

KW - global optimization

U2 - 10.2514/1.45742

DO - 10.2514/1.45742

M3 - Article

VL - 47

SP - 334

EP - 344

JO - Journal of Spacecraft and Rockets

T2 - Journal of Spacecraft and Rockets

JF - Journal of Spacecraft and Rockets

SN - 0022-4650

IS - 2

ER -