2009 | OriginalPaper | Chapter
A New Approach to Improve the Ant Colony System Performance: Learning Levels
Authors : Laura Cruz R., Juan J. Gonzalez B., José F. Delgado Orta, Barbara A. Arrañaga C., Hector J. Fraire H.
Published in: Hybrid Artificial Intelligence Systems
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this paper a hybrid ant colony system algorithm is presented. A new approach to update the pheromone trails, denominated learning levels, is incorporated. Learning levels is based on the distributed Q-learning algorithm, a variant of reinforcement learning, which is incorporated to the basic ant colony algorithm. The hybrid algorithm is used to solve the Vehicle Routing Problem with Time Windows. Experimental results with the Solomon’s dataset of instances reveal that learning levels improve execution time and quality, respect to the basic ant colony system algorithm, 0.15% for traveled distance and 0.6% in vehicles used. Now we are applying the hybrid ant colony system in other domains.