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

Zobrazit minimální záznam

dc.contributor.author Míča Ondřej
dc.date.accessioned 2016-11-14T08:20:20Z
dc.date.available 2016-11-14T08:20:20Z
dc.date.issued 2015
dc.identifier.issn 1801-674X
dc.identifier.uri http://hdl.handle.net/10195/66613
dc.description.abstract 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. eng
dc.format p. 86-92 eng
dc.language.iso eng
dc.relation.ispartof Perner´s Contacts, volume X, issue: 4 eng
dc.rights open access eng
dc.subject Ant colony optimization eng
dc.subject Metaheuristic eng
dc.subject Optimization eng
dc.subject Travelling salesman problem eng
dc.subject Metoda mravenčí kolonie cze
dc.subject Metaheuristické metody cze
dc.subject Optimalizace cze
dc.subject Úloha obchodního cestujícího cze
dc.title Impact of evaporation parameter on quality of solution to travelling salesman problem by ant colony optimization algorithm eng
dc.title.alternative Vliv koeficientu odpařování na kvalitu řešení problému obchodního cestujícího metodou mravenčí kolonie cze
dc.type article eng
dc.description.abstract-translated 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í. cze
dc.peerreviewed yes eng
dc.publicationstatus postprint eng
dc.relation.publisherversion http://pernerscontacts.upce.cz/41_2015/Mica.pdf
dc.identifier.obd 39875053


Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam

Vyhledávání


Rozšířené hledání

Procházet

Můj účet