Naslov
A Pheromone Trails Model for MAX-MIN Ant System

Autori
Ivković, Nikola ; Golub, Marin ; Maleković, Mirko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
10th Biennal International Conference on Artificial Evolution / Jim-Kao Hao, Pierrick Legrand, Pierre Collet, Nicolas Monmarche, Evelyne Lutton, Marc Schoenauer - Angers, 2011, 34-46

ISBN
978-2-9539267-1-2

Skup
Artificial Evolution 2011

Mjesto i datum
Angers, Francuska, 24.10.2011. - 26.10.2011

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
pheromone trail; trail limit; MAX-MIN ant system; Ant colony

Sažetak
Pheromone trails are the main media for gathering collective knowledge about a problem, and have a central role in all ant colony optimization algorithms. Setting appropriate trail limits for the MAX.MIN ant system (MMAS) is important for good performance of the algorithm. We used rigorous analysis to develop expressions that model the influence of trail limits on MMAS behavior. Besides the general model, specific formulas for ATSP, TSP and QAP are presented. Assumptions on which our model is founded are experimentally validated. The paper gave general guidance for estimating the trail limits ratio established on exact analytical models. Experiments on tested problems showed a high level of agreement with predictions made by the presented model.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA