hypDE: A Hyper-Heuristic Based on Differential Evolution for Solving Constrained Optimization Problems

In this paper, we present a hyper-heuristic, based on Differential Evolution, for solving constrained optimization problems. Differential Evolution has been found to be a very effective and efficient optimization algorithm for continuous search spaces, which motivated us to adopt it as our search engine for dealing with constrained optimization problems. In our proposed hyper-heuristic, we adopt twelve differential evolution models for our low-level heuristic.We also adopt four selection mechanisms for choosing the low-level heuristic. The proposed approach is validated using a well-known benchmark for constrained evolutionary optimization. Results are compared with respect to those obtained by a state-of-theart constrained differential evolution algorithm (CDE) and another hyper-heuristic that adopts a random descent selection mechanism. Our results indicate that our proposed approach is a viable alternative for dealing with constrained optimization problems.

[1]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[2]  Edmund K. Burke,et al.  Practice and Theory of Automated Timetabling III , 2001, Lecture Notes in Computer Science.

[3]  Márk Jelasity,et al.  Distributed hyper-heuristics for real parameter optimization , 2009, GECCO.

[4]  J. Lampinen A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Zhun Fan,et al.  Improved Differential Evolution Based on Stochastic Ranking for Robust Layout Synthesis of MEMS Components , 2009, IEEE Transactions on Industrial Electronics.

[6]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[7]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[8]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[9]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[10]  Peter I. Cowling,et al.  Hyperheuristics: Recent Developments , 2008, Adaptive and Multilevel Metaheuristics.

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

[12]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[15]  Robert H. Storer,et al.  Problem and Heuristic Space Search Strategies for Job Shop Scheduling , 1995, INFORMS J. Comput..

[16]  Graham Kendall,et al.  A Hyperheuristic Approach to Scheduling a Sales Summit , 2000, PATAT.

[17]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..