Regresar

Self-adaptation in dynamic environments - A survey and open issues

Abstract:

Self-adaptation is a popular parameter control technique in evolutionary computation, which has been extensively studied in stationary optimisation. In the context of dynamic optimisation problems (DOPs), there are research works that suggest the application of such technique. Nevertheless, some important issues remain open, for example, how self-adaptation can be more profitable for a given algorithm. From the survey we made, it is possible to distinguish three main application levels of self-adaptation in dynamic environments: metaheuristic level, 'mechanism for DOPs' level, and the combination of both. While most of the related works belong to the first level, a small number can be grouped in the second one. However, in contrast to previous two, unfortunately, very little or nothing has been done with the third one. Based on these motivations, in this paper we empirically analysed the role of several self-adaptive models in these levels using multipopulation differential evolution algorithms as baseline. The results suggest that self-adaptation has a significant impact when applied at least to the 'mechanism for DOPs' level.