Heuristic space diversity management in a meta-hyper-heuristic framework

This paper introduces the concept of heuristic space diversity and investigates various strategies for the management of heuristic space diversity within the context of a meta-hyper-heuristic algorithm. Evaluation on a diverse set of floating-point benchmark problems show that heuristic space diversity has a significant impact on hyper-heuristic performance. The increasing heuristic space diversity strategies performed the best out of all strategies tested. Good performance was also demonstrated with respect to another popular multi-method algorithm and the best performing constituent algorithm.

[1]  Edmund K. Burke,et al.  Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems , 2009, J. Oper. Res. Soc..

[2]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[3]  Ben Paechter,et al.  Learning to Solve Bin Packing Problems with an Immune Inspired Hyper-heuristic , 2013, ECAL.

[4]  Graham Kendall,et al.  Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

[5]  Mark Sumner,et al.  A Fast Adaptive Memetic Algorithm for Online and Offline Control Design of PMSM Drives , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Frédéric Saubion,et al.  Using Local Search with adaptive operator selection to solve the Progressive Party Problem , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Andries Petrus Engelbrecht,et al.  Investigating the use of local search for improving meta-hyper-heuristic performance , 2012, 2012 IEEE Congress on Evolutionary Computation.

[8]  Sanja Petrovic,et al.  Dispatching rules for production scheduling: A hyper-heuristic landscape analysis , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[10]  Edmund K. Burke,et al.  Analyzing the landscape of a graph based hyper-heuristic for timetabling problems , 2009, GECCO.

[11]  Bruce A. Robinson,et al.  Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces , 2009, IEEE Transactions on Evolutionary Computation.

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

[13]  Andries Petrus Engelbrecht,et al.  An analysis of heterogeneous cooperative algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[14]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[15]  Ville Tirronen,et al.  Super-fit control adaptation in memetic differential evolution frameworks , 2009, Soft Comput..

[16]  Andries Petrus Engelbrecht Scalability of a heterogeneous particle swarm optimizer , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[17]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[18]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[19]  Ville Tirronen,et al.  An Enhanced Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production , 2008, Evolutionary Computation.

[20]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[21]  Andries Petrus Engelbrecht,et al.  Investigating the impact of alternative evolutionary selection strategies on multi-method global optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[22]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[23]  Andries P. Engelbrecht,et al.  Solution Space Diversity Management in a Meta-hyperheuristic Framework , 2013, 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence.

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

[25]  Andries Petrus Engelbrecht,et al.  The entity-to-algorithm allocation problem: extending the analysis , 2014, 2014 IEEE Symposium on Computational Intelligence in Ensemble Learning (CIEL).

[26]  Eduardo Segredo,et al.  Memetic algorithms and hyperheuristics applied to a multiobjectivised two-dimensional packing problem , 2014, J. Glob. Optim..

[27]  Michèle Sebag,et al.  Fitness-AUC bandit adaptive strategy selection vs. the probability matching one within differential evolution: an empirical comparison on the bbob-2010 noiseless testbed , 2010, GECCO '10.

[28]  Mahdieh Soleymani Baghshah,et al.  Hyper-Heuristic Algorithm for Finding Efficient Features in Diagnose of Lung Cancer Disease , 2015, ArXiv.

[29]  Sancho Salcedo-Sanz,et al.  An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzle , 2013, Applied Intelligence.

[30]  Sanja Petrovic,et al.  A graph-based hyper-heuristic for educational timetabling problems , 2007, Eur. J. Oper. Res..

[31]  Andries Petrus Engelbrecht,et al.  Heuristic space diversity control for improved meta-hyper-heuristic performance , 2015, Inf. Sci..

[32]  Fei Peng,et al.  Population-Based Algorithm Portfolios for Numerical Optimization , 2010, IEEE Transactions on Evolutionary Computation.

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