A new algorithm for reducing metaheuristic design effort

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 3283-3290

  Riff, Maria Cristina ^a   Montero, Elizabeth ^a  

^a DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN EFFORT; METAHEURISTIC; NK-LANDSCAPES; NUMERICAL PARAMETERS; PARAMETER VALUES; TIME-CONSUMING TASKS; TUNING METHOD;

ALGORITHMS;

DESIGN;

EID: 84881604119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2013.6557972     Document Type: Conference Paper

References (24)

1. M. Birattari, T. Sẗutzle, L. Paquete, and K. Varrentrapp, "A racing algorithm for configuring metaheuristics, " in Proceedings of the Genetic and Evolutionary Computation Conference. New York-United States: Morgan Kaufmann, July 2002, pp. 11-18.
2. F. Hutter, H. H. Hoos, and T. Sẗutzle, " Automatic algorithm configuration based on local search," in Proceedings of the Twenty-Second Conference on Artifical Intelligence, 2007, pp. 1152-1157.
3. T. Bartz-Beielstein, C. W. G. Lasarczyk, and M. Preuss, "Sequential Parameter Optimization," in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1, 2005, pp. 773-780.
4. P. Balaprakash, M. Birattari, and T. Sẗutzle, " Improvement strategies for the f-race algorithm: sampling design and iterative refinement, " in Pro-ceedings of the 4th international conference on Hybrid metaheuristics. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 108-122.
5. M. Pelikan, " Analysis of estimation of distribution algorithms and genetic algorithms on nk landscapes, " in Proceedings of the 10th annual conference on Genetic and evolutionary computation, ser. GECCO '08. New York, NY, USA: ACM, 2008, pp. 1033-1040.
6. D. E. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional.
7. S. Kauffman, " Adaptation on rugged fitness landscapes," Lecture Notes in the Sciences of Complexity, vol. 1, pp. 527-618, 1989.
8. M. Pelikan, K. Sastry, D. Goldberg, M. Butz, and M. Hauschild, "Performance of evolutionary algorithms on nk landscapes with nearest neighbor interactions and tunable overlap, " in Proceedings of the 11th Annual conference on Genetic and evolutionary computation, ser. GECCO '09. New York, NY, USA: ACM, 2009, pp. 851-858.
9. J. Grefenstette, " Optimization of control parameters for genetic algorithms, " IEEE Transactions on Systems, Man and Cybernetics, vol. 16, no. 1, pp. 122-128, 1986.
10. K. De Jong, " An analysis of the behaviour of a class of genetic adaptive systems, " Ph.D. dissertation, University of Michigan, 1975.
11. V. Nannen and A. Eiben, " Relevance Estimation and Value Calibration of Evolutionary Algorithm Parameters," in Proceedings of the Interna-tional Joint Conference for Artificial Intelligence, 2007, pp. 975-980.
12. F. Hutter, H. H. Hoos, and T. Sẗutzle, " Automatic algorithm configuration based on local search, " in Proceedings of the Conference on Artificial Intelligence, 2007, pp. 1152-1157.
13. A. Czarn, C. MacNish, K. Vijayan, B. Turlach, and R. Gupta, "Statistical Exploratory Analysis of Genetic Algorithms, " IEEE Transactions on Evolutionary Computation, vol. 8, no. 4, pp. 405-421, 2004.
14. M. Birattari, T. Sẗutzle, L. Paquete, and K. Varrentrapp, "A racing algorithm for configuring metaheuristics, " in Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, July 2002, pp. 11-18.
15. S. Becker, J. Gottlieb, and T. Sẗutzle, "Applications of Racing Algorithms: An Industrial Perspective, " in Proceedings of the International Conference on Artificial Evolution, vol. 3871, 2006, pp. 271-283.
16. M. Birattari,Z. Yuan,P. Balaprakash,T. Sẗutzle F-race and iterated f-race: An overview IRIDIA, Universit́e Libre de Bruxelles, Tech. Rep. TR/IRIDIA/2009-018, June 2009.
17. F. Hutter,H. H. Hoos,K. Leyton-Brown,K. Murphy Timebounded sequential parameter optimization Proceedings of the 4th international conference on Learning and intelligent optimization, ser. LION '10 2010, 281-298
18. T. Bartz-Beielstein, " Sequential parameter optimization-an annotated bibliography, " Research Center CIOP (Computational Intelligence, Optimization and Data Mining), Cologne University of Applied Science, Faculty of Computer Science and Engineering Science, CIOP Technical Report 04/10, April 2010.
19. B. Adenso-Diaz and M. Laguna, "Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search, " Operations Re-search, vol. 54, no. 1, pp. 99-114, 2006.
20. F. Hutter, H. H. Hoos, and K. Leyton-Brown, "Bayesian optimization with censored response data, " in NIPS workshop on Bayesian Optimiza-tion, Sequential Experimental Design, and Bandits, 2011.
21. F. Hutter, H. H. Hoos, K. Leyton-Brown, and T. Sẗutzle, "ParamILS: an automatic algorithm configuration framework, " Journal of Artificial Intelligence Research, vol. 36, pp. 267-306, 2009.
22. J. Branke and J. A. Elomari, " Meta-optimization for parameter tuning with a flexible computing budget," in Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, ser. GECCO '12. New York, NY , USA: ACM, 2012, pp. 1245-1252.
23. F. Hutter, H. H. Hoos, and K. Leyton-Brown, " Parallel algorithm configuration," in Proceedings of LION-6, 2012, pp. 55-70.
24. A.-A. Tantar, N. Melab, and E.-G. Talbi, " An analysis of dynamic mutation operators for conformational sampling," in Biologically-Inspired Optimisation Methods, ser. Studies in Computational Intelligence, A. Lewis, S. Mostaghim, and M. Randall, Eds. Springer Berlin Heidelberg, 2009, vol. 210, pp. 291-323.