An inflationary differential evolution algorithm for space trajectory optimization

Research output: Contribution to journalArticle

79 Citations (Scopus)

Abstract

In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the differential mutation strategy and on the local structure of the objective function, the proposed dynamical system has fixed points towards which it converges with probability one for an infinite number of generations. This property is used to derive an algorithm that performs better than standard Differential Evolution on some space trajectory optimization problems. The novel algorithm is then extended with a guided restart procedure that further increases the performance, reducing the probability of stagnation in deceptive local minima.
LanguageEnglish
Pages267-281
Number of pages15
JournalIEEE Transactions on Evolutionary Computation
Volume15
Issue number2
Early online date13 Jan 2011
DOIs
Publication statusPublished - Apr 2011

Fingerprint

Trajectory Optimization
Differential Evolution Algorithm
Differential Evolution
Dynamical systems
Dynamical system
Trajectories
Discrete Dynamical Systems
Restart
Local Structure
Local Minima
Mutation
Objective function
Fixed point
Optimization Problem
Converge
Strategy
Standards

Keywords

  • differential evolution
  • global trajectory optimization
  • space trajectory

Cite this

@article{1ac192ce89454f91896b5442bebfaf1d,
title = "An inflationary differential evolution algorithm for space trajectory optimization",
abstract = "In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the differential mutation strategy and on the local structure of the objective function, the proposed dynamical system has fixed points towards which it converges with probability one for an infinite number of generations. This property is used to derive an algorithm that performs better than standard Differential Evolution on some space trajectory optimization problems. The novel algorithm is then extended with a guided restart procedure that further increases the performance, reducing the probability of stagnation in deceptive local minima.",
keywords = "differential evolution , global trajectory optimization, space trajectory",
author = "Massimiliano Vasile and Edmondo Minisci and Marco Locatelli",
year = "2011",
month = "4",
doi = "10.1109/TEVC.2010.2087026",
language = "English",
volume = "15",
pages = "267--281",
journal = "IEEE Transactions on Evolutionary Computation",
issn = "1089-778X",
number = "2",

}

An inflationary differential evolution algorithm for space trajectory optimization. / Vasile, Massimiliano; Minisci, Edmondo; Locatelli, Marco.

In: IEEE Transactions on Evolutionary Computation, Vol. 15, No. 2, 04.2011, p. 267-281.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An inflationary differential evolution algorithm for space trajectory optimization

AU - Vasile, Massimiliano

AU - Minisci, Edmondo

AU - Locatelli, Marco

PY - 2011/4

Y1 - 2011/4

N2 - In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the differential mutation strategy and on the local structure of the objective function, the proposed dynamical system has fixed points towards which it converges with probability one for an infinite number of generations. This property is used to derive an algorithm that performs better than standard Differential Evolution on some space trajectory optimization problems. The novel algorithm is then extended with a guided restart procedure that further increases the performance, reducing the probability of stagnation in deceptive local minima.

AB - In this paper we define a discrete dynamical system that governs the evolution of a population of agents. From the dynamical system, a variant of Differential Evolution is derived. It is then demonstrated that, under some assumptions on the differential mutation strategy and on the local structure of the objective function, the proposed dynamical system has fixed points towards which it converges with probability one for an infinite number of generations. This property is used to derive an algorithm that performs better than standard Differential Evolution on some space trajectory optimization problems. The novel algorithm is then extended with a guided restart procedure that further increases the performance, reducing the probability of stagnation in deceptive local minima.

KW - differential evolution

KW - global trajectory optimization

KW - space trajectory

U2 - 10.1109/TEVC.2010.2087026

DO - 10.1109/TEVC.2010.2087026

M3 - Article

VL - 15

SP - 267

EP - 281

JO - IEEE Transactions on Evolutionary Computation

T2 - IEEE Transactions on Evolutionary Computation

JF - IEEE Transactions on Evolutionary Computation

SN - 1089-778X

IS - 2

ER -