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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F08%3A00007145" target="_blank" >RIV/00216275:25510/08:00007145 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Řešení problému lokace HUBů pomocí genetického algoritmu
Popis výsledku v původním jazyce
Č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.
Název v anglickém jazyce
Solving the Single Allocation HUB Location Problem Using Genetic Algorithm
Popis výsledku anglicky
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.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JO - Pozemní dopravní systémy a zařízení
OECD FORD obor
—

Rok uplatnění
2008
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)