Pre-scheduled and adaptive parameter variation in MAX-MIN ant system

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Maur, Michael ^a   López Ibáñez, Manuel ^b   Stützle, Thomas ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE PARAMETERS; ANT COLONY OPTIMIZATION ALGORITHMS; ANYTIME SEARCH; COMPUTATION TIME; FIXED PARAMETERS; MAX-MIN ANT SYSTEM; NUMBER OF ITERATIONS; PARAMETER SETTING; QUADRATIC ASSIGNMENT PROBLEMS;

ARTIFICIAL INTELLIGENCE; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS;

TRAVELING SALESMAN PROBLEM;

EID: 79959397881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586332     Document Type: Conference Paper

References (14)

1. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.
2. M. Dorigo and L. M. Gambardella, "Ant Colony System: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
3. T. Stützle and H. H. Hoos, "The MAX-MIN Ant System and local search for the traveling salesman problem," in Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), T. Bäck, Z. Michalewicz, and X. Yao, Eds. Piscataway, NJ: IEEE Press, 1997, pp. 309-314.
4. -, "MAX-MIN Ant System," Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914, 2000.
5. B. Bullnheimer, R. Hartl, and C. Strauss, "A new rank-based version of the Ant System: A computational study," Central European Journal for Operations Research and Economics, vol. 7, no. 1, pp. 25-38, 1999.
6. T. Stützle and H. H. Hoos, "Improving the Ant System: A detailed report on the MAX-MIN Ant System," FG Intellektik, FB Informatik, TU Darmstadt, Germany, Tech. Rep. AIDA-96-12, Aug. 1996.
7. H. Bersini, M. Dorigo, S. Langerman, G. Seront, and L. M. Gambardella, "Results of the first international contest on evolutionary optimisation," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC'96), T. Bäck, T. Fukuda, and Z. Michalewicz, Eds. Piscataway, NJ: IEEE Press, 1996, pp. 611-615.
8. S. Zilberstein, "Using anytime algorithms in intelligent systems," AI Magazine, vol. 17, no. 3, pp. 73-83, 1996.
9. F. Lobo, C. F. Lima, and Z. Michalewicz, Eds., Parameter Setting in Evolutionary Algorithms. Berlin, Germany: Springer, 2007.
10. R. Battiti, M. Brunato, and F. Mascia, Reactive Search and Intelligent Optimization, ser. Operations research/Computer Science Interfaces. Springer, 2008, vol. 45.
11. T. Stützle, M. López-Ibáñez, P. Pellegrini, M. Maur, M. Montes de Oca, M. Birattari, and M. Dorigo, "Parameter adaptation in ant colony optimization," IRIDIA, Université Libre de Bruxelles, Belgium, Tech. Rep. TR/IRIDIA/2010-002, Jan. 2010.
12. T. Stützle, "MAX-MIN Ant System for the quadratic assignment problem," FG Intellektik, FB Informatik, TU Darmstadt, Germany, Tech. Rep. AIDA-97-4, Jul. 1997.
13. T. Stützle and H. H. Hoos, "MAX-MIN Ant System and local search for combinatorial optimization problems," in Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I. Osman, and C. Roucairol, Eds. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999, pp. 137-154.
14. T. Stützle, "ACOTSP: A software package of various ant colony optimization algorithms applied to the symmetric traveling salesman problem," 2002. [Online]. Available: http://www.acometaheuristic.org/aco- code/