An Adaptive Pheromone Updation of the Ant‐System using LMS Technique
A Paul, S Mukhopadhyay - AIP Conference Proceedings, 2010 - pubs.aip.org
We propose a modified model of pheromone updation for Ant‐System, entitled as Adaptive
Ant System (AAS), using the properties of basic Adaptive Filters. Here, we have exploited the
properties of Least Mean Square (LMS) algorithm for the pheromone updation to find out the
best minimum tour for the Travelling Salesman Problem (TSP). TSP library has been used
for the selection of benchmark problem and the proposed AAS determines the minimum tour
length for the problems containing large number of cities. Our algorithm shows effective …
Ant System (AAS), using the properties of basic Adaptive Filters. Here, we have exploited the
properties of Least Mean Square (LMS) algorithm for the pheromone updation to find out the
best minimum tour for the Travelling Salesman Problem (TSP). TSP library has been used
for the selection of benchmark problem and the proposed AAS determines the minimum tour
length for the problems containing large number of cities. Our algorithm shows effective …
以上显示的是最相近的搜索结果。 查看全部搜索结果