Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory
We propose approaches for creating improved forms of constructive multi-start and strategic oscillation methods, based on the search principles of persistent attractiveness and marginal conditional validity. These approaches embody adaptive memory processes by drawing on combinations of recency and frequency information, which can be monitored to encompass varying ranges of the search history. In addition, we propose designs for investigating these approaches empirically, and indicate how a neglected but important kind of memory called conditional exclusion memory can be implemented within the context of these methods.
KeywordsTabu Search Early Decision Constructive Method Construction Sequence Adaptive Memory
Unable to display preview. Download preview PDF.
- Amini, M., B. Alidaee and G. Kochenberger (1999). “A Scatter Search Approach to Unconstrained Quadratic Binary Programs,” to appear in New Methods in Optimization, McGraw Hill.Google Scholar
- Campos, V., F. Glover, M. Laguna and R. Marti (1999). “An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem,” Universitat de Valencia and University of Colorado.Google Scholar
- Fleurent, C. and F. Glover (1998). “Improved Constructive Multistart Strategies for the Quadratic Assignment Problem,” Research Report, University of Colorado, to appear in the INFORMS Journal on Computing.Google Scholar
- Glover, F. (1978). “Parametric Branch and Bound,” Omega, Vol. 6, No. 0, 1–9.Google Scholar
- Glover, F., A. Amini, G. Kochenberger, B. Alidaee (1999). “A New Evolutionary Scatter Search Metaheuristic for Unconstrained Quadratic Binary Programming,” Research Report, University of Mississippi, Univesity, MS.Google Scholar
- Glover, F. and M. Laguna (1997). Tabu Search, Kluwer Academic Publishers.Google Scholar
- Laguna, M. and R. Marti (1998). “Local Search and Path Relinking for the Linear Ordering Problem,” Research Report, University of Colorado.Google Scholar
- Rolland, E., R. Patterson and H. Pirkul (1999). “Memory Adaptive Reasoning and Greedy Assignment Techniques for the CMST.” In Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I. Osman & C. Roucairol (eds.), Norwell, Massachusets: Kluwer Academic Publishers, pp. 487–498.CrossRefGoogle Scholar