SROVNÁNÍ KLASICKÉHO A GENETICKÉHO ZPŮSOBU ŘEŠENÍ PROBLÉMU OBCHODNÍHO CESTUJÍCÍHO

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

SROVNÁNÍ KLASICKÉHO A GENETICKÉHO ZPŮSOBU ŘEŠENÍ PROBLÉMU OBCHODNÍHO CESTUJÍCÍHO

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

THE TRAVELLING SALESMAN PROBLEM - COMPARISON OF THE CLASSICAL WAY OF SOLVING AND THE GENETIC ALGORITHM

Popis výsledku anglicky

This article compares many ways of solving the traveling salesman problem. Two different algorithms (Boruvka's algorithm and genetic algorithm) are described, implemented and compared by using a real economic example. At the first part classical heuristic methods and methods using graph theory are described, which can be also used in other transportation problems, emphasis is placed on modified Boruvka's algorithm. In the second part genetic algorithm is described and implemented. This algorithm generates at the beginning the first generation, chooses ve thousand parents by the roulette method, crosses these pairs and determines the next generation. This process continues with next generations until stabilization. At the end this two algorithms are compared, the solution is illustrated by the graph.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2014

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ů

Název statě ve sborníku

Hradecké ekonomické dny 2014. Díl I. Ekonomický rozvoj a management regionů

ISBN

978-80-7435-366-6

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

309-315

Název nakladatele

Gaudeamus

Místo vydání

Hradec Králové

Místo konání akce

Hradec Králové

Datum konání akce

4. 2. 2014

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000398250000040