ŘEŠENÍ PROBLÉMU LOKACE HUBŮ POMOCÍ GENETICKÉHO ALGORITMU

Abstract

Č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.

Keywords

• problém lokace hubů
• genetické algoritmy