Global memory schemes for dynamic optimization

Nowadays, it is common to find research problems (in system biology, mobile applications, etc.) that change over time, requiring algorithms which dynamically adapt the search to the new conditions. In most of them, the utilization of some information from the past allows to quickly adapt after a change. This is the idea underlining the use of memory in this field, what involves key design issues concerning the memory content, the process of update, and the process of retrieval. In this article, we focus on global memory schemes, which are the most intuitive and popular ones, and perform an integral analysis of current design variants based on a comprehensive set of benchmarks. Results show the benefits and drawbacks of each strategy, as well as the effect of the algorithm and problem features in the memory performance.