{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:25:19Z","timestamp":1784301919480,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,7]],"date-time":"2021-07-07T00:00:00Z","timestamp":1625616000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,7]]},"DOI":"10.1145\/3449726.3463140","type":"proceedings-article","created":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T14:49:57Z","timestamp":1625755797000},"page":"1394-1402","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["A selection hyperheuristic guided by Thompson sampling for numerical optimization"],"prefix":"10.1145","author":[{"given":"Marcella","family":"Scoczynski","sequence":"first","affiliation":[{"name":"UTFPR, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diego","family":"Oliva","sequence":"additional","affiliation":[{"name":"Universidad de Guadalajara, Mexico"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erick","family":"Rodr\u00edguez-Esparza","sequence":"additional","affiliation":[{"name":"University of Deusto, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Myriam","family":"Delgado","sequence":"additional","affiliation":[{"name":"UTFPR, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ricardo","family":"L\u00fcders","sequence":"additional","affiliation":[{"name":"UTFPR, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed El","family":"Yafrani","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luiz","family":"Ledo","sequence":"additional","affiliation":[{"name":"UTFPR, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed Abd","family":"Elaziz","sequence":"additional","affiliation":[{"name":"Zagazig University, Egypt"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Per\u00e9z-Cisnero","sequence":"additional","affiliation":[{"name":"Universidad de Guadalajara, Mexico"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Conference on Learning Theory. 39--1.","author":"Agrawal Shipra","year":"2012","unstructured":"Shipra Agrawal and Navin Goyal . 2012 . Analysis of thompson sampling for the multi-armed bandit problem . In Conference on Learning Theory. 39--1. Shipra Agrawal and Navin Goyal. 2012. Analysis of thompson sampling for the multi-armed bandit problem. In Conference on Learning Theory. 39--1."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI.2016.7850086"},{"key":"e_1_3_2_1_3_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence.","author":"Ans\u00f3tegui Carlos","year":"2015","unstructured":"Carlos Ans\u00f3tegui , Yuri Malitsky , Horst Samulowitz , Meinolf Sellmann , and Kevin Tierney . 2015 . Model-based genetic algorithms for algorithm configuration . In Twenty-Fourth International Joint Conference on Artificial Intelligence. Carlos Ans\u00f3tegui, Yuri Malitsky, Horst Samulowitz, Meinolf Sellmann, and Kevin Tierney. 2015. Model-based genetic algorithms for algorithm configuration. In Twenty-Fourth International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Anne Auger and Nikolaus Hansen. 2012. Tutorial CMA-ES: evolution strategies and covariance matrix adaptation.. In GECCO (Companion). 827--848.  Anne Auger and Nikolaus Hansen. 2012. Tutorial CMA-ES: evolution strategies and covariance matrix adaptation.. In GECCO (Companion). 827--848.","DOI":"10.1145\/2330784.2330919"},{"key":"e_1_3_2_1_5_1","volume-title":"Handling Uncertainty and Networked Structure in Robot Control","author":"Axelrod Allan","unstructured":"Allan Axelrod and Girish Chowdhary . 2015. The Explore-Exploit Dilemma in Nonstationary Decision Making under Uncertainty . In Handling Uncertainty and Networked Structure in Robot Control . Springer , 29--52. Allan Axelrod and Girish Chowdhary. 2015. The Explore-Exploit Dilemma in Nonstationary Decision Making under Uncertainty. In Handling Uncertainty and Networked Structure in Robot Control. Springer, 29--52."},{"key":"e_1_3_2_1_6_1","first-page":"264","article-title":"SPOT: A toolbox for interactive and automatic tuning in the R environment","volume":"20","author":"Bartz-Beielstein Thomas","year":"2010","unstructured":"Thomas Bartz-Beielstein , Oliver Flasch , Patrick Koch , Wolfgang Konen , 2010 . SPOT: A toolbox for interactive and automatic tuning in the R environment . In Proceedings , Vol. 20. 264 -- 273 . Thomas Bartz-Beielstein, Oliver Flasch, Patrick Koch, Wolfgang Konen, et al. 2010. SPOT: A toolbox for interactive and automatic tuning in the R environment. In Proceedings, Vol. 20. 264--273.","journal-title":"Proceedings"},{"key":"e_1_3_2_1_7_1","volume-title":"A survey on practical applications of multi-armed and contextual bandits. arXiv preprint arXiv:1904.10040","author":"Bouneffouf Djallel","year":"2019","unstructured":"Djallel Bouneffouf and Irina Rish . 2019. A survey on practical applications of multi-armed and contextual bandits. arXiv preprint arXiv:1904.10040 ( 2019 ). Djallel Bouneffouf and Irina Rish. 2019. A survey on practical applications of multi-armed and contextual bandits. arXiv preprint arXiv:1904.10040 (2019)."},{"key":"e_1_3_2_1_8_1","volume-title":"A survey on optimization metaheuristics. Information sciences 237","author":"Ilhem","year":"2013","unstructured":"Ilhem Boussa\u00efD, Julien Lepagnot , and Patrick Siarry . 2013. A survey on optimization metaheuristics. Information sciences 237 ( 2013 ), 82--117. Ilhem Boussa\u00efD, Julien Lepagnot, and Patrick Siarry. 2013. A survey on optimization metaheuristics. Information sciences 237 (2013), 82--117."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2010.2041061"},{"key":"e_1_3_2_1_10_1","unstructured":"G. Casella and R. L. Berger. 2001. Statistical Inference (second ed.). Duxbury USA.  G. Casella and R. L. Berger. 2001. Statistical Inference (second ed.). Duxbury USA."},{"key":"e_1_3_2_1_11_1","unstructured":"Olivier Chapelle and Lihong Li. 2011. An Empirical Evaluation of Thompson Sampling. In Advances in Neural Information Processing Systems 24 J. Shawe-Taylor R. S. Zemel P. L. Bartlett F. Pereira and K. Q. Weinberger (Eds.). 2249--2257.  Olivier Chapelle and Lihong Li. 2011. An Empirical Evaluation of Thompson Sampling. In Advances in Neural Information Processing Systems 24 J. Shawe-Taylor R. S. Zemel P. L. Bartlett F. Pereira and K. Q. Weinberger (Eds.). 2249--2257."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2011.12.011"},{"key":"e_1_3_2_1_13_1","volume-title":"Practical Nonparametric Statistics","author":"Conover W.J.","unstructured":"W.J. Conover . 1999. Practical Nonparametric Statistics ( third ed.). Wiley . W.J. Conover. 1999. Practical Nonparametric Statistics (third ed.). Wiley."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2170075"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1006210"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.07.073"},{"key":"e_1_3_2_1_17_1","volume-title":"Foundations of genetic algorithms.","author":"Eshelman Larry J","unstructured":"Larry J Eshelman and J David Schaffer . 1993. Real-coded genetic algorithms and interval-schemata . In Foundations of genetic algorithms. Vol. 2 . Elsevier , 187--202. Larry J Eshelman and J David Schaffer. 1993. Real-coded genetic algorithms and interval-schemata. In Foundations of genetic algorithms. Vol. 2. Elsevier, 187--202."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299795"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969356"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969356"},{"key":"e_1_3_2_1_21_1","unstructured":"David E Goldberg. 2006. Genetic algorithms. Pearson Education India.  David E Goldberg. 2006. Genetic algorithms. Pearson Education India."},{"key":"e_1_3_2_1_22_1","volume-title":"2018 IEEE Congress on Evolutionary Computation (CEC). 1--8.","author":"Gon\u00e7alves R.","unstructured":"R. Gon\u00e7alves , C. Almeida , R. L\u00fcders , and M. Delgado . 2018. A New Hyper-Heuristic Based on a Contextual Multi-Armed Bandit for Many-Objective Optimization . In 2018 IEEE Congress on Evolutionary Computation (CEC). 1--8. R. Gon\u00e7alves, C. Almeida, R. L\u00fcders, and M. Delgado. 2018. A New Hyper-Heuristic Based on a Contextual Multi-Armed Bandit for Many-Objective Optimization. In 2018 IEEE Congress on Evolutionary Computation (CEC). 1--8."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1108\/17563781011049179"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIS.2003.1202250"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2308294"},{"key":"e_1_3_2_1_26_1","unstructured":"Emilie Kaufmann Olivier Capp\u00e9 and Aur\u00e9lien Garivier. 2012. On Bayesian upper confidence bounds for bandit problems. In Artificial intelligence and statistics. 592--600.  Emilie Kaufmann Olivier Capp\u00e9 and Aur\u00e9lien Garivier. 2012. On Bayesian upper confidence bounds for bandit problems. In Artificial intelligence and statistics. 592--600."},{"key":"e_1_3_2_1_27_1","volume-title":"Encyclopedia of machine learning","author":"Kennedy James","unstructured":"James Kennedy . 2011. Particle swarm optimization . In Encyclopedia of machine learning . Springer , 760--766. James Kennedy. 2011. Particle swarm optimization. In Encyclopedia of machine learning. Springer, 760--766."},{"key":"e_1_3_2_1_28_1","volume-title":"Asymptotically efficient adaptive allocation rules. Advances in applied mathematics 6, 1","author":"Lai Tze Leung","year":"1985","unstructured":"Tze Leung Lai and Herbert Robbins . 1985. Asymptotically efficient adaptive allocation rules. Advances in applied mathematics 6, 1 ( 1985 ), 4--22. Tze Leung Lai and Herbert Robbins. 1985. Asymptotically efficient adaptive allocation rules. Advances in applied mathematics 6, 1 (1985), 4--22."},{"key":"e_1_3_2_1_29_1","volume-title":"A multilevel synergy Thompson sampling hyper-heuristic for solving Max-SAT. Intelligent Decision Technologies Preprint","author":"Lassouaoui Mourad","year":"2019","unstructured":"Mourad Lassouaoui , Dalila Boughaci , and Belaid Benhamou . 2019. A multilevel synergy Thompson sampling hyper-heuristic for solving Max-SAT. Intelligent Decision Technologies Preprint ( 2019 ), 1--18. Mourad Lassouaoui, Dalila Boughaci, and Belaid Benhamou. 2019. A multilevel synergy Thompson sampling hyper-heuristic for solving Max-SAT. Intelligent Decision Technologies Preprint (2019), 1--18."},{"key":"e_1_3_2_1_30_1","volume-title":"A synergy Thompson sampling hyper-heuristic for the feature selection problem. Computational Intelligence","author":"Lassouaoui Mourad","year":"2020","unstructured":"Mourad Lassouaoui , Dalila Boughaci , and Belaid Benhamou . 2020. A synergy Thompson sampling hyper-heuristic for the feature selection problem. Computational Intelligence ( 2020 ). Mourad Lassouaoui, Dalila Boughaci, and Belaid Benhamou. 2020. A synergy Thompson sampling hyper-heuristic for the feature selection problem. Computational Intelligence (2020)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2332443"},{"key":"e_1_3_2_1_32_1","volume-title":"Roulette-wheel selection via stochastic acceptance. Physica A: Statistical Mechanics and its Applications 391, 6","author":"Lipowski Adam","year":"2012","unstructured":"Adam Lipowski and Dorota Lipowska . 2012. Roulette-wheel selection via stochastic acceptance. Physica A: Statistical Mechanics and its Applications 391, 6 ( 2012 ), 2193--2196. Adam Lipowski and Dorota Lipowska. 2012. Roulette-wheel selection via stochastic acceptance. Physica A: Statistical Mechanics and its Applications 391, 6 (2012), 2193--2196."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orp.2016.09.002"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.818432"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29124-1_12"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2019.8790028"},{"key":"e_1_3_2_1_37_1","volume-title":"Proceedings of International Conference on Genetic Algorithms. 246--253","author":"Ono I","year":"1999","unstructured":"I Ono and S Kobayashi . 1999 . A real-coded genetic algorithm for function optimization using unimodal normal distribution . In Proceedings of International Conference on Genetic Algorithms. 246--253 . I Ono and S Kobayashi. 1999. A real-coded genetic algorithm for function optimization using unimodal normal distribution. In Proceedings of International Conference on Genetic Algorithms. 246--253."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.3.231"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1952-09620-8"},{"key":"e_1_3_2_1_40_1","volume-title":"Abbas Kazerouni, Ian Osband, Zheng Wen, et al.","author":"Russo Daniel J","year":"2018","unstructured":"Daniel J Russo , Benjamin Van Roy , Abbas Kazerouni, Ian Osband, Zheng Wen, et al. 2018 . A tutorial on thompson sampling. Foundations and Trends\u00ae in Machine Learning 11, 1 (2018), 1--96. Daniel J Russo, Benjamin Van Roy, Abbas Kazerouni, Ian Osband, Zheng Wen, et al. 2018. A tutorial on thompson sampling. Foundations and Trends\u00ae in Machine Learning 11, 1 (2018), 1--96."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/asmb.874"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008202821328"},{"key":"e_1_3_2_1_43_1","volume-title":"Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 5","author":"Suganthan Ponnuthurai N","year":"2005","unstructured":"Ponnuthurai N Suganthan , Nikolaus Hansen , Jing J Liang , Kalyanmoy Deb , YingPing Chen , Anne Auger , and Santosh Tiwari . 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 5 ( 2005 ). Ponnuthurai N Suganthan, Nikolaus Hansen, Jing J Liang, Kalyanmoy Deb, YingPing Chen, Anne Auger, and Santosh Tiwari. 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL report 5 (2005)."},{"key":"e_1_3_2_1_44_1","unstructured":"Richard S Sutton Andrew G Barto etal 1998. Introduction to reinforcement learning. Vol. 2. MIT press Cambridge.  Richard S Sutton Andrew G Barto et al. 1998. Introduction to reinforcement learning. Vol. 2. MIT press Cambridge."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2514700"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58484-6_256"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIMCA.2005.1631345"},{"key":"e_1_3_2_1_49_1","volume-title":"Hyper-heuristic Based Local Search for Combinatorial Optimisation Problems. In Australasian Joint Conference on Artificial Intelligence. Springer, 312--317","author":"Turky Ayad","year":"2018","unstructured":"Ayad Turky , Nasser R Sabar , Simon Dunstall , and Andy Song . 2018 . Hyper-heuristic Based Local Search for Combinatorial Optimisation Problems. In Australasian Joint Conference on Artificial Intelligence. Springer, 312--317 . Ayad Turky, Nasser R Sabar, Simon Dunstall, and Andy Song. 2018. Hyper-heuristic Based Local Search for Combinatorial Optimisation Problems. In Australasian Joint Conference on Artificial Intelligence. Springer, 312--317."},{"key":"e_1_3_2_1_50_1","volume-title":"Analysis of selection hyper-heuristics for population-based meta-heuristics in real-valued dynamic optimization. Swarm and evolutionary computation 43","author":"van der Stockt Stefan AG","year":"2018","unstructured":"Stefan AG van der Stockt and Andries P Engelbrecht . 2018. Analysis of selection hyper-heuristics for population-based meta-heuristics in real-valued dynamic optimization. Swarm and evolutionary computation 43 ( 2018 ), 127--146. Stefan AG van der Stockt and Andries P Engelbrecht. 2018. Analysis of selection hyper-heuristics for population-based meta-heuristics in real-valued dynamic optimization. Swarm and evolutionary computation 43 (2018), 127--146."},{"key":"e_1_3_2_1_51_1","volume-title":"Twenty-Fourth International Joint Conference on Artificial Intelligence.","author":"Xia Yingce","year":"2015","unstructured":"Yingce Xia , Haifang Li , Tao Qin , Nenghai Yu , and Tie-Yan Liu . 2015 . Thompson sampling for budgeted multi-armed bandits . In Twenty-Fourth International Joint Conference on Artificial Intelligence. Yingce Xia, Haifang Li, Tao Qin, Nenghai Yu, and Tie-Yan Liu. 2015. Thompson sampling for budgeted multi-armed bandits. In Twenty-Fourth International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.2490"}],"event":{"name":"GECCO '21: Genetic and Evolutionary Computation Conference","location":"Lille France","acronym":"GECCO '21","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449726.3463140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3449726.3463140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:35Z","timestamp":1750191515000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449726.3463140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,7]]},"references-count":52,"alternative-id":["10.1145\/3449726.3463140","10.1145\/3449726"],"URL":"https:\/\/doi.org\/10.1145\/3449726.3463140","relation":{},"subject":[],"published":{"date-parts":[[2021,7,7]]},"assertion":[{"value":"2021-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}