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

Abstract

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.