THE TRAVELLING SALESMAN PROBLEM - COMPARISON OF THE CLASSICAL WAY OF SOLVING AND THE GENETIC ALGORITHM
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F14%3A50003896" target="_blank" >RIV/62690094:18450/14:50003896 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
SROVNÁNÍ KLASICKÉHO A GENETICKÉHO ZPŮSOBU ŘEŠENÍ PROBLÉMU OBCHODNÍHO CESTUJÍCÍHO
Original language description
Tento článek porovnává mnoho způsobů, jak řešit problém obchodního cestujícího. Dva různé algoritmy (Borůvkův algoritmus a genetický algoritmus) jsou popsány, implementovány a porovnány na skutečném ekonomickém příkladu. V první části jsou popsány klasické heuristické metody a metody využívající teorie grafů, které mohou být rovněž využity pro řešení dané problematiky. Důraz je kladen na modifikovaný Borůvkův algoritmus. V druhé části je genetický algoritmus popsán a implementován. Tento algoritmus generuje na začátku první generace. Tento proces pokračuje s další generací až do stabilizace. Na konci jsou tyto dva algoritmy porovnány a rešení je graficky znázorněno.
Czech name
SROVNÁNÍ KLASICKÉHO A GENETICKÉHO ZPŮSOBU ŘEŠENÍ PROBLÉMU OBCHODNÍHO CESTUJÍCÍHO
Czech description
Tento článek porovnává mnoho způsobů, jak řešit problém obchodního cestujícího. Dva různé algoritmy (Borůvkův algoritmus a genetický algoritmus) jsou popsány, implementovány a porovnány na skutečném ekonomickém příkladu. V první části jsou popsány klasické heuristické metody a metody využívající teorie grafů, které mohou být rovněž využity pro řešení dané problematiky. Důraz je kladen na modifikovaný Borůvkův algoritmus. V druhé části je genetický algoritmus popsán a implementován. Tento algoritmus generuje na začátku první generace. Tento proces pokračuje s další generací až do stabilizace. Na konci jsou tyto dva algoritmy porovnány a rešení je graficky znázorněno.
Classification
Type
D - Article in proceedings
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Hradecké ekonomické dny 2014. Díl I. Ekonomický rozvoj a management regionů
ISBN
978-80-7435-366-6
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
309-315
Publisher name
Gaudeamus
Place of publication
Hradec Králové
Event location
Hradec Králové
Event date
Feb 4, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000398250000040