A software model to prototype ant colony optimization algorithms

Expert Systems with Applications

Volumn 38, Issue 1, 2011, Pages 249-259

  Tavares Neto, Roberto Fernandes ^a   Godinho Filho, Moacir ^a  

^a FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

Author keywords

ACS; Ant colony system; AS; MMAS; Software model

Indexed keywords

ACS; ANT COLONY SYSTEMS; AS; MMAS; SOFTWARE MODEL;

CONSTRAINED OPTIMIZATION; MULTI AGENT SYSTEMS; SOFTWARE PROTOTYPING;

ALGORITHMS;

EID: 77956612176     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.06.054     Document Type: Article

References (28)

1. Andreatta, A. A., Carvalho, S. E. R., & Ribeiro, C. C. (2002). A framework for local search heuristics for combinatorial optimization problems. Optimization software class libraries (pp. 59-79). Kluwer.
2. A. Bauer, B. Bullnheimer, R. Harlt, and C. Strauss Minimizing total tardiness on a single machine using ant colony optimization Central European Journal of Operations Research 8 2 2000 125 141
3. C. Blum ACO applied to group shop scheduling: A case study on intensification and diversification Ants 2002 14 27
4. C. Blum, and M. Dorigo Deception in ant colony optimization ANTS 2004 118 129
5. C. Blum, and M. Dorigo The hyper-cube framework for ant colony optimization IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 34 2 2004 1161 1172
6. Bullnheimer, B., Hartl, R., & Strauss, C. (1997). An improved ant system algorithm for the vehicle routing problem. Operations Research, preprint.
7. S. Chidamber, and C. Kemerer A metric Suíte for object oriented designs IEEE Transactions on Software Engineering 1994
8. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceeding of ECAL91 - European conference of artificial life, Paris, France (pp. 134-142).
9. Cordon, O., Viana, I. F., Herrera, F., & Moreno, L. (2000). A new ACO model integrating evolutionary computation concepts: The best-worst ant system. Ants.
10. H.M. Deitel Java, Como Programar 4th ed. 2003 Bookman 2003
11. M. Dorigo, E. Bonabeau, and G. Theraulaz Ant algorithms and stigmergy Future Generation Computer Systems. 16 2000 851 871
12. M. Dorigo, and C. Blum Ant colony optimization theory: A survey Theoretical Computer Science 344 2005 243 278
13. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 26 1 1996 29 41
14. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the travelling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
15. M. Dorigo, and T. Stutzle Ant colony optimization 2004 The MIT Press
16. I. Ellabib, P. Calamai, and O. Basir Exchange strategies for multiple ant colony system Information Sciences 177 2007 1248 1264
17. Frankling, S., & Graesser, A. (1996). Is it an agent or just a program? A taxonomy for autonomous agents. In Third international workshop on agent theories, architectures and languages.
18. GA-FORK. SourceForge.net: Genetic Algorithms Framework. Available on . Accessed at September 10th, 2008.
19. Gambardella, L. M., & Dorigo, M. (1996). Solving symmetric and asymmetric TSPs by ant colonies. In International conference on evolutionary computation (pp 622-627).
20. Gambardella, L. M., & Dorigo, M. (2000). An ant colony system with a new local search for the sequential ordering problem. Jourrnal of Computing.
21. E. Gamma, R. Helm, R. Johnson, and J. Vlissides Design patterns: Elements of reusable object-oriented software 1st ed. 1995 Addison-Wesley Publisher
22. Hunsaker, B. (2008). Computational infrastructure for operation research. Available on . Accessed at September 10th, 2008.
23. M. Laguna Metaheuristic optimization with evolver, Genocop and OptQuest EURO/INFORMS Joint International Meeting 1997 Plenaries and Tutorials 1997 141 150
24. S.D. Stovba Ant algorithms: Theory and applications Programming and Computer Software 31 4 2005 167 178
25. T. Stützle, and H.H. Hoos Max-Min ant system Journal of Future Generation Computer System 16 9 2000 889 914
26. T. Stutzle, and S. Linke Experiments with variants of ant algorithms Mathware & Soft Computing. 7 2000
27. Tavares Neto, R. F., & Coelho, L. S. (2005). Planejamento de Vistorias através de robôs móveis utilizando o algoritmo de colônia de formigas. Master degree thesis, Pontifícia Universidade Católica do Paraná.
28. TSPLib. Travelling salesman problem. Available on . Accessed at July 4th, 2007.