Publikace detail

Impact of evaporation parameter on quality of solution to travelling salesman problem by ant colony optimization algorithm

Autoři: Míča Ondřej

Rok: 2015

Druh publikace: článek v odborném periodiku

Název zdroje: Perner´s Contacts

Strana od-do: 86-92

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Vliv koeficientu odpařování na kvalitu řešení problému obchodního cestujícího metodou mravenčí kolonie	Metoda mravenčí kolonie je metaheuristická metoda inspirovaná přírodou. Před začátkem optimalizace je třeba zvolit několik parametrů, které tato metoda používá. Volba těchto parametrů je velmi důležitá pro najití kvalitního řešení úlohy. V tomto příspěvku je rozebráno, jak volba různých hodnot jednoho z těchto parametrů - koeficientu odpařování - ovlivňuje kvalitu nalezeného řešení.	Metoda mravenčí kolonie; Metaheuristické metody; Optimalizace; Úloha obchodního cestujícího
eng	Impact of evaporation parameter on quality of solution to travelling salesman problem by ant colony optimization algorithm	Ant colony optimization is metaheuristic algorithm inspired by nature. It has several parameters, which have to be set before the first run of algorithm and their correct setting is important for finding a satisficing solution. In this paper, it is shown how different value of one of these parameters – the evaporation factor – can affect the quality of given solution.	Ant colony optimization; Metaheuristic; Optimization; Travelling salesman problem

Vyhledávání