Improving ant systems using a local updating rule

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 to...

Full description

Saved in:
Bibliographic Details
Main Authors: Pintea, C.-M., Dumitrescu, D.
Format: Conference Proceeding
Language:English
Subjects:
Ant colony optimization
Chemicals
Educational institutions
Feedback
NP-hard problem
Partitioning algorithms
Routing
Scheduling algorithm
Traveling salesman problems
Vehicles
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/SYNASC.2005.38