Application of Genetic Algorithm to the TSP Problem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F14%3A00220610" target="_blank" >RIV/68407700:21260/14:00220610 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.theglobaljournals.com/paripex/issues.php?m=July&y=2014&id=33" target="_blank" >http://www.theglobaljournals.com/paripex/issues.php?m=July&y=2014&id=33</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.15373/22501991" target="_blank" >10.15373/22501991</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Application of Genetic Algorithm to the TSP Problem
Popis výsledku v původním jazyce
The article concerns the proposal of the solution of genetic operators of a genetic algorithm for calculation of a transportation task in the travelling salesman problem. Travelling salesman problem belongs to NP-hard problems with significant use in transportation. Application of genetic algorithm to a specific problem includes mainly design of encoding and three operators of selection, crossover and mutation. For all these operators several variants were proposed with regard to travelling salesman problem specifics as well as some other adjustments to the problem.
Název v anglickém jazyce
Application of Genetic Algorithm to the TSP Problem
Popis výsledku anglicky
The article concerns the proposal of the solution of genetic operators of a genetic algorithm for calculation of a transportation task in the travelling salesman problem. Travelling salesman problem belongs to NP-hard problems with significant use in transportation. Application of genetic algorithm to a specific problem includes mainly design of encoding and three operators of selection, crossover and mutation. For all these operators several variants were proposed with regard to travelling salesman problem specifics as well as some other adjustments to the problem.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
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ů
Údaje specifické pro druh výsledku
Název periodika
PARIPEX ? Indian Journal of Research
ISSN
2250-1991
e-ISSN
—
Svazek periodika
III
Číslo periodika v rámci svazku
VII
Stát vydavatele periodika
IN - Indická republika
Počet stran výsledku
4
Strana od-do
—
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—