Improved Dynamic Ant Colony System (DACS) on symmetric Traveling Salesman Problem (TSP)

2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007

Volumn , Issue , 2007, Pages 43-48

  Rais, Helmi Md ^a   Othman, Zulaiha Ali ^a   Hamdan, Abdul Razak ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Dynamic Ant Colony System (DACS); Optimization; Social insects; Swarm intelligent; Traveling Salesman Problem (TSP)

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; OPTIMIZATION; PROBLEM SOLVING; ROUTING ALGORITHMS;

ACS ALGORITHMS; ADDED VALUES; BENCHMARK DATUMS; BEST SOLUTIONS; CASE STUDIES; CHEMICAL SUBSTANCES; FOOD SOURCES; SHORTEST DISTANCES; SOCIAL INSECTS; SWARM INTELLIGENT;

TRAVELING SALESMAN PROBLEM;

EID: 57349187044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIAS.2007.4658345     Document Type: Conference Paper

References (20)

1. M. Dorigo, V. Maniezzo, A. Colorni, The Ant System: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernatics-Part B, Vol. 26, No. 1, 1996, pp 1-13.
2. M. Dorigo, L. M. Gambardella, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Transaction of Evolutionary Computation, vol 1, no 1, 1997, pp 53-66.
3. Y. Li, S. Gong, Dynamic ant colony optimization for TSP, Int J Adv Manuf Technol, Vol. 22, July 2003, pp 528-533.
4. L. M. Gambardella, E. Taillard, G. Agazzi, MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, Technical Report IDSIA (IDSIA-06-99), 1999.
5. R. Montemanni, L. M. Gambardella, A. E. Rizzoli, A. V. Donati, Ant colony system for a dynamic vehicle routing problem, Journal of Combinatorial Optimization, Vol. 10, No.4, December 2005, pp 327-343.
6. M. Dorigo, K. Socha, An Introduction to Ant Colony Optimization, Book Chapter in Approximation Algorithms and Metaheuristic, CRC Press 2007.
7. M. Dorigo, M. Birattari, T. Stutzle, Ant Colony Optimization- Artificial Ants as a Computational Intelligence Technique, IEEE Computation Intelligent Magazine, 2006.
8. Marco Dorigo, Eric Bonabeau, Guy Theraulaz, Ant algorithms and stigmergy, Journal of Future Generation Computer Systems, Vol 16, Pages 851-871, 2000.
9. Marco Oorigo, Krzysztof Socha, An Introduction to Ant Colony Optimization, Technical Report IRIDIA 2006-010, April 2006.
10. J-L. Oeneubourg, S. Aron, S. Goss, J.M. Pasteels, The self-organizing exploratory pattern of Argentine Ant, Journal of Insect Behavior, Vol 3, Pages 159-168, 1990.
11. M. Oorigo, G. Di Caro and L. M. Gambardella, Ant Algorithms for Discrete Optimization. Journal of Artificial Life, Vol 5, No. 2, 1999, pp 137-172.
12. C. Anderson, N. R. Franks, Teams in animal societies, Journal of Behavioral Ecology, Vol. 12, No. 5, September 2000, pp 534-540.
13. L.M. Gambardella, M. Dorigo, Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem. Proceedings of ML-95, Twelfth International Conference on Machine Learning, 1995, pp 252-260.
14. T. Stützle, H. H. Hoos, MAX-MIN Ant System, Journal of Future Generation Computer Systems, Vol. 16, No. 8, 2000, pp 889-914.
15. M. Fleischer, Foundation of Swarm Intelligence: From Principles to Practice, Conference on Swarming: Network Enabled C4ISR, January 2003.
16. M. Dorigo, G. Di Caro, The Ant Colony Optimization Meta-Heuristic, In O. Corne, M. Dorigo and F. Glover, editors, New Ideas in Optimization, McGraw-Hili, 1999, pp 11-32.
17. M. Gendreau, J. Y. Potvin, Metaheuristic in Combinatorial Optimization, Annals of Operation Research, Vol 140. 2005, pp 189-213.
18. B. Fox, W. Xiang, H. P. Lee, Industrial applications of the ant colony optimization algorithm, Int J Adv Manuf Technol, July 2005.
19. E. Bonabeau, C. Meyer, Swarm Intelligence: A Whole New Way to Think about Business, Harvard Business Review, May 2001.
20. D. Gaertner, K. Clark, On Optimal Parameters for Ant Colony Optimization algorithms, Proceedings of International Conference on Artificial Intelligence (ICAI 2005), Vol. 1, June 2005.