Publication detail

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

Authors: Slivoně Miroslav

Year: 2008

Type of publication: článek v odborném periodiku

Name of source: Perner´s Contacts

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 96-108

Titles:

Language	Name	Abstract	Keywords
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