Hyperheuristics Based on Parametrized Metaheuristic Schemes

The use of a unified parametrized scheme for metaheuristics facilitates the development of metaheuristics and their application. The unified scheme can also be used to implement hyperheuristics on top of parametrized metaheuristics, selecting appropriate values for the metaheuristic parameters, and consequently the metaheuristic itself. The applicability of hyperheuristics to efficiently solve computational search problems is tested with the application of local and global search methods (GRASP, Tabu Search, Genetic algorithms and Scatter Search) and their combinations to three problems: a problem of optimization of power consumption in operation of wells,the determination of the kinetic constants of a chemical reaction and the maximum diversity problem. The hyperheuristic approach provides satisfactory values for the metaheuristic parameters and consequently satisfactory metaheuristics.

[1]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

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

[3]  Domingo Giménez,et al.  Parameterized Schemes of Metaheuristics: Basic Ideas and Applications With Genetic Algorithms, Scatter Search, and GRASP , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[4]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

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

[6]  Thomas Stützle,et al.  From Grammars to Parameters: Automatic Iterated Greedy Design for the Permutation Flow-Shop Problem with Weighted Tardiness , 2013, LION.

[7]  F. Glover,et al.  Analyzing and Modeling the Maximum Diversity Problem by Zero‐One Programming* , 1993 .

[8]  Micael Gallego,et al.  Heuristics and metaheuristics for the maximum diversity problem , 2013, J. Heuristics.

[9]  Domingo Giménez,et al.  Modeling Shared-Memory Metaheuristic Schemes for Electricity Consumption , 2012, DCAI.

[10]  Domingo Gim ´ enez.  Determination of the kinetic constants of a chemical reaction in heterogeneous phase using parameterized metaheuristics , 2013 .

[11]  Ender Özcan,et al.  A comprehensive analysis of hyper-heuristics , 2008, Intell. Data Anal..

[12]  KorkmazEmin Erkan,et al.  A comprehensive analysis of hyper-heuristics , 2008 .

[13]  David L. Parkhurst,et al.  The kinetics of calcite dissolution in CO 2 -water systems at 5 degrees to 60 degrees C and 0.0 to 1.0 atm CO 2 , 1978 .

[14]  Domingo Giménez,et al.  Determination of the Kinetic Constants of a Chemical Reaction in Heterogeneous Phase Using Parameterized Metaheuristics , 2013, ICCS.

[15]  Thomas Stützle,et al.  Grammar-based generation of stochastic local search heuristics through automatic algorithm configuration tools , 2014, Comput. Oper. Res..