Title :
Improving ant systems using a local updating rule
Author :
Pintea, Camelia-Mihaela ; Dumitrescu, D.
Author_Institution :
Dept. of Comput.-Sci., ´´George Cosbuc´´ Coll., Cluj-Napoca, Romania
Abstract :
An algorithm based on ant colony system for solving traveling salesman problem is proposed. The new algorithm, introduces in ant colony system an inner loop aiming to update the pheromone trails. The update increases the pheromone in the trail followed by the ants and therefore generates improved tours.
Keywords :
artificial life; travelling salesman problems; ant colony system; ant systems; local updating rule; pheromone trails; traveling salesman problem; Ant colony optimization; Chemicals; Educational institutions; Feedback; NP-hard problem; Partitioning algorithms; Routing; Scheduling algorithm; Traveling salesman problems; Vehicles;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing, 2005. SYNASC 2005. Seventh International Symposium on
Print_ISBN :
0-7695-2453-2
DOI :
10.1109/SYNASC.2005.38
