Hexaly Optimizer pro problémy s více cíli

Libor Dubský

Hexaly Optimizer for Multi-Goal Problems

Typ dokumentu

diplomová práce
master thesis

Autor

Libor Dubský

Vedoucí práce

Kulich Miroslav

Oponent práce

Kubalík Jiří

Studijní program

Kybernetika a robotika

Instituce přidělující hodnost

katedra kybernetiky

Práva

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Zobrazit celý záznam

Abstrakt

Tato práce se zabývá zhodnocením efektivity optimalizačního řešiče Hexaly Optimizer vyvíjeného společností Hexaly. Jeho výkonnost byla prověřena na vybraných problémech s více cíli, jako je problém doručovatele, prohledávání grafu, zobecněný problém obchodního cestujícího a zobecněný problém prohledávání grafu. Výsledky byly porovnány s výstupy pokročilých existujících řešičů, jako jsou Ms-GVNS, GILS-RVND a GLNS. Přesnost řešení byla zaznamenána do tabulek a grafů, které slouží k přehlednému porovnání efektivity Hexaly Optimizeru a ostatních řešičů.

This thesis deals with evaluating the effectiveness of the Hexaly Optimizer solver developed by Hexaly. Its performance has been examined on selected multi-goal problems, such as the Traveling deliveryman problem, the Graph search problem, the Generalized traveling salesman problem, and the Generalized graph search problem. The results were compared with the outputs of advanced existing solvers such as Ms-GVNS, GILS-RVND, and GLNS. The accuracy of the solutions was recorded in tables and graphs to compare the effectiveness of Hexaly Optimizer and other solvers.