Diplomová práce

Algorithm for Optimal Termination in Simulations with Metamorphic Testing

Bc. Anesa Fazlagić
Anotace

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 …více

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 …více

Klíčová slova
JSprit library Vehicle Routing Problem stopping criteria optimal termination metamorphic testing simulations Java metaheuristics Operational Research Logio
Zadání práce
The thesis is being developed within the company Logio's domain, with the goal of proposing, examining, and testing a termination algorithm for finding optimal solution to Vehicle Routing Problem (VRP). The research is conducted on an application that uses the JSprit library to solve VRP using Java.
  • The student will become familiar with the JSprit library and its usage.
  • A simulation is being generated, including its name, configuration, shipments, services, while its optimal solution is being searched for. The student will propose an algorithm for satisfiable termination of the search, considering time costs and other key factors important to the application users.
  • The algorithm’s results and efficiency will be evaluated through testing and presenting them graphically. This includes becoming familiar with metamorphic testing, the oracle problem, and proposing metamorphic tests (e.g., metamorphic relations, test case generation, and verification).
  • The student will propose more than one solution for the termination process and compare them.
Administrativní informace
Práce zkontrolována:
18. 12. 2024 09:34, doc. Bruno Rossi, PhD, učo 232464
Plný text práce
1,2 MB / soubor PDF
Přílohy (3)
Jazyk práce
angličtina angličtina
Termín obhajoby
31. 1. 2025
Práce byla úspěšně obhájena

Vedoucí

doc. Bruno Rossi, PhD, učo 232464
KPSK FI MU

Oponent

Martin Plajner, PhD
Head of the Research & Development Department at Logio

Konzultant

Bc. Tomáš Benedikt
Logio
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Návrh a vývoj softwarových systémů

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.