Back to search

Bc. Anesa Fazlagić

Master's thesis

Algorithm for Optimal Termination in Simulations with Metamorphic Testing

Algorithm for Optimal Termination in Simulations with Metamorphic Testing
Abstract:
Tato diplomová práce byla vypracována v rámci firmě Logio a jejím cílem bylo navrhnout, zkoumat a testovat algoritmus pro ukončení hledání optimálního řešení problému dopravní obsluhy (Vehicle Routing Problem, VRP). Výzkum byl prováděn na aplikaci využívající knihovnu JSprit k řešení VRP v jazyce Java. Po navržení kritérií pro optimální ukončení a algoritmu bylo provedeno metamorfní testování. Simulace …more
Abstract:
The thesis was developed within the company Logio’s domain, aiming to propose, examine, and test a termination algorithm for finding an optimal solution to Vehicle Routing Problem (VRP). The research is conducted on an application that uses the JSprit library to solve VRP using Java. A simulation of a VRP problem is generated, and its optimal solution is searched for. After proposing optimal stopping …more
 

Keywords

JSprit library Vehicle Routing Problem stopping criteria optimal termination metamorphic testing simulations Java metaheuristics Operational Research Logio
 
Language used: English
Date on which the thesis was submitted / produced: 17. 12. 2024
Identifier: https://is.muni.cz/th/i1h2t/

Thesis defence

  • Date of defence: 31. 1. 2025
  • Supervisor: doc. Bruno Rossi, PhD
  • Reader: Martin Plajner, PhD

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Software Engineering / Design and development of software systems

Theses on a related topic

List of theses with an identical keyword.