Analysis of hyper-heuristic performance in different dynamic environments

Optimisation methods designed for static environments do not perform as well on dynamic optimisation problems as purpose-built methods do. Intuitively, hyper-heuristics show great promise in handling dynamic optimisation problem dynamics because hyper-heuristics can select different search methods to employ at different times during the search based on performance profiles. Related studies use simple heuristics in dynamic environments and do not evaluate heuristics that are purpose-built to solve dynamic optimisation problems. This study analyses the performance of a random-based selection hyper-heuristic that manages meta-heuristics that specialise in solving dynamic optimisation problems. The performance of the hyper-heuristic across different types of dynamic environments is investigated and compared with that of the heuristics running in isolation and the same hyper-heuristic managing simple Gaussian mutation heuristics.

[1]  A. Sima Etaner-Uyar,et al.  A hybrid multi-population framework for dynamic environments combining online and offline learning , 2013, Soft Comput..

[2]  Andries Petrus Engelbrecht,et al.  Multi-method algorithms: Investigating the entity-to-algorithm allocation problem , 2013, 2013 IEEE Congress on Evolutionary Computation.

[3]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[4]  Kenneth A. De Jong,et al.  Evolving in a Changing World , 1999, ISMIS.

[5]  Haluk Topcuoglu,et al.  A hyper-heuristic based framework for dynamic optimization problems , 2014, Appl. Soft Comput..

[6]  W. Kruskal,et al.  Use of Ranks in One-Criterion Variance Analysis , 1952 .

[7]  Mohammad Reza Meybodi,et al.  CellularDE: A Cellular Based Differential Evolution for Dynamic Optimization Problems , 2011, ICANNGA.

[8]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[9]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[10]  Andries Petrus Engelbrecht,et al.  Towards a more complete classification system for dynamically changing environments , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Edmund K. Burke,et al.  A greedy hyper-heuristic in dynamic environments , 2009, GECCO '09.

[12]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[13]  John Fulcher,et al.  Computational Intelligence: An Introduction , 2008, Computational Intelligence: A Compendium.

[14]  Julien Georges Omer Louis Duhain.  Particle swarm optimisation in dynamically changing environments - an empirical study , 2012 .

[15]  Zbigniew Michalewicz,et al.  Searching for optima in non-stationary environments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Andries Petrus Engelbrecht,et al.  Alternative hyper-heuristic strategies for multi-method global optimization , 2010, IEEE Congress on Evolutionary Computation.

[17]  Peter J. Angeline,et al.  Tracking Extrema in Dynamic Environments , 1997, Evolutionary Programming.

[18]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[19]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[20]  A. Sima Etaner-Uyar,et al.  Towards an analysis of dynamic environments , 2005, GECCO '05.

[21]  A. Sima Etaner-Uyar,et al.  An Investigation of Selection Hyper-heuristics in Dynamic Environments , 2011, EvoApplications.

[22]  A. Sima Etaner-Uyar,et al.  An Ant-Based Selection Hyper-heuristic for Dynamic Environments , 2013, EvoApplications.

[23]  Peter J. Bentley,et al.  Dynamic Search With Charged Swarms , 2002, GECCO.

[24]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[25]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..