Multi-Start and Strategic Oscillation Methods — Principles to Exploit Adaptive Memory

Abstract

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.