SOLVING THE SINGLE ALLOCATION HUB LOCATION PROBLEM USING GENETIC ALGORITHM

Článek je zaměřuje na problém lokace hubů v případě, kdy huby nejsou kapacitně omezeny a obsluhované uzly jsou k hubům jednoznačně přiřazeny. Počet hubů je buď předem zadán, nebo může být předmětem optimalizace. Základní problém a jeho variace jsou v textu formulovány, poté je uveden genetický algoritmus k řešení problému. Tento algoritmus byl převeden do softwarové podoby a otestován na standardních datových souborech (CAB, AP). Ukazuje se, že genetické algoritmy jsou velice efektivním nástrojem k nalezení řešení i značně rozsáhlých instancí tohoto NP-těžkého problému.This paper focuses on uncapacited single allocation hub location problem. The number of hubs can be either given or to be an object of optimization. The basic problem and its variations are formulated and then a GA-based algorithm is described in the text. This algorithm was tested on standard data sets (CAB, AP). The experiment verified the effectiveness of GAs for solving even extensive instances of this NP-hard problem