Comparison-based adaptive strategy selection with bandits in differential evolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6238 LNCS, Issue PART 1, 2010, Pages 194-203

  Fialho, Álvaro ^a   Ros, Raymond ^b   Schoenauer, Marc ^a,b   Sebag, Michèle ^a,b  

^a MICROSOFT RESEARCH   (United States)

^b INRIA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE OPERATORS; ADAPTIVE STRATEGY; CONTINUOUS PROBLEMS; DIFFERENTIAL EVOLUTION; HYPER-PARAMETER; ITS EFFICIENCIES; LOW SENSITIVITY; MUTATION STRATEGY; OBJECTIVE FUNCTIONS; ON-LINE CONTROLS; OPTIMIZATION ALGORITHMS; SELECTION METHODS;

GENETIC ALGORITHMS; MATHEMATICAL OPERATORS;

PROBLEM SOLVING;

EID: 78149266032     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15844-5_20     Document Type: Conference Paper

References (20)

1. Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multi-armed bandit problem. Machine Learning 47(2-3), 235-256 (2002)
2. Birattari, M., Stützle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Langdon, W.B., et al. (eds.) Proc. GECCO, pp. 11-18. Morgan Kaufmann, San Francisco (2002)
3. Bradley, A.P.: The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30, 1145-1159 (1997)
4. Da Costa, L., Fialho, A., Schoenauer, M., Sebag, M.: Adaptive operator selection with dynamic multi-armed bandits. In: Keijzer, M., et al. (eds.) Proc. GECCO, pp. 913-920. ACM, New York (2008)
5. Davis, L.: Adapting operator probabilities in genetic algorithms. In: Schaffer, J.D. (ed.) Proc. ICGA, pp. 61-69. Morgan Kaufmann, San Francisco (1989)
6. 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. 5199, pp. 175-184. Springer, Heidelberg (2008)
7. Fialho, A., Schoenauer, M., Sebag, M.: Analysis of adaptive operator selection techniques on the royal road and long k-path problems. In: Raidl, G., et al. (eds.) Proc. GECCO, pp. 779-786. ACM, New York (2009)
8. Fialho, A., Ros, R.: Adaptive strategy selection within differential evolution on the BBOB-2010 noiseless benchmark. Research Report RR-7259, INRIA (2010)
9. Fialho, A., Schoenauer,M., Sebag, M.: Toward comparison-based adaptive operator selection. In: Branke, J., et al. (eds.) Proc. GECCO. ACM Press, New York (2010)
10. Gong, W., Fialho, A., Cai, Z.: Adaptive strategy selection in differential evolution. In: Branke, J., et al. (eds.) Proc. GECCO. ACM Press, New York (2010)
11. Hansen, N., Auger, A., Finck, S., Ros, R.: Real-parameter black-box optimization benchmarking 2010: Experimental setup. Tech. Rep. RR-7215, INRIA (2010)
12. Hansen, N., Finck, S., Ros, R., Auger, A.: Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Tech. Rep. RR-6829, INRIA (2009)
13. Hansen, N., Auger, A., Ros, R., Finck, S., Pošík, P.: Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009. In: GECCO Workshop Proceedings. ACM Press, New York (2010)
14. Julstrom, B.: What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm. In: Eshelman, L.J., et al. (eds.) Proc. ICGA, pp. 81-87. Morgan Kaufmann, San Francisco (1995)
15. Maturana, J., Lardeux, F., Saubion, F.: Autonomous operator management for evolutionary algorithms. Journal of Heuristics (2010)
16. Page, E.: Continuous inspection schemes. Biometrika 41, 100-115 (1954)
17. Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Berlin (2005)
18. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation 13(2), 398-417 (2009)
19. Storn, R., Price, K.: Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4) (1997)
20. Thierens, D.: Adaptive strategies for operator allocation. In: Lobo, F.G., et al. (eds.) Parameter Setting in Evolutionary Algorithms, pp. 77-90. Springer, Heidelberg (2007)