Publikace detail

Řešení problému lokace HUBů pomocí genetického algoritmu

Autoři: Slivoně Miroslav

Rok: 2008

Druh publikace: článek v odborném periodiku

Název zdroje: Perner´s Contacts

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 96-108

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Řešení problému lokace HUBů pomocí genetického algoritmu	Článek se 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.	problém lokace hubů, genetické algoritmy
eng	Solving the Single Allocation HUB Location Problem Using Genetic Algorithm	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.	hub location problem, genetic algorithms

Search