High Performance Multi-Objective Voyage Planning Using Local Gradient-Free Methods
Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
A number of parallel gradient-free local optimization methods are investigated in application to problems of voyage planning for maritime ships. Two optimization algorithms are investigated, a parallel version of the Nelder-Mead Simplex method and the Subplex method with Nelder-Mead Simplex as its inner solver. Additionally, two new formulations of the optimization problem are suggested which together with an improved implementation of the objective function increases the overall performance of the model. Numerical results show the efficiency of these methods in comparison with the earlier introduced Grid search method and solvers from an open-source optimization library.
Place, publisher, year, edition, pages
2016. , 48 p.
UPTEC F, ISSN 1401-5757 ; 16061
optimization, voyage planning, local gradient-free methods, nelder-mead simplex, subplex
Engineering and Technology
IdentifiersURN: urn:nbn:se:uu:diva-305582OAI: oai:DiVA.org:uu-305582DiVA: diva2:1038594
Master Programme in Engineering Physics
Nyberg, TomasNeytcheva, Maya