Robust and Efficient Ant Colony Algorithm; Using New Local Updating Rule

摘要

In this paper, two new robust ant colony algorithms with better results will be presented. The main approach to improve older algorithms is to use an intelligent local updating method. Here all agents haven't the same effects on the paths; local updating is done based on the situation and rout passed by agents. In order to evaluate and compare the results of new algorithm many standard problems of TSP Library and some random problems were tested. The experiments proved the better results of new algorithm and also its considerable better robustness.