A Pheromone Trails Model for MAX-MIN Ant System (CROSBI ID 578041)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Ivković, Nikola ; Golub, Marin ; Maleković, Mirko
engleski
A Pheromone Trails Model for MAX-MIN Ant System
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.
pheromone trail; trail limit; MAX-MIN ant system; Ant colony
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
34-46.
2011.
objavljeno
Podaci o matičnoj publikaciji
10th Biennal International Conference on Artificial Evolution
Jim-Kao Hao, Pierrick Legrand, Pierre Collet, Nicolas Monmarche, Evelyne Lutton, Marc Schoenauer
Angers:
978-2-9539267-1-2
Podaci o skupu
Artificial Evolution 2011
predavanje
24.10.2011-26.10.2011
Angers, Francuska