A review of ant algorithms

Expert Systems with Applications

Volumn 36, Issue 6, 2009, Pages 9608-9617

  Mullen, R J ^a   Monekosso, D ^a   Barman, S ^a   Remagnino, P ^a  

^a KINGSTON UNIVERSITY   (United Kingdom)

Author keywords

Ant algorithms; Machine learning; Multi agent systems; Swarm intelligence

Indexed keywords

ANT ALGORITHMS; ANT COLONY OPTIMISATION; APPROXIMATE SOLUTIONS; ARTIFICIAL ANTS; INDIRECT COMMUNICATIONS; MACHINE LEARNING; MACHINE-LEARNING TECHNIQUES; META-HEURISTIC; NOVEL APPLICATIONS; OPTIMISATION; PAST AND PRESENTS; SWARM INTELLIGENCE; TYPICAL APPLICATIONS;

CELLULAR AUTOMATA; MULTI AGENT SYSTEMS; ROBOT LEARNING;

LEARNING ALGORITHMS;

EID: 64049116427     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.01.020     Document Type: Review

References (59)

1. Bonabeau B., Dorigo M., and Theraulaz G. Swarm intelligence: From natural to artificial systems (1999), Oxford University Press, New York, NY
2. Bullnheimer B., Hartl R.F., and Strauss C. A new rank-based version of the Ant System: A computational study. Central European Journal for Operations Research and Economics 7 1 (1999) 25-38
3. Bullnheimer B., Hartl R.F., and Strauss C. An improved Ant System algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
4. Channa, A. H., Rajpoot, N. M., & Rajpoot, K. M. (2006). Texture segmentation using ant tree clustering. In 2006 IEEE international conference on engineering of intelligent systems (pp. 1-6).
5. Colorni A., Dorigo M., Maniezzo V., and Trubian M. Ant System for Job-Shop Scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science 34 1 (1994) 39-53
6. Cordon O., Herrera F., and Stutzle T. A review on the ant colony optimization metaheuristic: Basis, models and new trends. Mathware and Soft Computing 9 2-3 (2002) :141-175
7. Costa D., and Hertz A. Ants can colour graphs. Journal of the Operational Research Society 48 (1997) 295-305
8. Deneubourg J.L., Aron S., Goss S., and Pasteels J.M. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior 3 (1990) 159
9. Di Caro G., and Dorigo M. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9 (1998) 317-365
10. Dill K., and Lau K. A lattice statistical mechanics model of the conformation sequence spaces of proteins. Macromolecules 22 (1989) 3986-3997
11. Dorigo, M., & Di Caro, G. (1999). The Ant Colony optimization metaheuristic. New Ideas in Optimization (pp. 11-32).
12. Dorigo M., Birattari M., and Stutzle T. Artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine (2006)
13. Dorigo M., Di Caro G., and Gambardella M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
14. Dorigo M., and Gambardella L.M. A study of some properties of Ant-Q. PPSN IV: Proceedings of the 4th international conference on parallel problem solving from nature (1996), Springer-Verlag 656-665
15. Dorigo M., and Gambardella L.M. Ant Colony System: A cooperating learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (2002) 53-66
16. Dorigo M., Maniezzo V., and Colorni A. Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 (1996) 29-41
17. Edelstein H.A. Introduction to data mining and knowledge discovery. 3rd ed. (1999), Two Crows Corporation
18. Fayyad U.M., Piatetsky-Shapiro G., and Smyth P. From data mining to knowledge discovery: An overview. Advances in knowledge discovery and data mining (1996), AAAI/MIT, Cambridge, MA 1-34
19. Fernandes C., Ramos V., and Rosa A.C. Self-regulated artificial ant colonies on digital image habitats. International Journal of Lateral Computing 2 1 (2005) 1-8
20. Findova, S. (2006). 3D protein folding problem using ant algorithm. In Proceedings of BioPS international conference, Sofia, Bulgaria (pp. 19-26).
21. Gambardella, L. M., Dorigo, M. (1995). Ant-Q: A reinforcement learning approach to the travelling salesman problem. In Proceedings of ML-95, twelfth international conference on machine learning (pp. 252-260). Tahoe City, CA: Morgan Kaufmann.
22. Gambardella, L. M., Taillard, E. D., & Agazzi, G. (1999). MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. New Ideas in Optimization (pp. 63-76).
23. Gambardella L.M., and Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies. Proceedings of the 1996 IEEE international conference on evolutionary computation (ICEC'96) (1996), IEEE Press, Piscataway, NJ 622-627
24. Gambardella, L. M., Rizzoli, A. E., Oliverio, F., Casagrande, N., Donati, A. V., Montemanni, R., et al. (2003). Ant colony optimization for vehicle routing in advanced logistic systems. In MAS 2003 - international workshop on modelling and applied simulation, Bergeggi, Italy (pp. 3-9).
25. Glover F. Tabu search - Part I. ORSA Journal on Computing 1 3 (1989) 190-206
26. Glover F. Tabu search - Part II. ORSA Journal on Computing 2 1 (1990) 4-32
27. Goss S., Aron S., Deneubourg J.L., and Pasteels J.M. Self-organized shortcuts in the argentine ant. Naturwissenschaften 76 (1989) 579-581
28. Grasse P.P. La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai dinterpretation du comportement des termites constructeurs. Insectes Sociaux 6 (1959) 41-81
29. Holden N., and Freitas A.A. Web page classification with an ant colony algorithm. Parallel Problem Solving from Nature - PPSN VIII 3242 (2004) 1092-1102
30. Holland J.H. Adaptation in natural and artificial systems (1992), MIT Press, Cambridge, MA, USA
31. Ji J., Zhang N., Liu C., and Zhong N. An ant colony optimization algorithm for learning classification rules. WI '06: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence (2006), IEEE Computer Society, Washington, DC, USA 1034-1037
32. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
33. Lessing L., Dumitrescu I., and Stutzle T. A comparison between ACO algorithms for the set covering problem. ANTS'2004, fourth international workshop on ant algorithms and swarm intelligence (2004), Springer-Verlag 1-12
34. Lourenco H.R., Martin O., and Stuzle T. Iterated local search. Handbook of Metahearistics 57 (2002) 321-353
35. Malisia A.R., and Tizhoosh H.R. Image thresholding using ant colony optimization. CRV '06: Proceedings of the 3rd Canadian conference on computer and robot vision (CRV'06) (2006), IEEE Computer Society 26
36. Manfrin M., Birattari M., Stutzle T., and Dorigo M. Parallel ant colony optimization for the travelling salesman problem. Proceedings of ANTS 2006 (2006), Springer-Verlag 224-234
37. Maniezzo, V., Colorni, A., & Dorigo, M. (1994). The Ant System applied to the quadratic assignment problem. Technical Report IRIDIA/94-28.
38. Martinez C. An ACO algorithmm for image compression. Latinamerican Center for Informatics Studies Electronic Journal 9 2 (2006) 1-17
39. Mitchell M. An introduction to genetic algorithms (1996), MIT Press
40. Mitchell T.M. Machine learning (1997), McGraw-Hill
41. Monekosso, N. D., & Remagnino, P. (2001). Phe-Q: A pheromone based Q-learning. In AI 2001: Advances in artificial intelligence: 14th international joint conference on artificial intelligence, Adelaide, Australia (pp. 1611-3349). Berlin: Springer.
42. Monekosso N.D., and Remagnino P. The analysis and performance evaluation of the pheromone-Q-learning algorithm. Expert Systems 21 2 (2004) 80-91
43. Mullen, R.J., Monekosso, D., Barman, S., Remagnino, P., & Wilkin, P. (2008). Artificial ants to extract leaf outlines and primary venation patterns. In Proceedings of ANTS'2008 - 6th international workshop on ant algorithms (pp. 251-258). Brussels, Belgium: Springer-Verlag.
44. Nezamabadi-pour H., Saryazdi S., and Rashedi E. Edge detection using ant algorithms. Soft Computing 10 (2006) 623-628
45. Ouadfel S., and Batouche M. Unsupervised image segmentation using a colony of cooperating ants. BMCV '02: Proceedings of the second international workshop on biologically motivated computer vision (2002), Springer-Verlag 109-116
46. Papadimitriou C.H., and Steiglitz K. Combinatorial optimization - algorithms and complexity (1982), Dover, New York
47. Parpinelli R.S., Lopes H.S., and Freitas A.A. Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6 (2002) 321-332
48. Pilat M.L., and White T. Using genetic algorithms to optimize ACS-TSP. ANTS '02: Proceedings of the third international workshop on ant algorithms (2002), Springer-Verlag 282-287
49. Ramos, V. & Almeida, F. (2000). Artificial ant colonies in digital image habitats - a mass behaviour effect study on pattern recognition. In Proceedings of ANTS'2000 - 2nd international workshop on ant algorithms (from ant colonies to artificial ants) (pp. 113-116).
50. Rizzoli, A. E., Casagrande, N., Donati, A. V., Gambardella, L. M., Lepori, D., Montemanni, et al. (2003). Planning and optimisation of vehicle routes for fuel oil distribution. In MODSIM 2003 - Integrative modelling of biophysical, social and economic systems for resource management solutions, Townsville, Australia (pp. 2024-2029).
51. Schoonderwoerd R., Holland O., Bruten J., and Rothkrantz L. Ant-based load balancing in telecommunication networks. Adaptive Behavior 5 2 (1996) 169-207
52. Shmygelska, A., Hoos, H. H. (2003). An improved ant colony optimisation algorithm for the 2D HP protein folding problem. In Advances in artificial intelligence: 16th Conference of the Canadian society for computational studies of intelligence, Halifax, Canada, AI 2003 (page 993).
53. Smaldon J., and Freitas A.A. A new version of the Ant-Miner algorithm discovering unordered rule sets. GECCO '06: Proceedings of the 8th annual conference on genetic and evolutionary computation (2006), ACM, New York, NY, USA 43-50
54. Socha K. ACO for continuous and mixed-variable optimization. Ant colony optimization and swarm intelligence, 4th international workshop, ANTS 2004 (2004), Springer-Verlag 25-36
55. Socha K., and Blum C. An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training. Neural Computing and Applications 16 3 (2007) 235-247
56. Stutzle T., and Hoos H.H. Max-min ant system. Future Generation Computer Systems 16 8 (2000) 889-914
57. Talbi, E. G., Roux, O., Fonlupt, C., & Robillard, D. (1999). Parallel ant colonies for combinatorial optimization problems. In Parallel and distributed processing, 11 IPPS/SPDP'99 workshops (vol. 1586, pp. 239-247).
58. Watkins, C. J. C. H. (2001). Learning with delayed rewards. PhD thesis, Psychology Department, University of Cambridge, England.
59. White, T., Pagurek, B., & Oppacher, F. (1998). ASGA: Improving the ant system by integration with genetic algorithms. In Programming 1998: Proceedings of the third annual conference (pp. 610-617). Madison, Wisconsin, USA: University of Wisconsin, Morgan Kaufmann.