๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Driving Tabu Search with case-based reasoning

โœ Scribed by Stephan Grolimund; Jean-Gabriel Ganascia

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
997 KB
Volume
103
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

โœฆ Synopsis

When it is important to solve hard optimisation problems efficiently, e.g. as in Decision Support Systems, meta-heuristics like Tabu Search often propose valuable alternatives in case exact optimisation is not available. Further, such techniques are in general flexible enough to adapt problem modelling according to end user feed-back. However, met,a-heuristics need to be tailored to each particular modelling of the optimisation problem for that they really produce high-quality solutions. This non-trivial task is most commonly left to the competent user. In this paper, we investigate the use of an AI technique for configuring a basic meta-heuristic without any user interaction. In this aim, we introduce a Case-Based Reasoning approach to automatically perform intensification-like control of operator selection in Tabu Search. Cases capture search experience concerning operator selection related to the particular state description. They are reused to improve the selection of operators that apply in similar states. The proposed method is domain independent; it integrates a first-order representation language for problem modelling. Experimental evaluation on uncapacitated and capacitated facility location benchmark problems is provided.

๐Ÿ“œ SIMILAR VOLUMES

Case-based reasoning and improved adapti
Case-based reasoning and improved adaptive search for project scheduling
โœ Andreas Schirmer ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 699 KB

Most scheduling problems are notoriously intractable, so the majority of algorithms for them are heuristic in nature. Priority rule-based methods still constitute the most important class of these heuristics. Of these, in turn, parametrized biased random sampling methods have attracted particular in

Constructing deliberative agents with ca
Constructing deliberative agents with case-based reasoning technology
โœ J. M. Corchado; R. Laza ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 127 KB

This article shows how autonomous agents may be constructed with the help of case-based reasoning (CBR) systems. The advantages and disadvantages of deliberative agents are discussed, and it is shown how to solve some of their inconveniences, especially those related to their implementation and adap

Design moves in situated design with cas
Design moves in situated design with case-based reasoning
โœ Mao-Lin Chiu ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 978 KB

This paper depicts the process of design operations in situated design by a cognitive approach. A descriptive model is proposed for understanding design situatedness on low-level behavior and cognition. A series of similar sites are tested in a design experiment to identify the design situations and