Improved lower limits for pheromone trails in ant colony optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5199 LNCS, Issue , 2008, Pages 508-517

  Matthews, David C ^a  

^a Colorado State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; OPTIMIZATION; STOCHASTIC SYSTEMS;

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY OPTIMIZATIONS; ANT COLONY SYSTEMS; FORAGING BEHAVIORS; LOWER LIMITS; MAX-MIN ANT SYSTEMS; PHEROMONE TRAILS; RELATIVE IMPORTANCES; SHORTEST PATHS; STOCHASTIC ALGORITHMS;

OPTIMIZATION; ALGORITHMS;

ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; FORAGING BEHAVIORS; IMPROVE PERFORMANCE; MAX MIN ANT SYSTEMS; NON-ZERO PROBABILITY; PHEROMONE TRAILS; STOCHASTIC ALGORITHMS;

EID: 56449096480     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_51     Document Type: Conference Paper

References (11)

1. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
2. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
3. Stützle, T., Hoos, H.H.: Max-min ant system. Future Generation Comp. Syst. 16(8), 889-914 (2000)
4. Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolutionary Computation 1(1), 53-66 (1997)
5. Reinelt, G.: TSPLIB, http://www.iwr.uni-heidelberg.de/groups/comopt/ software/TSPLIB95/index.html
6. Stiitzle, T.: Local Search Algorithms for Combinatorial Problems: Analysis, Improvements, and New Applications. PhD thesis, Technische Universitat Darmstadt (1998)
7. Stiitzle, T.: ACOTSP, http://iridia.ulb.ac.be/ mdorigo/ACO/aco-code/ public-software.html
8. SPSS, Inc.: SPSS 16.0 (2007)
9. Randall, M.: Near parameter free ant colony optimisation. In: ANTS Workshop, pp. 374-381 (2004)
10. Gaertner, D., Clark, K.L.: On optimal parameters for ant colony optimization algorithms. In: IC-A1, vol. 1, pp. 83-89 (2005)
11. Pellegrini, P., Favaretto, D., Moretti, E.: On max-min ant system's parameters. In: ANTS Workshop, pp. 203-214 (2006)