Toward comparison-based adaptive operator selection

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 767-774

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

^a MICROSOFT RESEARCH   (United States)

^b INRIA SACLAY   (France)

Author keywords

Adaptive operator selection; Multi Armed bandits; Parameter control; Ranks; Roc area under curve

Indexed keywords

ADAPTIVE OPERATORS; MULTI ARMED BANDIT; PARAMETER CONTROL; RANKS; ROC AREA UNDER CURVE;

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; HEALTH; ROBUSTNESS (CONTROL SYSTEMS);

MATHEMATICAL OPERATORS;

EID: 77955915541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830619     Document Type: Conference Paper

References (25)

1. P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multi-armed bandit problem. Machine Learning, 47(2-3):235-256, 2002.
2. T. Back andH.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1-23, 1993.
3. H. Barbosa andA. Sa. On adaptive operator probabilities in real coded genetic algorithms. In XX Intl. Conf. of Chilean Computer Science Society, 2000.
4. M. Birattari, T. Stützle, L. Paquete, andK. Varrentrapp. A racing algorithm for configuring metaheuristics. In W. B. Langdon et al, editor, Proc. GECCO, pages 11-18. Morgan Kaufmann, 2002.
5. A. P. Bradley. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition, 30:1145-1159, 1997.
6. L. Da Costa, A. Fialho, M. Schoenauer, andM. Sebag. Adaptive operator selection with dynamic multi-armed bandits. In M. Keijzer et al., editor, Proc. GECCO, pages 913-920. ACM, 2008.
7. L. Davis. Adapting operator probabilities in genetic algorithms. In J. D. Schaffer, editor, Proc. ICGA, pages 61-69. Morgan Kaufmann, 1989.
8. A. E. Eiben, R. Hinterding, andZ. Michalewicz. Parameter control in Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation, 3(2):124-141, 1999.
9. A. E. Eiben, Z. Michalewicz, M. Schoenauer, andJ. E. Smith. Parameter control in evolutionary algorithms. In Lobo, F.G. et al., editor, Parameter Setting in Evolutionary Algorithms, pages 19-46. Springer, 2007.
10. A. Fialho, L. Da Costa, M. Schoenauer, andM. Sebag. Extreme value based adaptive operator selection. In G. Rudolph et al., editor, Proc. PPSN X, volume 5199 of LNCS, pages 175-184. Springer, 2008.
11. A. Fialho, L. Da Costa, M. Schoenauer, andM. Sebag. Dynamic multi-armed bandits and extreme value-based rewards for adaptive operator selection in evolutionary algorithms. In T. Stützle et al., editor, Proc. LION 3, pages 176-190. Springer, 2009.
12. A. Fialho, M. Schoenauer, andM. Sebag. Analysis of adaptive operator selection techniques on the royal road and long k-path problems. In G. Raidl et al., editor, Proc. GECCO, pages 779-786. ACM, 2009.
13. S. Gelly, S. Ruette, andO. Teytaud. Comparison-based algorithms are robust and randomized algorithms are anytime. Evolutionary Computation, 15(4):411-434, 2007.
14. D. Goldberg. Probability matching, the magnitude of reinforcement, and classifier system bidding. Machine Learning, 5(4):407-426, 1990.
15. N. Hansen andA. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
16. C. Hartland, S. Gelly, N. Baskiotis, O. Teytaud, andM. Sebag. Multi-armed bandit, dynamic environments and meta-bandits. In Online Trading of Exploration and Exploitation Workshop, NIPS, 2006.
17. D. Hinkley. Inference about the change point from cumulative sum-tests. Biometrika, 58(3):509-523, 1970.
18. B. Julstrom. What have you done for me lately? Adapting operator probabilities in a steady-state genetic algorithm on genetic algorithms. In L. J. Eshelman et al., editor, Proc. ICGA, pages 81-87. Morgan Kaufmann, 1995.
19. F. Lobo andD. Goldberg. Decision making in a hybrid genetic algorithm. In B. Porto, editor, Proc. ICEC'97, pages 121-125. IEEE, 1997.
20. J. Maturana, A. Fialho, F. Saubion, M. Schoenauer, andM. Sebag. Extreme compass and dynamic multi-armed bandits for adaptive operator selection. In Proc. CEC, pages 365-372. IEEE, 2009.
21. J. Maturana, F. Lardeux, andF. Saubion. Autonomous operator management for evolutionary algorithms. Journal of Heuristics, 2010.
22. D. Thierens. An adaptive pursuit strategy for allocating operator probabilities. In H.-G. Beyer, editor, Proc. GECCO, pages 1539-1546. ACM, 2005.
23. D. Thierens. Adaptive strategies for operator allocation. In Lobo, F.G. et al., editor, Parameter Setting in Evolutionary Algorithms, pages 77-90. Springer, 2007.
24. A. Tuson andP. Ross. Adapting operator settings in genetic algorithms. Evolutionary Computation, 6(2):161-184, 1998.
25. J. Whitacre, T. Pham, andR. Sarker. Use of statistical outlier detection method in adaptive evolutionary algorithms. In M. Keijzer, editor, Proc. GECCO, pages 1345-1352. ACM, 2006.