Addressing Change within a Generation
Jürgen Branke, A. Şima Uyar · 2008
Abstract. Many practical optimization problems change over time, requiring a repeated re-adaptation of the solution. As has been shown in numerous papers, evolutionary algorithms (EAs) can be modified so that they can cope well with dynamic environments. However, basically all papers so far either considered a continuous change, or a change that happens in intervals which coincide with the time to complete a number of generations. In reality, changes may occur at any time and irregular intervals, which raises the question how to deal with a change occurring within a generation of an EA. Different methods for handling such changes are given and experimentally compared in this study. 1