On testing global optimization algorithms for space trajectory design

Massimiliano Vasile, Edmondo Minisci, Marco Locatelli

Research output: Contribution to conference › Paper

27 Citations (Scopus)
79 Downloads (Pure)

Abstract

In this paper we discuss the procedures to test a global search algorithm applied to a space trajectory design problem. Then, we present some performance indexes that can be used to evaluate the effectiveness of global optimization algorithms. The performance indexes are then compared highlighting the actual significance of each one of them. A number of global optimization algorithms are tested on four typical space trajectory design problems. From the results of the proposed testing procedure we infer for each pair algorithm-problem the relation between the heuristics implemented in the solution algorithm and the main characteristics of the problem under investigation. From this analysis we derive a novel interpretation of some evolutionary heuristics, based on dynamical system theory and we significantly improve the performance of one of the tested algorithms.
Original languageEnglish
Number of pages25
Publication statusPublished - 18 Aug 2008
EventAIAA/AAS Astrodynamics Specialist Conference 2008 - Hawaii, United States
Duration: 18 Aug 2008 → 21 Aug 2008

Conference

ConferenceAIAA/AAS Astrodynamics Specialist Conference 2008
CountryUnited States
CityHawaii
Period18/08/08 → 21/08/08

Fingerprint

Global optimization
Global Optimization
Optimization Algorithm
Trajectories
Trajectory
Testing
Performance Index
Heuristics
Global Search
Systems Theory
Search Algorithm
Dynamical system
System theory
Design
Evaluate
Dynamical systems

Keywords

  • global optimization
  • space trajectory design

Cite this

Vasile, M., Minisci, E., & Locatelli, M. (2008). On testing global optimization algorithms for space trajectory design. Paper presented at AIAA/AAS Astrodynamics Specialist Conference 2008, Hawaii, United States.
Vasile, Massimiliano ; Minisci, Edmondo ; Locatelli, Marco. / On testing global optimization algorithms for space trajectory design. Paper presented at AIAA/AAS Astrodynamics Specialist Conference 2008, Hawaii, United States.25 p.
@conference{e8ccc90243ef4982bb994bacf9a1edd8,
title = "On testing global optimization algorithms for space trajectory design",
abstract = "In this paper we discuss the procedures to test a global search algorithm applied to a space trajectory design problem. Then, we present some performance indexes that can be used to evaluate the effectiveness of global optimization algorithms. The performance indexes are then compared highlighting the actual significance of each one of them. A number of global optimization algorithms are tested on four typical space trajectory design problems. From the results of the proposed testing procedure we infer for each pair algorithm-problem the relation between the heuristics implemented in the solution algorithm and the main characteristics of the problem under investigation. From this analysis we derive a novel interpretation of some evolutionary heuristics, based on dynamical system theory and we significantly improve the performance of one of the tested algorithms.",
keywords = "global optimization, space trajectory design",
author = "Massimiliano Vasile and Edmondo Minisci and Marco Locatelli",
year = "2008",
month = "8",
day = "18",
language = "English",
note = "AIAA/AAS Astrodynamics Specialist Conference 2008 ; Conference date: 18-08-2008 Through 21-08-2008",

}

Vasile, M, Minisci, E & Locatelli, M 2008, 'On testing global optimization algorithms for space trajectory design' Paper presented at AIAA/AAS Astrodynamics Specialist Conference 2008, Hawaii, United States, 18/08/08 - 21/08/08, .

On testing global optimization algorithms for space trajectory design. / Vasile, Massimiliano; Minisci, Edmondo; Locatelli, Marco.

2008. Paper presented at AIAA/AAS Astrodynamics Specialist Conference 2008, Hawaii, United States.

Research output: Contribution to conference › Paper

TY - CONF

T1 - On testing global optimization algorithms for space trajectory design

AU - Vasile, Massimiliano

AU - Minisci, Edmondo

AU - Locatelli, Marco

PY - 2008/8/18

Y1 - 2008/8/18

N2 - In this paper we discuss the procedures to test a global search algorithm applied to a space trajectory design problem. Then, we present some performance indexes that can be used to evaluate the effectiveness of global optimization algorithms. The performance indexes are then compared highlighting the actual significance of each one of them. A number of global optimization algorithms are tested on four typical space trajectory design problems. From the results of the proposed testing procedure we infer for each pair algorithm-problem the relation between the heuristics implemented in the solution algorithm and the main characteristics of the problem under investigation. From this analysis we derive a novel interpretation of some evolutionary heuristics, based on dynamical system theory and we significantly improve the performance of one of the tested algorithms.

AB - In this paper we discuss the procedures to test a global search algorithm applied to a space trajectory design problem. Then, we present some performance indexes that can be used to evaluate the effectiveness of global optimization algorithms. The performance indexes are then compared highlighting the actual significance of each one of them. A number of global optimization algorithms are tested on four typical space trajectory design problems. From the results of the proposed testing procedure we infer for each pair algorithm-problem the relation between the heuristics implemented in the solution algorithm and the main characteristics of the problem under investigation. From this analysis we derive a novel interpretation of some evolutionary heuristics, based on dynamical system theory and we significantly improve the performance of one of the tested algorithms.

KW - global optimization

KW - space trajectory design

UR - http://www.space-flight.org/AAS_meetings/2008_astro/2008%20astro.html

M3 - Paper

ER -

Vasile M, Minisci E, Locatelli M. On testing global optimization algorithms for space trajectory design. 2008. Paper presented at AIAA/AAS Astrodynamics Specialist Conference 2008, Hawaii, United States.

Access to Document