On MAX - MIN Ant System's parameters

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

Volumn 4150 LNCS, Issue , 2006, Pages 203-214

  Pellegrini, Paola ^a   Favaretto, Daniela ^a   Moretti, Elena ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; PARAMETER ESTIMATION; RANDOM PROCESSES; SYSTEMS ANALYSIS;

ANT SYSTEM; COMPUTATIONAL EXPERIMENTS; EVAPORATION RATE; RANDOM PROPORTIONAL RULE;

GLOBAL OPTIMIZATION;

EID: 33751353217     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11839088_18     Document Type: Conference Paper

References (22)

1. Colorni, A., Dorigo, M., Maniezzo, V.: An investigation of some properties of an "ant algorithm". In Männer, R., Manderick, B., eds.: PPSN, Brussels, Belgium, Elsevier (1992) 515-526
2. Botee, H., Bonabeau, E.: Evolving ant colony optimization. Advanced Complex Systems 1 (1985) 149-159
3. Pilat, M.L., White, T.: Using genetic algorithms to optimize acs-tsp. In Dorigo, M., Di Caro, G., Sampels, M., eds.: ANTS '02: Proceedings of the Third International Workshop on Ant Algorithms, London, UK, Springer-Verlag (2002) 282-287
4. Zaitar, R., Hiyassat, H.: Optimizing the ant colony optimization using standard genetic algorithm. In Hamza, M., ed.: Artificial Intelligence and Applications, Innsbruck, Austria, IASTED/ACTA Press (2005) 130-133
5. Randall, M.: Near parameter free ant colony optimisation. In Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T., eds.: ANTS Workshop. Volume 3172 of Lecture Notes in Computer Science., Brussels, Belgium, Springer (2004) 374-381
6. Gaertner, D., Clark, K.: On optimal parameters for ant colony optimization algorithms. In Arabnia, H., Joshua, R., eds.: IC-AI 2005, Las Vegas, USA (2005) 83-89
7. Socha, K.: The influence of run-time limits on choosing ant system parameters. In Cantu-Paz, E., Livermore, L., Balakrishnan, K., Banzhaf, W., Bentley, P., Dasgupta, L.C.D., Jong, K.D., nad F. Herrera, J.F., Langdon, W., Lutton, E., Mazumder, P., Michielssen, E., Pedrycz, W., Roy, R., Rudnick, E., Soule, M.S.T., Spector, L., Verdegay, J., eds.: Proceedings of Genetic and Evolutionary Computation Conference, GECCO 2003. Volume 2611 of LNCS., Chicago, USA, Springer-Verlag (2003) 49-60
8. Solnon, C.: Boosting ACO with a preprocessing step. In Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G., eds.: EvoWorkshop 2002. Volume 2279 of LNCS., Kinsale, Ireland, Springer-Verlag (2002) 163-172
9. Adenso-Díaz, B., Laguna, M.: Fine-tuning of algorithms using fractional experimental designs and local search. (to appear in Operations Research)
10. Coy, S., Golden, B., Runger, G., Wasil, E.: Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics 7(1) (2001) 77-97
11. Bartz-Beielstein, T., Markon, S.: Tuning search algorithms for real-world applications: A regression tree based approach. In Greenwood, G., ed.: Proc. 2004 Congress on Evolutionary Computation (CEC'04), Piscataway NJ, IEEE Press (2004) 1111-1118
12. Birattari, M., Stützte, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In Langdon, W., ed.: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA, USA, Morgan Kaufmann Publishers (2002) 11-18
13. Battiti, R., Tecchioli, G.: The reactive tabu search. ORSA Journal on Computing 6 (1994) 126-585
14. Lau, H., Wan, W., Halim, S.: Tuning tabu search strategies via visual diagnosis. In Doerner, K., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, R., Reimann, M., eds.: Proceedings of Metaheuristics International Conference (MIC 2005), Vienna, Austria (2005) 630-636
15. Stützle, T., Hoos, H.: Improvements on the ant system: introducing the max-min ant system. In Albrecht, R., Smith, G., Steele, N., eds.: Proceedings of Artificial Neural Nets and Genetic Algorithms 1997, Norwich, U.K., Springer-Verlag (1998) 245-249
16. Stützte, T., Hoos, H.: Max-min ant system. Future Generation Computer Systems 16(8) (2000) 889-914
17. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
18. Bullnheimer, B., Hartl, R.F., 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
19. Colorni, A., Dorigo, M., Maffioli, F., Maniezzo, V., Righini, G., Trubian, M.: Heuristics from nature for hard combinatorial problems. International Transactions in Operational Research 3(1) (1996) 1-21
20. Stützle, T., Hoos, H.: The max-min ant system and local search for the traveling salesman problem. In Angeline, P., ed.: Proceedings of the IEEE International Conference on Evolutionary Computation, Indianapolis, USA, Springer-Verlag (1997) 308-313
21. Birattari, M.: The problem of tuning metaheuristics as seen from a machine learning perspective. PhD thesis, Université Libre de Bruxelles, Brussels, Belgium (2005)
22. Friedman, J.: Multivariate adaptive regression splines. The Annals of Statistics 19 (1991) 1-141