The entity-to-algorithm allocation problem: extending the analysis

This paper extends the investigation into the algorithm selection problem in hyper-heuristics, otherwise referred to as the entity-to-algorithm allocation problem, introduced by Grobler et al.. Two newly developed population-based portfolio algorithms (the evolutionary algorithm based on selfadaptive learning population search techniques (EEA-SLPS) and the Multi-EA algorithm) are compared to two metahyper- heuristic algorithms. The algorithms are evaluated under similar conditions and the same set of constituent algorithms on a diverse set of floating-point benchmark problems. One of the meta-hyper-heuristics are shown to outperform the other algorithms, with EEA-SLPS coming in a close second.

[1]  Graham Kendall,et al.  A Classification of Hyper-heuristic Approaches , 2010 .

[2]  Josef Tvrdík.  Modifications of Differential Evolution with Composite Trial Vector Generation Strategies , 2012, SOCO.

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

[4]  Edmund K. Burke,et al.  A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation , 2007, Eur. J. Oper. Res..

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

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

[7]  Andries P. Engelbrecht.  Heterogeneous Particle Swarm Optimization , 2010, ANTS Conference.

[8]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[9]  Shiu Yin Yuen,et al.  Which algorithm should i choose at any point of the search: an evolutionary portfolio approach , 2013, GECCO '13.

[10]  Bin Xu,et al.  An ensemble algorithm with self-adaptive learning techniques for high-dimensional numerical optimization , 2014, Appl. Math. Comput..

[11]  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.

[12]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

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

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

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

[16]  Thomas G. Dietterich.  Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

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

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

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

[20]  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).

[21]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[22]  Bart Selman,et al.  Algorithm portfolios , 2001, Artif. Intell..

[23]  Andries Petrus Engelbrecht,et al.  Heuristic space diversity management in a meta-hyper-heuristic framework , 2015, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[25]  Meie Shen,et al.  A Differential Evolution Algorithm With Dual Populations for Solving Periodic Railway Timetable Scheduling Problem , 2013, IEEE Transactions on Evolutionary Computation.

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

[27]  Xin Yao,et al.  Population-based Algorithm Portfolios with automated constituent algorithms selection , 2014, Inf. Sci..

[28]  Michèle Sebag,et al.  Comparison-Based Adaptive Strategy Selection with Bandits in Differential Evolution , 2010, PPSN.

[29]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.