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