We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Intensification, diversification, and learning via relaxation adaptive memory programming: a case study on resource constrained project scheduling.
- Authors
Riley, R. Christopher L.; Rego, Cesar
- Abstract
Learning, clearly, can only occur in the presence of memory. Moreover, intensification and diversification strategies are widely recognized for their importance in the metaheuristics literature as the building blocks for adaptive memory programming (AMP). It is safe to say that any metaheuristic approach that isn't blindly mechanistic uses some sort of adaptive memory to guide the search beyond local optimality, during which intensification and diversification always take place explicitly or implicitly. From this perspective, adaptive memory lies in the heart of what may be generally called the intensification, diversification, and learning (IDL) triangle. This paper focuses on the importance of solution landscape information in the design of AMP structures based on the IDL triangle. More specifically, we argue that a metaheuristic algorithm can only perform as good as the quality of information it is provided about the search space. To illustrate, we consider the computationally intractable Resource Constrained Project Scheduling Problem as a benchmark and take the approach of adding Lagrangian dual information to a rudimentary tabu search approach and integrate the two approaches via the Relaxation Adaptive Memory Programming (RAMP) framework. We show that while our simple tabu search component alone is not competitive with the best performing tabu search algorithms of the literature, when dual information is added to the procedure the resulting integrated RAMP algorithm outperforms all of them, thus supporting our premise.
- Subjects
TABU search algorithm; METAHEURISTIC algorithms; LANDSCAPE design; MEMORY; BENCHMARK problems (Computer science); RELAXATION for health
- Publication
Journal of Heuristics, 2019, Vol 25, Issue 4/5, p793
- ISSN
1381-1231
- Publication type
Article
- DOI
10.1007/s10732-018-9368-y