New heuristic function in ant colony system for the travelling salesman problem
Ant Colony System (ACS) is one of the best algorithms to solve NP-hard problems.However, ACS suffers from pheromone stagnation problem when all ants converge quickly on one sub-optimal solution.ACS algorithm utilizes the value between nodes as heuristic values to calculate the probability of choosi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/6966/1/P10_-_ICCCT.pdf http://repo.uum.edu.my/6966/ http://www.gconference.net/eng/conference_view.html?no=35577&location=02&rDay=11012012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|