{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:09:31Z","timestamp":1774555771346,"version":"3.50.1"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030354442","type":"print"},{"value":"9783030354459","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-35445-9_33","type":"book-chapter","created":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T07:04:08Z","timestamp":1582787048000},"page":"463-477","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Survey of Hyper-heuristics for Dynamic Optimization Problems"],"prefix":"10.1007","author":[{"given":"Teodoro","family":"Macias-Escobar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernab\u00e9","family":"Dorronsoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Cruz-Reyes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelson","family":"Rangel-Valdez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia","family":"G\u00f3mez-Santill\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,2,28]]},"reference":[{"key":"33_CR1","unstructured":"Ayob, M., Kendall, G.: A monte carlo hyper-heuristic to optimise component placement sequencing for multi head placement machine. In: Proceedings of the International Conference on Intelligent Technologies, InTech, vol. 3, pp. 132\u2013141, Dec 2003"},{"key":"33_CR2","first-page":"31","volume-title":"Recent Advances in Evolutionary Multi-objective Optimization","author":"Radhia Azzouz","year":"2016","unstructured":"Azzouz, R., Bechikh, S., Said, L.B.: Dynamic multi-objective optimization using evolutionary algorithms: a survey. In: Recent Advances in Evolutionary Multi-objective Optimization, pp. 31\u201370. Springer, Cham (2017)"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Bai, R., Kendall, G.: An investigation of automated planograms using a simulated annealing based hyper-heuristic. In: Metaheuristics: Progress as Real Problem Solvers, pp. 87\u2013108. Springer, Boston (2005)","DOI":"10.1007\/0-387-25383-1_4"},{"key":"33_CR4","unstructured":"Bai, R., Blazewicz, J., Burke, E.K., Kendall, G., McCollum, B.: A simulated annealing hyper-heuristic methodology for flexible decision support. Technical Report, School of CSiT, University of Nottingham, UK (2007)"},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.ins.2017.08.058","volume":"420","author":"A Baykaso\u011flu","year":"2017","unstructured":"Baykaso\u011flu, A., Ozsoydan, F.B.: Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization. Inf. Sci. 420, 159\u2013183 (2017)","journal-title":"Inf. Sci."},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.eswa.2017.11.048","volume":"96","author":"A Baykaso\u011flu","year":"2018","unstructured":"Baykaso\u011flu, A., Ozsoydan, F.B.: Dynamic optimization in binary search spaces via weighted superposition attraction algorithm. Expert Syst. Appl. 96, 157\u2013174 (2018)","journal-title":"Expert Syst. Appl."},{"key":"33_CR7","unstructured":"Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, 1999. CEC 99. vol. 3, pp. 1875\u20131882. IEEE (1999)"},{"issue":"1","key":"33_CR8","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/TEVC.2015.2429314","volume":"20","author":"J Branke","year":"2016","unstructured":"Branke, J., Nguyen, S., Pickardt, C.W., Zhang, M.: Automated design of production scheduling heuristics: a review. IEEE Trans. Evol. Comput. 20(1), 110\u2013124 (2016)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"Bilgin, B., \u00d6zcan, E., Korkmaz, E.E.: An experimental study on hyper-heuristics and exam timetabling. In: International Conference on the Practice and Theory of Automated Timetabling, pp. 394\u2013412. Springer, Berlin (2006)","DOI":"10.1007\/978-3-540-77345-0_25"},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/978-1-4419-1665-5_15","volume-title":"Handbook of Metaheuristics","author":"Edmund K. Burke","year":"2010","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., \u00d6zcan, E., Woodward, J.R.: A classification of hyper-heuristic approaches. In: Handbook of Metaheuristics, pp. 449\u2013468. Springer, Boston (2010)"},{"issue":"12","key":"33_CR11","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"EK Burke","year":"2013","unstructured":"Burke, E.K., Gendreau, M., Hyde, M., Kendall, G., Ochoa, G., \u00d6zcan, E., Qu, R.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64(12), 1695\u20131724 (2013)","journal-title":"J. Oper. Res. Soc."},{"key":"33_CR12","unstructured":"Burke, E. K., Hyde, M. R., Kendall, G., Ochoa, G., \u00d6zcan, E., & Woodward, J. R. (2018). A classification of hyper-heuristic approaches: revisited. In: Handbook of Metaheuristics, vol. 272, p. 453"},{"issue":"2","key":"33_CR13","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1016\/j.ejor.2016.07.027","volume":"257","author":"Y Chen","year":"2017","unstructured":"Chen, Y., Cowling, P., Polack, F., Remde, S., Mourdjis, P.: Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system. Eur. J. Oper. Res. 257(2), 494\u2013510 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR14","first-page":"176","volume-title":"Lecture Notes in Computer Science","author":"Peter Cowling","year":"2001","unstructured":"Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: International Conference on the Practice and Theory of Automated Timetabling, pp. 176\u2013190. Springer, Berlin (2000)"},{"key":"33_CR15","unstructured":"Davis, L.: Bit-climbing, representational bias, and test suite design. In: Proceedings of the 4th International Conference on Genetic Algorithm, pp. 18\u201323 (1991)"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Deb, K., Rao U.B., Karthik, S.: Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling. In: International Conference on Evolutionary Multi-criterion Optimization, pp. 803\u2013817. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-70928-2_60"},{"key":"33_CR17","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1290.001.0001","volume-title":"Ant Colony Optimization","author":"Marco Dorigo","year":"2004","unstructured":"Dorigo, M., St\u00fctzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)"},{"key":"33_CR18","unstructured":"Fialho, \u00c1.: Adaptive operator selection for optimization. Doctoral dissertation, Universit\u00e9 Paris Sud-Paris XI (2010)"},{"issue":"6","key":"33_CR19","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s10732-010-9126-2","volume":"16","author":"P Garrido","year":"2010","unstructured":"Garrido, P., Riff, M.C.: DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. J. Heuristics 16(6), 795\u2013834 (2010)","journal-title":"J. Heuristics"},{"issue":"45","key":"33_CR20","first-page":"1","volume":"12","author":"MA G\u00f6k\u00e7e","year":"2017","unstructured":"G\u00f6k\u00e7e, M.A., Beygo, B., Ekmek\u00e7i, T.: A hyperheuristic approach for dynamic multilevel capacitated lot sizing with linked lot sizes for APS implementations. J. Ya\u015far Univ. 12(45), 1\u201313 (2017)","journal-title":"J. Ya\u015far Univ."},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"Grobler, J., Engelbrecht, A.P., Kendall, G., Yadavalli, V.S.S.: Alternative hyper-heuristic strategies for multi-method global optimization. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138, IEEE, July 2010","DOI":"10.1109\/CEC.2010.5585980"},{"key":"33_CR22","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"LP Kaelbling","year":"1996","unstructured":"Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237\u2013285 (1996)","journal-title":"J. Artif. Intell. Res."},{"key":"33_CR23","unstructured":"Kendall, G., Mohamad, M.: Channel assignment in cellular communication using a great deluge hyper-heuristic. In: Proceedings. 12th IEEE International Conference on Networks (ICON 2004), vol. 2, pp. 769\u2013773. IEEE, Nov 2004"},{"key":"33_CR24","unstructured":"Kilby, P., Prosser, P., Shaw, P.: Dynamic VRPs: a study of scenarios, pp. 1\u201311. Technical Report, University of Strathclyde (1998)"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Kiraz, B., Topcuoglu, H.R.: Hyper-heuristic approaches for the dynamic generalized assignment problem. In: 2010 10th International Conference on Intelligent Systems Design and Applications (ISDA), pp. 1487\u20131492, IEEE, Nov 2010","DOI":"10.1109\/ISDA.2010.5687121"},{"key":"33_CR26","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-642-20525-5_32","volume-title":"Applications of Evolutionary Computation","author":"Berna Kiraz","year":"2011","unstructured":"Kiraz, B., Uyar, A.\u015e., \u00d6zcan, E.: An investigation of selection hyper-heuristics in dynamic environments. In: European Conference on the Applications of Evolutionary Computation, pp. 314\u2013323. Springer, Berlin (2011)"},{"issue":"12","key":"33_CR27","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1057\/jors.2013.24","volume":"64","author":"B Kiraz","year":"2013","unstructured":"Kiraz, B., Etaner-Uyar, A.\u015e., \u00d6zcan, E.: Selection hyper-heuristics in dynamic environments. J. Oper. Res. Soc. 64(12), 1753\u20131769 (2013)","journal-title":"J. Oper. Res. Soc."},{"key":"33_CR28","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1007\/978-3-642-37192-9_63","volume-title":"Applications of Evolutionary Computation","author":"Berna Kiraz","year":"2013","unstructured":"Kiraz, B., Etaner-Uyar, A.\u015e., \u00d6zcan, E.: An ant-based selection hyper-heuristic for dynamic environments. In: European Conference on the Applications of Evolutionary Computation, pp. 626\u2013635. Springer, Berlin (2013)"},{"key":"33_CR29","doi-asserted-by":"crossref","unstructured":"K\u00f6le, M., Etaner-Uyar, A.\u015e., Kiraz, B., \u00d6zcan, E. (2012,). Heuristics for car setup optimisation in torcs. In: 2012 12th UK Workshop on Computational Intelligence (UKCI), pp. 1\u20138, IEEE, Sept 2012","DOI":"10.1109\/UKCI.2012.6335749"},{"key":"33_CR30","unstructured":"Loiacono, D., Cardamone, L., Lanzi, P.L.: Simulated car racing championship competition software manual (2011)"},{"key":"33_CR31","unstructured":"Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. Wiley-Interscience series in discrete mathematics and optimization, (1990)"},{"key":"33_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2012.05.001","volume":"6","author":"TT Nguyen","year":"2012","unstructured":"Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol. Comput. 6, 1\u201324 (2012)","journal-title":"Swarm Evol. Comput."},{"issue":"1","key":"33_CR33","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s40747-017-0036-x","volume":"3","author":"S Nguyen","year":"2017","unstructured":"Nguyen, S., Mei, Y., Zhang, M.: Genetic programming for production scheduling: a survey with a unified framework. Complex. Intell. Syst. 3(1), 41\u201366 (2017)","journal-title":"Complex. Intell. Syst."},{"key":"33_CR34","doi-asserted-by":"crossref","unstructured":"Ozcan, E., Uyar, S.E., Burke, E.: A greedy hyper-heuristic in dynamic environments. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers, pp. 2201\u20132204. ACM, July 2009","DOI":"10.1145\/1570256.1570302"},{"key":"33_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-01009-5_10","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"Stephen Remde","year":"2009","unstructured":"Remde, S., Dahal, K., Cowling, P., Colledge, N.: Binary exponential back off for tabu tenure in hyperheuristics. In: European Conference on Evolutionary Computation in Combinatorial Optimization, pp. 109\u2013120. Springer, Berlin (2009)"},{"key":"33_CR36","first-page":"269","volume-title":"Studies in Computational Intelligence","author":"Hendrik Richter","year":"2013","unstructured":"Richter, H.: Dynamic fitness landscape analysis. In: Evolutionary Computation for Dynamic Optimization Problems, pp. 269\u2013297. Springer, Berlin (2013)"},{"issue":"3","key":"33_CR37","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1109\/TEVC.2014.2319051","volume":"19","author":"NR Sabar","year":"2015","unstructured":"Sabar, N.R., Ayob, M., Kendall, G., Qu, R.: Automatic design of a hyper-heuristic framework with gene expression programming for combinatorial optimization problems. IEEE Trans. Evol. Comput. 19(3), 309\u2013325 (2015)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"33_CR38","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1109\/TCYB.2014.2323936","volume":"45","author":"NR Sabar","year":"2015","unstructured":"Sabar, N.R., Ayob, M., Kendall, G., Qu, R.: A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems. IEEE Trans. Cybern. 45(2), 217\u2013228 (2015)","journal-title":"IEEE Trans. Cybern."},{"issue":"3","key":"33_CR39","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1016\/j.ejor.2017.01.042","volume":"260","author":"JA Soria-Alcaraz","year":"2017","unstructured":"Soria-Alcaraz, J.A., Ochoa, G., Sotelo-Figeroa, M.A., Burke, E.K.: A methodology for determining an effective subset of heuristics in selection hyper-heuristics. Eur. J. Oper. Res. 260(3), 972\u2013983 (2017)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR40","doi-asserted-by":"publisher","first-page":"7055","DOI":"10.1109\/ACCESS.2017.2699426","volume":"5","author":"JA Soria-Alcaraz","year":"2017","unstructured":"Soria-Alcaraz, J.A., Espinal, A., Sotelo-Figueroa, M.A.: Evolvability metric estimation by a parallel perceptron for on-line selection hyper-heuristics. IEEE Access. 5, 7055\u20137063 (2017)","journal-title":"IEEE Access."},{"key":"33_CR41","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.asoc.2014.01.037","volume":"19","author":"HR Topcuoglu","year":"2014","unstructured":"Topcuoglu, H.R., Ucar, A., Altin, L.: A hyper-heuristic based framework for dynamic optimization problems. Appl. Soft Comput. 19, 236\u2013251 (2014)","journal-title":"Appl. Soft Comput."},{"key":"33_CR42","first-page":"358","volume-title":"Lecture Notes in Computer Science","author":"G\u00f6n\u00fcl Uluda\u011f","year":"2012","unstructured":"Uluda\u011f, G., Kiraz, B., Etaner-Uyar, A.\u015e., \u00d6zcan, E.: A Framework to Hybridize PBIL and a Hyper-heuristic for Dynamic Environments. In: International Conference on Parallel Problem Solving from Nature, pp. 358\u2013367. Springer, Berlin (2012)"},{"key":"33_CR43","doi-asserted-by":"crossref","unstructured":"Uludag, G., Kiraz, B., Etaner-Uyar, A.S., Ozcan, E.: Heuristic selection in a multi-phase hybrid approach for dynamic environments. In: UKCI, pp. 1\u20138, Sept (2012)","DOI":"10.1109\/UKCI.2012.6335755"},{"issue":"12","key":"33_CR44","doi-asserted-by":"publisher","first-page":"2327","DOI":"10.1007\/s00500-013-1094-7","volume":"17","author":"G Uluda\u011f","year":"2013","unstructured":"Uluda\u011f, G., Kiraz, B., Etaner-Uyar, A.\u015e., \u00d6zcan, E.: A hybrid multi-population framework for dynamic environments combining online and offline learning. Soft. Comput. 17(12), 2327\u20132348 (2013)","journal-title":"Soft. Comput."},{"key":"33_CR45","doi-asserted-by":"crossref","unstructured":"van der Stockt, S., Engelbrecht, A.P.: Analysis of hyper-heuristic performance in different dynamic environments. In: 2014 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE), pp. 1\u20138. IEEE, Dec 2014","DOI":"10.1109\/CIDUE.2014.7007860"},{"key":"33_CR46","doi-asserted-by":"crossref","unstructured":"van der Stockt, S., Engelbrecht, A.P.: Analysis of global information sharing in hyper-heuristics for different dynamic environments. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 822\u2013829. IEEE, May 2015","DOI":"10.1109\/CEC.2015.7256976"},{"key":"33_CR47","doi-asserted-by":"crossref","unstructured":"van der Stockt, S.A., Engelbrecht, A.P.: Analysis of selection hyper-heuristics for population-based meta-heuristics in real-valued dynamic optimization. Swarm Evol. Comput. (2018)","DOI":"10.1016\/j.swevo.2018.03.012"},{"issue":"8\u20139","key":"33_CR48","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s00500-008-0347-3","volume":"13","author":"H Wang","year":"2009","unstructured":"Wang, H., Wang, D., Yang, S.: A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft. Comput. 13(8\u20139), 763\u2013780 (2009)","journal-title":"Soft. Comput."},{"key":"33_CR49","doi-asserted-by":"crossref","unstructured":"Wang, M., Li, B., Zhang, G., Yao, X.: Population evolvability: dynamic fitness landscape analysis for population-based metaheuristic algorithms. IEEE Trans. Evol. Comput. (2017)","DOI":"10.1109\/TEVC.2017.2744324"},{"issue":"1","key":"33_CR50","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67\u201382 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"11","key":"33_CR51","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1007\/s00500-004-0422-3","volume":"9","author":"S Yang","year":"2005","unstructured":"Yang, S., Yao, X.: Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft. Comput. 9(11), 815\u2013834 (2005)","journal-title":"Soft. Comput."},{"issue":"5","key":"33_CR52","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TEVC.2007.913070","volume":"12","author":"S Yang","year":"2008","unstructured":"Yang, S., Yao, X.: Population-based incremental learning with associative memory for dynamic environments. IEEE Trans. Evol. Comput. 12(5), 542\u2013561 (2008)","journal-title":"IEEE Trans. Evol. Comput."}],"container-title":["Studies in Computational Intelligence","Intuitionistic and Type-2 Fuzzy Logic Enhancements in Neural and Optimization Algorithms: Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35445-9_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,27]],"date-time":"2020-02-27T07:15:11Z","timestamp":1582787711000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-35445-9_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030354442","9783030354459"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35445-9_33","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"28 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}