Accessibility navigation


Advanced global optimisation for mission analysis and design

Myatt, D. R., Becerra, V. M., Nasuto, S. J. and Bishop, J. M., (2004) Advanced global optimisation for mission analysis and design. Ariadna Final Report . 03-4101a. Technical Report. ESA Ariadna

Full text not archived in this repository.

Official URL: http://www.esa.int/gsp/ACT/publications/index.htm

Abstract/Summary

This report describes the analysis and development of novel tools for the global optimisation of relevant mission design problems. A taxonomy was created for mission design problems, and an empirical analysis of their optimisational complexity performed - it was demonstrated that the use of global optimisation was necessary on most classes and informed the selection of appropriate global algorithms. The selected algorithms were then applied to the di®erent problem classes: Di®erential Evolution was found to be the most e±cient. Considering the speci¯c problem of multiple gravity assist trajectory design, a search space pruning algorithm was developed that displays both polynomial time and space complexity. Empirically, this was shown to typically achieve search space reductions of greater than six orders of magnitude, thus reducing signi¯cantly the complexity of the subsequent optimisation. The algorithm was fully implemented in a software package that allows simple visualisation of high-dimensional search spaces, and e®ective optimisation over the reduced search bounds.

Item Type:Report (Technical Report)
Divisions:Faculty of Science > School of Systems Engineering
ID Code:27127
Publisher:ESA Ariadna

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation