{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:10:16Z","timestamp":1778249416708,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642111686","type":"print"},{"value":"9783642111693","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-11169-3_13","type":"book-chapter","created":{"date-parts":[[2009,11,27]],"date-time":"2009-11-27T16:26:05Z","timestamp":1259339165000},"page":"176-190","source":"Crossref","is-referenced-by-count":37,"title":["Dynamic Multi-Armed Bandits and Extreme Value-Based Rewards for Adaptive Operator Selection in Evolutionary Algorithms"],"prefix":"10.1007","author":[{"given":"\u00c1lvaro","family":"Fialho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Da Costa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Schoenauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mich\u00e8le","family":"Sebag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"13_CR1","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/TSMC.1986.289288","volume":"16","author":"J. Grefenstette","year":"1986","unstructured":"Grefenstette, J.: Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics\u00a016(1), 122\u2013128 (1986)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"13_CR2","series-title":"Studies in Computational Intelligence","volume-title":"Parameter Setting in Evolutionary Algorithms","year":"2007","unstructured":"Lobo, F., Lima, C., Michalewicz, Z. (eds.): Parameter Setting in Evolutionary Algorithms. Studies in Computational Intelligence, vol.\u00a054. Springer, Heidelberg (2007)"},{"key":"13_CR3","first-page":"61","volume-title":"Proc. ICGA 1989","author":"L. Davis","year":"1989","unstructured":"Davis, L.: Adapting operator probabilities in genetic algorithms. In: Schaffer, J.D. (ed.) Proc. ICGA 1989, pp. 61\u201369. Morgan Kaufmann, San Francisco (1989)"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1145\/1389095.1389272","volume-title":"Proc. GECCO 2008","author":"L. Costa Da","year":"2008","unstructured":"Da Costa, L., Fialho, A., Schoenauer, M., Sebag, M.: Adaptive operator selection with dynamic multi-armed bandits. In: Keijzer, M. (ed.) Proc. GECCO 2008, pp. 913\u2013920. ACM Press, New York (2008)"},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-540-87700-4_18","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"A. Fialho","year":"2008","unstructured":"Fialho, A., Da Costa, L., Schoenauer, M., Sebag, M.: Extreme value based adaptive operator selection. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.\u00a05199, pp. 175\u2013184. Springer, Heidelberg (2008)"},{"issue":"2-3","key":"13_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P. Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Machine Learning\u00a047(2-3), 235\u2013256 (2002)","journal-title":"Machine Learning"},{"issue":"3","key":"13_CR7","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1093\/biomet\/58.3.509","volume":"58","author":"D. Hinkley","year":"1971","unstructured":"Hinkley, D.: Inference about the change point from cumulative sum-tests. Biometrika\u00a058(3), 509\u2013523 (1971)","journal-title":"Biometrika"},{"key":"13_CR8","unstructured":"Rudolph, G.: Convergence Properties of Evolutionary Algorithms. Verlag Dr. Kovac (1997)"},{"issue":"2","key":"13_CR9","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/4235.771166","volume":"3","author":"A.E. Eiben","year":"1999","unstructured":"Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation\u00a03(2), 124\u2013141 (1999)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-540-69432-8_2","volume-title":"Parameter Setting in Evolutionary Algorithms","author":"A.E. Eiben","year":"2007","unstructured":"Eiben, A.E., Michalewicz, Z., Schoenauer, M., Smith, J.E.: Parameter control in Evolutionary Algorithms. In: Lobo, F.G., et al. (eds.) Parameter Setting in Evolutionary Algorithms, pp. 19\u201346. Springer, Heidelberg (2007)"},{"key":"13_CR11","first-page":"11","volume-title":"Proc. GECCO 2002","author":"M. Birattari","year":"2002","unstructured":"Birattari, M., St\u00fctzle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Langdon, W.B., et al. (eds.) Proc. GECCO 2002, pp. 11\u201318. Morgan Kaufmann, San Francisco (2002)"},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1007\/978-3-540-30217-9_18","volume-title":"Parallel Problem Solving from Nature - PPSN VIII","author":"B. Yuan","year":"2004","unstructured":"Yuan, B., Gallagher, M.: Statistical racing techniques for improved empirical evaluation of evolutionary algorithms. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv\u00f3s, J.J., Bullinaria, J.A., Rowe, J.E., Ti\u0148o, P., Kab\u00e1n, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol.\u00a03242, pp. 172\u2013181. Springer, Heidelberg (2004)"},{"key":"13_CR13","first-page":"773","volume-title":"Proc. CEC 2005","author":"T. Bartz-Beielstein","year":"2005","unstructured":"Bartz-Beielstein, T., Lasarczyk, C., Preuss, M.: Sequential parameter optimization. In: McKay, B. (ed.) Proc. CEC 2005, pp. 773\u2013780. IEEE Press, Los Alamitos (2005)"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Nannen, V., Eiben, A.E.: Relevance estimation and value calibration of evolutionary algorithm parameters. In: Veloso, M. (ed.) Proc. IJCAI 2007, pp. 975\u2013980 (2007)","DOI":"10.1109\/CEC.2007.4424460"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-69432-8_1","volume-title":"Parameter Setting in Evolutionary Algorithms","author":"K. Jong De","year":"2007","unstructured":"De Jong, K.: Parameter Setting in EAs: a 30 Year Perspective. In: Lobo, F.G., et al. (eds.) Parameter Setting in Evolutionary Algorithms, pp. 1\u201318. Springer, Heidelberg (2007)"},{"key":"13_CR16","first-page":"121","volume-title":"Proc. ICEC 1997","author":"F. Lobo","year":"1997","unstructured":"Lobo, F., Goldberg, D.: Decision making in a hybrid genetic algorithm. In: Porto, B. (ed.) Proc. ICEC 1997, pp. 121\u2013125. IEEE Press, Los Alamitos (1997)"},{"issue":"2","key":"13_CR17","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1162\/evco.1998.6.2.161","volume":"6","author":"A. Tuson","year":"1998","unstructured":"Tuson, A., Ross, P.: Adapting operator settings in genetic algorithms. Evolutionary Computation\u00a06(2), 161\u2013184 (1998)","journal-title":"Evolutionary Computation"},{"key":"13_CR18","unstructured":"Barbosa, H.J.C., S\u00e1, A.M.: On adaptive operator probabilities in real coded genetic algorithms. In: Workshop on Advances and Trends in AI for Problem Solving \u2013 SCCC 2000 (2000)"},{"key":"13_CR19","first-page":"81","volume-title":"Proc. ICGA 1995","author":"B.A. Julstrom","year":"1995","unstructured":"Julstrom, B.A.: What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm on genetic algorithms. In: Eshelman, L.J. (ed.) Proc. ICGA 1995, pp. 81\u201387. Morgan Kaufmann, San Francisco (1995)"},{"key":"13_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/978-3-540-87700-4_26","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"J. Maturana","year":"2008","unstructured":"Maturana, J., Saubion, F.: A compass to guide genetic algorithms. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.\u00a05199, pp. 256\u2013265. Springer, Heidelberg (2008)"},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1145\/1143997.1144205","volume-title":"Proc. GECCO 2006","author":"J.M. Whitacre","year":"2006","unstructured":"Whitacre, J.M., Pham, T.Q., Sarker, R.A.: Use of statistical outlier detection method in adaptive evolutionary algorithms. In: Keijzer, M. (ed.) Proc. GECCO 2006, pp. 1345\u20131352. ACM Press, New York (2006)"},{"issue":"4","key":"13_CR22","first-page":"407","volume":"5","author":"D.E. Goldberg","year":"1990","unstructured":"Goldberg, D.E.: Probability matching, the magnitude of reinforcement, and classifier system bidding. Machine Learning\u00a05(4), 407\u2013425 (1990)","journal-title":"Machine Learning"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"1539","DOI":"10.1145\/1068009.1068251","volume-title":"Proc. GECCO 2005","author":"D. Thierens","year":"2005","unstructured":"Thierens, D.: An adaptive pursuit strategy for allocating operator probabilities. In: Beyer, H.G. (ed.) Proc. GECCO 2005, pp. 1539\u20131546. ACM Press, New York (2005)"},{"issue":"8","key":"13_CR24","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1007\/s00500-002-0235-1","volume":"7","author":"Y.Y. Wong","year":"2003","unstructured":"Wong, Y.Y., Lee, K.H., Leung, K.S., Ho, C.W.: A novel approach in parameter adaptation and diversity maintenance for genetic algorithms. Soft Computing\u00a07(8), 506\u2013515 (2003)","journal-title":"Soft Computing"},{"issue":"1","key":"13_CR25","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/0196-8858(85)90002-8","volume":"6","author":"T. Lai","year":"1985","unstructured":"Lai, T., Robbins, H.: Asymptotically efficient adaptive allocation rules. Advances in Applied Mathematics\u00a06(1), 4\u201322 (1985)","journal-title":"Advances in Applied Mathematics"},{"key":"13_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/3-540-58484-6_259","volume-title":"Parallel Problem Solving from Nature - PPSN III","author":"J. Horn","year":"1994","unstructured":"Horn, J., Goldberg, D.E., Deb, K.: Long path problems. In: Davidor, Y., M\u00e4nner, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol.\u00a0866, pp. 149\u2013158. Springer, Heidelberg (1994)"},{"issue":"1","key":"13_CR27","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/4235.843492","volume":"4","author":"J. Garnier","year":"2000","unstructured":"Garnier, J., Kallel, L.: Statistical distribution of the convergence time of evolutionary algorithms for long-path problems. IEEE Transactions on Evolutionary Computation\u00a04(1), 16\u201330 (2000)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11169-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,10]],"date-time":"2019-03-10T13:46:33Z","timestamp":1552225593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11169-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642111686","9783642111693"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11169-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}