Challenges and opportunities in dynamic optimisation

Dynamic optimisation has been studied for many years within the evolutionary computation community. Many strategies have been proposed to tackle the challenge, e.g., memory schemes, multiple populations, random immigrants, restart schemes, etc. This talk will first review a few of such strategies in dealing with dynamic optimisation. Then some less researched areas are discussed, including dynamic constrained optimisation, dynamic combinatorial optimisation, time-linkage problems, and theoretical analyses in dynamic optimisation. A couple of theoretical results, which were rather unexpected at the first sight, will be mentioned. Finally, a few future research directions are highlighted. In particular, potential links between dynamic optimisation and online learning are pointed out as an interesting and promising research direction in combining evolutionary computation with machine learning.

[1]  David E. Goldberg,et al.  Nonstationary Function Optimization Using Genetic Algorithms with Dominance and Diploidy , 1987, ICGA.

[2]  Elisa Bertino,et al.  The Impact of Diversity on Online Ensemble Learning in the Presence of Concept Drift , 2010 .

[3]  Xin Yao,et al.  Robust optimization over time — A new perspective on dynamic optimization problems , 2010, IEEE Congress on Evolutionary Computation.

[4]  Wei Wang,et al.  Theoretical Analysis of Simple Evolution Strategies in Quickly Changing Environments , 2003, GECCO.

[5]  Xin Yao,et al.  Finding Robust Solutions to Dynamic Optimization Problems , 2013, EvoApplications.

[6]  Xin Yao,et al.  DDD: A New Ensemble Approach for Dealing with Concept Drift , 2012, IEEE Transactions on Knowledge and Data Engineering.

[7]  Xin Yao,et al.  Characterizing environmental changes in Robust Optimization Over Time , 2012, 2012 IEEE Congress on Evolutionary Computation.

[8]  Xin Yao,et al.  Dynamic Time-Linkage Problems Revisited , 2009, EvoWorkshops.

[9]  Xin Yao,et al.  The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization , 2011, ArXiv.

[10]  Xin Yao,et al.  Continuous Dynamic Constrained Optimization—The Challenges , 2012, IEEE Transactions on Evolutionary Computation.

[11]  Per Kristian Lehre,et al.  Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change , 2009, GECCO.

[12]  Stefan Droste,et al.  Analysis of the (1+1) EA for a dynamically changing ONEMAX-variant , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[14]  Enrique Alba,et al.  Metaheuristics for Dynamic Optimization , 2012, Metaheuristics for Dynamic Optimization.

[15]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[16]  H. Handa,et al.  Robust route optimization for gritting/salting trucks: a CERCIA experience , 2006, IEEE Computational Intelligence Magazine.

[17]  Shengxiang Yang,et al.  Evolutionary Computation for Dynamic Optimization Problems , 2015, GECCO.

[18]  Xin Yao,et al.  The Impact of Diversity on Online Ensemble Learning in the Presence of Concept Drift , 2010, IEEE Transactions on Knowledge and Data Engineering.