Self-Adaptive Genetic Algorithm and Travelling Salesman Problem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19520%2F10%3A%230000578" target="_blank" >RIV/47813059:19520/10:#0000578 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Self-Adaptive Genetic Algorithm and Travelling Salesman Problem
Popis výsledku v původním jazyce
The aim of this paper is presentation of encoding for self-adaptation of genetic algorithms which is suitable for travelling salesman problem. Comparing to previous approaches here is designed the encoding for self-adaptation not only one parameter or several ones but for all possible parameters of genetic algorithms at the same time. The proposed self-adaptive genetic algorithm is then applied for solving various instances of travelling salesman problem and compared with a standard genetic algorithm. The main advantage of this approach is that it makes possible to solve wide range of combinatorial problems without setting parameters for each type of problem in advance.
Název v anglickém jazyce
Self-Adaptive Genetic Algorithm and Travelling Salesman Problem
Popis výsledku anglicky
The aim of this paper is presentation of encoding for self-adaptation of genetic algorithms which is suitable for travelling salesman problem. Comparing to previous approaches here is designed the encoding for self-adaptation not only one parameter or several ones but for all possible parameters of genetic algorithms at the same time. The proposed self-adaptive genetic algorithm is then applied for solving various instances of travelling salesman problem and compared with a standard genetic algorithm. The main advantage of this approach is that it makes possible to solve wide range of combinatorial problems without setting parameters for each type of problem in advance.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA402%2F09%2F0405" target="_blank" >GA402/09/0405: Rozvoj nestandardních optimalizačních metod a jejich aplikace v ekonomii a managementu</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2010
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 statě ve sborníku
Mendel 2010. 16th International Conference on Sot Computing.
ISBN
978-80-214-4120-0
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
—
Název nakladatele
VUT Brno
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
1. 1. 2010
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
BTU85