Change search
ReferencesLink to record
Permanent link

Direct link
High Performance Multi-Objective Voyage Planning Using Local Gradient-Free Methods
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing.
2016 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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
Keyword [en]
optimization, voyage planning, local gradient-free methods, nelder-mead simplex, subplex
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-305582OAI: diva2:1038594
External cooperation
Educational program
Master Programme in Engineering Physics
Available from: 2016-10-26 Created: 2016-10-19 Last updated: 2016-10-26Bibliographically approved

Open Access in DiVA

fulltext(3727 kB)32 downloads
File information
File name FULLTEXT01.pdfFile size 3727 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Division of Scientific Computing
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 32 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 134 hits
ReferencesLink to record
Permanent link

Direct link