Nonlinear mixed integer based optimization technique for space applications

Schlueter, Martin (2012). Nonlinear mixed integer based optimization technique for space applications. University of Birmingham. Ph.D.

Preview

Schlueter12PhD.pdf
PDF
Download (1MB)

Abstract

In this thesis a new algorithm for mixed integer nonlinear programming (MINLP) is developed and applied to several real world applications with special focus on space applications. The algorithm is based on two main components, which are an extension of the Ant Colony Optimization metaheuristic and the Oracle Penalty Method for constraint handling. A sophisticated implementation (named MIDACO) of the algorithm is used to numerically demonstrate the usefulness and performance capabilities of the here developed novel approach on MINLP. An extensive amount of numerical results on both, comprehensive sets of benchmark problems (with up to 100 test instances) and several real world applications, are presented and compared to results obtained by concurrent methods. It can be shown, that the here developed approach is not only fully competitive with established MINLP algorithms, but is even able to outperform those regarding global optimization capabilities and cpu runtime performance. Furthermore, the algorithm is able to solve challenging space applications, that are considered here as mixed integer problems for the very first time.

Type of Work:

Thesis (Doctorates > Ph.D.)

Award Type:

Doctorates > Ph.D.

Supervisor(s):