On the detection of nearly optimal solutions in the context of single-objective space mission design problems

O. Schutze, A. Lara, Carlos A. Coello Coello, Massimiliano Vasile

Research output: Contribution to journalArticle

3 Citations (Scopus)
80 Downloads (Pure)

Abstract

When making decisions, having multiple options available for a possible realization of the same project can be advantageous. One way to increase the number of interesting choices is to consider, in addition to the optimal solution x*, also nearly optimal or approximate solutions; these alternative solutions differ from x* and can be in different regions – in the design space – but fulfil certain proximity to its function value f(x*). The scope of this article is the efficient computation and discretization of the set E of e–approximate solutions for scalar optimization problems. To accomplish this task, two strategies to archive and update the data of the search procedure will be suggested and investigated. To make emphasis on data storage efficiency, a way to manage significant and insignificant parameters is also presented. Further on, differential evolution will be used together with the new archivers for the computation of E. Finally, the behaviour of the archiver, as well as the efficiency of the resulting search procedure, will be demonstrated on some academic functions as well as on three models related to space mission design.
Original languageEnglish
Pages (from-to)1229-1242
Number of pages14
JournalProceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering
Volume225
Issue number11
Early online date23 Sep 2011
DOIs
Publication statusPublished - Nov 2011

Keywords

  • single objective optimization
  • approximate solutions
  • differential evolution
  • space mission design
  • multimodal function optimization
  • stochastic search algorithms
  • approximations
  • convergence

Fingerprint Dive into the research topics of 'On the detection of nearly optimal solutions in the context of single-objective space mission design problems'. Together they form a unique fingerprint.

  • Cite this