Driving Tabu Search with case-based reasoning

European Journal of Operational Research

Volumn 103, Issue 2, 1997, Pages 326-338

  Grolimund, Stephan ^a   Ganascia, Jean Gabriel ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Artificial intelligence; Case based reasoning; Facility location; Tabu search

Indexed keywords

ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; STATISTICAL METHODS;

CASE BASED REASONING METHOD; TABU SEARCH METHOD;

DECISION SUPPORT SYSTEMS;

EID: 0031364469     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00123-9     Document Type: Article

References (48)

1. A. Aamodt, E. Plaza, Case-based reasoning: Foundational issues, methodological variations, and system approaches, AI Communications 7 (i) (1994) 39-59.
2. K. Ashley, Arguing by analogy in law: A case-based model, in: Helman (Ed.), Analogical Reasoning: Perspectives of Artificial Intelligence, Cognitive Science, and Philosophy, Kluwer Academic, 1988, pp. 205-24.
3. R. Battiti, G. Tecchiolli, The reactive tabu search, ORSA Journal on Computing 6 (1994) 126-140.
4. J.E. Beasley, OR-library: Distributing test problems by electronic mail, Journal of the Operations Research Society 41 (1990) 1069-1072.
5. J.E. Beasley, Lagrangien heuristics for location problems, European Journal of Operational Research 65 (1993) 383-399.
6. J. Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM 18 (9) (1975) 509-517.
7. G. Bisson, Learning in FOL with a similarity measure, in: Proceedings of the National Conference on Artificial Intelligence (AAAI) 127 (1992) 82-87.
8. R. Brown, Accelerated template matching using template trees grown by condensation, IEEE Transactions on Systems, Man, and Cybernetics 25 (3) (1995) 523-528.
9. H. Bunke, B. Messmer, Similarity measures for structured representations, European Workshop on Case-Based Reasoning, Lecture Notes in Artificial Intelligence, Springer Verlag, 1993, pp. 106-18.
10. T. Crainic, M. Gendreau, P. Soriano, M. Toulouse, A tabu search procedure for multicommodity location/allocation with balancing requirements, Annals of Operations Research 42 (1-4) (1993) 359-383.
11. W. Emde, D. Wettschereck, Relational instance-based learning, International Conference on Machine Learning, 1996, pp. 122-30.
12. A. Feigenbaum, The simulation of natural learning behavior, in: A. Feigenbaum, J. Feldman (Eds.), Computers and Thought, McGraw-Hill, New York, 1963.
13. R. Fikes, P. Hart, N. Nilsson, Learning and executing generalized robot plans, Artificial Intelligence 3 (4) (1972).
14. C. Forgy, Rete: A fast algorithm for the many pattern/many object pattern matching problem, Artificial Intelligence 19 (1) (1982) 17-37.
15. F. Glover, Tabu search - Part 1, ORSA Journal on Computing 1 (3) (1989) 190-206.
16. F. Glover, Tabu Search - Part 2, ORSA Journal on Computing 2 (1) (1990) 4-32.
17. F. Glover, Tabu search fundamentals and uses, University of Colorado, Boulder, April 1995.
18. F. Glover, H. Greenberg, New approaches for heuristic search: A bilateral linkage with artificial intelligence, European Journal of Operational Research 39 (2) (1989) 119-130.
19. S. Grolimund, J.G. Ganascia, Integrating case-based reasoning and tabu search for solving optimisation problems, in: Proceedings of the International Conference on Case-Based Reasoning, Lecture Notes in Computer Science 1010, Springer-Verlag, Berlin, 1995, pp. 451-60.
20. S. Grolimund, J.G. Ganascia, Case-based reasoning and tabu search for the single machine scheduling problem: First results. Technical Report, Universite Paris 6, Laforia, Paris, France, 1995.
21. S. Grolimund, J.G. Ganascia, Speeding-up nearest neighbor memories: The template tree case memory organization, in: L. Saitta (Ed.), International Conference on Machine Learning, Morgan Kaufmann Pub., 1996.
22. K. Hammond, CHEF: A model of case-based planning, in: Proceedings of the National Conference on Artificial Intelligence (AAAI), 1986.
23. S. Hanks, D. Weld, A domain-independent algorithm for plan adaptation, Journal of Artificial Intelligence Research 2 (1995) 319-360.
24. P. Hansen, E. Pedrosa, C. Ribeiro, Location and sizing of offshore platforms for oil exploration, European Journal of Operational Research 58 (1992) 202-214.
25. A. Hertz, D. de Werra, Using tabu search techniques for graph coloring, Computing 39 (1987) 345-351.
26. T. Hindrichs, Towards an architecture for open world problem solving, in: J. Kolodner (Ed.), Proceedings of a Workshop in Case Based Reasoning, Morgan Kaufmann, San Mateo, CA, 1988, pp. 182-189.
27. J. Kolodner, Case-Based Reasoning, Morgan Kaufmann, 1993.
28. P. Koton, Reasoning about evidence in causal explanations, in: Proceedings of the National Conference on Artificial Intelligence (AAAI), 1988.
29. M. Laguna, F. Glover, Integrating target analysis and tabu search for improved scheduling systems, Expert Systems with Applications 6 (1993) 287-297.
30. J. Laird, P. Rosenbloom, A. Newell, Chunking in SOAR: The anatomy of a general learning mechanism, Machine Learning 1 (1986) 11-46.
31. J. Lloyd, Foundations of Logic Programming, Springer-Verlag, 1987.
32. J. McDermott, C. Forgy, Production system conflict resolution strategies, in: D. Waterman, F. Hayes-Roth (Eds.), Pattern-Directed Inference Systems, Academic Press, NY, 1978.
33. S. Minton, Learning Search Control Knowledge: An Explanation-Based Approach, Kluwer Academic Press, Boston, 1989.
34. P. Mirchandani, R. Francis (Eds.), Discrete Location Theory, Wiley, 1990.
35. K. Miyashita, K. Sycara, CABINS: A framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. Artificial Intelligence 76 (1995).
36. B. Porter, R. Bareiss, R. Holte, Concept learning and heuristic classification in weak-theory domains, Artificial Intelligence 45 (1990) 229-263.
37. J. Quinlan, Induction of decision trees, Machine Learning 1 (1) (1986) 81-106.
38. H. Ramapriyan, A multilevel approach to the detection o pictorial features, IEEE Transactions on Computers 25 (1) (1976) 66-78.
39. C. Reeves, Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Pub., London, 1993.
40. D. Ruby, D. Kibler, Learning episodes for optimization, in: Proceedings of the International Conference on Machine Learning, 1992, pp. 279-84.
41. R. Schank, Dynamic Memory: A Theory of Learning in Computers and People, Cambridge University Press, New York, 1982.
42. B. Smyth, M. Keane, Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems, in: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1995, pp. 377-82.
43. J. Skorin-Kapov, Tabu search applied to the quadratic assignment problem, ORSA Journal on Computing 2 (1) (1990) 33-45.
44. C. Stanfill, D. Waltz, The memory-based reasoning paradigm, in: J. Kolodner (Ed.), Proceedings of a Workshop in Case Based Reasoning, Morgan Kaufmann, San Mateo, CA, 1988, pp. 414-24.
45. E. Taillard, Robust taboo search for the quadratic assignment problem, Parallel Computing 17 (1991) 443-455.
46. M. Veloso, Planning and learning by analogical reasoning, Lecture Notes in Computer Science 886, Springer-Verlag, Berlin, 1994.
47. I. Watson, F. Marir, Case-based reasoning: A review, The Knowledge Engineering Review 9 (4) (1994).
48. D. Woodruff, Proposal for chunking and tabu search, Technical Report, University of California Davis, Dec. 1994.