Abstract
The ant colony method is one of heuristic methods capable of solving the traveling salesman problem (TSP), in which a better tour is generated by the artificial ant's probabilistic behavior. That is, the ant colony method is characterized by probability for the ant staying in the city to choice the city as the next touring city.
Original language | English |
---|---|
Pages (from-to) | 1038-1042 |
Number of pages | 5 |
Journal | IEEJ Transactions on Electronics, Information and Systems |
Volume | 131 |
Issue number | 5 |
DOIs | |
Publication status | Published - 2011 |
Keywords
- Ant colony method
- Evolutional method
- Heuristic method
- Particle swarm optimization
- Traveling salesman problem
ASJC Scopus subject areas
- Electrical and Electronic Engineering