Incremental local search in ant colony optimization: Why it fails for the quadratic assignment problem

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

Volumn 4150 LNCS, Issue , 2006, Pages 156-166

  Balaprakash, Prasanna ^a   Birattari, Mauro ^a   Stützle, Thomas ^a   Dorigo, Marco ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SYSTEM RECOVERY; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; LOCAL SEARCH ALGORITHMS; QUADRATIC ASSIGNMENT PROBLEM;

GLOBAL OPTIMIZATION;

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

References (13)

1. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA (2004)
2. Stützle, T., Hoos, H.: Stochastic Local Search: Foundations and Applications. Morgan Kaufmann (2005)
3. Russell, R.: Hybrid Heuristics for the Vehicle Routing Problem with Time Windows. Transportation Science 29 (1995) 156-166
4. Gendreau, M., Hertz, A., Laporte, G.: New Insertion and Postoptimization Procedures for the Traveling Salesman Problem. Operations Research 40(6) (1992)
5. Gendreau, M., Hertz, A., Laporte, G.: A Tabu Search Heuristic for the Vehicle Routing Problem. Management Science 40 (1994) 1276-1290
6. Caseau, Y., Laburthe, F.: Heuristics for Large Constrained Vehicle Routing Problems. Journal of Heuristics 5(3) (1999) 281-303
7. Fleurent, C., Glover, F.: Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory. INFORMS Journal on Computing 11(2) (1999) 198-204
8. Stützle, T., Hoos, H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8) (2000) 889-914
9. Stützle, T., Dorigo, M.: ACO Algorithms for the Quadratic Assignment Problem. In Corne, D., Dorigo, M., Glover, F., eds.: New Ideas in Optimization. McGraw-Hill, London, UK (1999) 33-50
10. Burkard, R., Karisch, S., Rendl, F.: (http://www.seas.upenn.edu/qaplib)
11. Stützle, T., Hoos, H.H.: Improving the Ant System: A Detailed Report on the MAX-MIN Ant System. Technical Report AIDA-96-12, FG Intellektik, FB Informatik, TU Darmstadt (1996)
12. Schiavinotto, T., Stützle, T.: Metrics on Permutations for Search Space Analysis. Computers & Operations Research (In press)
13. Cohen, P.R.: Empirical Methods for Artificial Intelligence. MIT Press, Cambridge, MA (1995)