The role of representations and variation operators in evolutionary computation is relatively well understood for the case of static optimization problems thanks to a variety of empirical studies as well as some theoretical results. In the field of evolutionary dynamic optimization very few studies exist to date that explicitly analyse the impact of these elements on the algorithm's performance. In this chapter we utilise the fitness landscape metaphor to review previous work on evolutionary dynamic combinatorial optimization. This review highlights some of the properties unique to dynamic combinatorial optimization problems and paves the way for future research related to these important issues. © Springer-Verlag Berlin Heidelberg 2013.
|Title of host publication
|Metaheuristics for Dynamic Optimization
|Enrique ALBA, Amir NAKIB, Patrick SIARRY
|Number of pages
|Published - 2013
|Studies in Computational Intelligence