Publication detail

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

Authors: Míča Ondřej

Year: 2015

Type of publication: článek v odborném periodiku

Name of source: Perner´s Contacts

Page from-to: 86-92

Titles:

Language	Name	Abstract	Keywords
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

Search