Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biazzini, M., Bánhelyi, B., Montresor, A., Jelasity, M.: Distributed hyper-heuristics for real parameter optimization. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1339–1346. ACM, Montréal Québec (2009)
Burke, E., Hart, E., Kendall, G., Newall, J.: Hyper-Heuristics: An Emerging Direction In Modern Search Technology, handbook of metaheuristics edn., ch. 16, pp. 457–474. Springer, New York (2003)
Burke, E., Kendall, G., Soubeiga, E.: A tabu-search hyper-heuristic for timetabling and rostering. Journal of Heuristics 9(6), 451–470 (2004)
Chakhlevitch, K., Cowling, P.: Hyperheuristics: Recent Developments. SCI, vol. 136, pp. 3–29. Springer, Berlin (2008)
Cowling, P.I., Kendall, G., Soubeiga, E.: A Hyperheuristic Approach to Scheduling a Sales Summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 176–190. Springer, Heidelberg (2001)
De Jong, K.A.: An analysis of the behaviour of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan (1975)
Fan, Z., Liu, J., Sorensen, T., Wang, P.: Improved differential evolution based on stochastic ranking for robust layout synthesis of mems components. IEEE Transactions On Industrial Electronics 56(4), 937–948 (2008)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Lampinen, J.: Constraint handling approach for the differential evolution algorithm. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), vol. 2, pp. 1468–1473. IEEE Service Center, Piscataway (2002)
Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–106. McGraw-Hill (1999)
Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. Transactions On Evolutionary Computation 4(3), 284–294 (2000)
Schwefel, H.P.: Evolution and Optimum Seeking. John Wiley & Sons, New York (1995)
Storer, R., Wu, S., Vaccari, R.: Problem and heuristic search space strategies for job shop scheduling. ORSA Journal on Computing 7, 453–467 (1995)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Tech. Rep. TR-95-012, International Computer Science Institute (1995)
Wolpert, D., MacReady, W.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Villela Tinoco, J.C., Coello Coello, C.A. (2013). hypDE: A Hyper-Heuristic Based on Differential Evolution for Solving Constrained Optimization Problems. In: Schütze, O., et al. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31519-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-31519-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31518-3
Online ISBN: 978-3-642-31519-0
eBook Packages: EngineeringEngineering (R0)