Dynamically updated region based memetic algorithm for the 2013 CEC Special Session and Competition on Real Parameter Single Objective Optimization

2013 IEEE Congress on Evolutionary Computation, CEC 2013

Volumn , Issue , 2013, Pages 1945-1951

  Lacroix, Benjamin ^a   Molina, Daniel ^b   Herrera, Francisco ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF CÁDIZ   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC CONFIGURATION; CRITICAL PARAMETER; LOCAL SEARCH METHOD; MEMETIC ALGORITHMS; PARAMETER OPTIMISATION; REAL-PARAMETER OPTIMIZATION; SINGLE OBJECTIVE OPTIMIZATION; STEADY-STATE GENETIC ALGORITHMS;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

PARAMETER ESTIMATION;

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

References (28)

1. T. Back, D. B. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. Bristol, UK: IOP Publishing Ltd., 1997.
2. P. Moscato, "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Toward Memetic Algorithms," Tech. Rep., 1989.
3. L. Davis, Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.
4. D. E. Goldberg and S. Voessner, "Optimizing global-local search hybrids," in Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, 1999, pp. 220-228.
5. B. Lacroix, D. Molina, and F. Herrera, "Region based memetic algorithm with LS chaining," in 2012 IEEE Congress on Evolutionary Computation. Ieee, Jun. 2012, pp. 1474-1479.
6. S. Das, S. Maity, B.-Y. Qu, and P. Suganthan, "Real-parameter evolutionary multimodal optimization- A survey of the state-of-theart," Swarm and Evolutionary Computation, vol. 1, no. 2, pp. 71-88, 2011.
7. M. Ĺopez-Ib́añez, J. Dubois-Lacoste, T. Sẗutzle, and M. Birattari, "The irace package, iterated race for automatic algorithm configuration," IRIDIA, Universit́e Libre de Bruxelles, Belgium, Tech. Rep. TR/IRIDIA/2011-004, 2011.
8. D. Molina, M. Lozano, C. Garć?a-Mart́?nez, and F. Herrera, "Memetic Algorithms for Continuous Optimisation Based on Local Search Chains," Evolutionary Computation, vol. 18, no. 1, pp. 27-63, Jan. 2010.
9. L. J. Eshelman and J. D. Schaffer, "Real-coded Genetic Algorithms in Genetic Algorithms by Preventing Incest," Foundation of Genetic Algorithms 2, pp. 187-202, 1993.
10. C. F. Agostinho, C. Fernandes, and A. Rosa, "A Study on Non-random Mating and Varying Population Size in Genetic Algorithms Using a Royal Road Function," in Proceedings of the 2001 IEEE Congress on Evolutionary Computation. IEEE Press, 2001, pp. 60-66.
11. H. M̈ulenbein and D. Schlierkamp-Voosen, "Predictive models for the breeding genetic algorithm in continuous parameter optimization," Evolutionary Computation, vol. 1, pp. 25-49, 1993.
12. N. Hansen, S. D. M̈uller, and P. Koumoutsakos, "Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)," Evolutionary Computation, vol. 1, no. 11, pp. 1-18, 2003.
13. 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, Oct. 2009.
14. C. Anśotegui, M. Sellmann, and K. Tierney, "A gender-based genetic algorithm for the automatic configuration of algorithms," in Principles and Practice of Constraint Programming, CP 2009, ser. Lecture Notes in Computer Science, I. P. Gent, Ed. Springer, Heidelberg, Germany, 2009, vol. 5732, pp. 142-157.
15. B. Adenso-Daz and M. Laguna, "Fine-tuning of algorithms using fractional experimental design and local search," Operations Research, vol. 54, no. 1, pp. 99-114, 2006.
16. T. Bartz-Beielstein, Experimental Research in Evolutionary Computation: The New Experimentalism. Berlin, Germany: Springer, 2006.
17. F. Hutter, H. H. Hoos, K. Leyton-Brown, and K. P. Murphy, "An experimental investigation of model-based parameter optimisation: SPO and beyond," in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2009, F. Rothlauf, Ed. New York, NY: ACM Press, 2009, pp. 271-278.
18. P. Balaprakash, M. Birattari, and T. Sẗutzle, "Improvement strategies for the F-race algorithm: Sampling design and iterative refinement," in Hybrid Metaheuristics, ser. Lecture Notes in Computer Science, T. Bartz-Beielstein, M. J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, and M. Sampels, Eds. Springer, Heidelberg, Germany, 2007, vol. 4771, pp. 108-122.
19. F. Hutter, H. H. Hoos, and K. Leyton-Brown, "Sequential modelbased optimization for general algorithm configuration," in Learning and Intelligent Optimization, 5th International Conference, LION 5, ser. Lecture Notes in Computer Science. Springer, Heidelberg, Germany, 2011.
20. 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, GECCO 2002, W. B. Langdon et al., Eds. Morgan Kaufmann Publishers, San Francisco, CA, 2002, pp. 11-18.
21. S. P. Coy, B. L. Golden, G. C. Runger, and E. A. Wasil, "Using experimental design to find effective parameter settings for heuristics," Journal of Heuristics, vol. 7, no. 1, pp. 77-97, 2001.
22. M. Birattari, "The problem of tuning metaheuristics as seen from a machine learning perspective," Ph.D. dissertation, Universit́e Libre de Bruxelles, Brussels, Belgium, 2004.
23. M. Birattari, Tuning Metaheuristics: A Machine Learning Perspective, ser. Studies in Computational Intelligence. Berlin/Heidelberg, Germany: Springer, 2009, vol. 197.
24. M. Birattari, Z. Yuan, P. Balaprakash, and T. Sẗutzle, "F-race and iterated F-race: An overview," in Experimental Methods for the Analysis of Optimization Algorithms, T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss, Eds. Berlin, Germany: Springer, 2010, pp. 311-336.
25. O. Maron and A. W. Moore, "The racing algorithm: Model selection for lazy learners," Artificial Intelligence Research, vol. 11, no. 1-5, pp. 193-225, 1997.
26. R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, 2008, ISBN 3-900051-07-0. [Online]. Available: http://www.R-project.org
27. J. Dubois-Lacoste, M. Ĺopez-Ib́añez, and T. Sẗutzle, "A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems," Computers & Operations Research, vol. 38, no. 8, pp. 1219-1236, 2011.
28. J. Dubois-Lacoste, M. Ĺopez-Ib́añez, and T. Sẗutzle, "Automatic configuration of state-of-the-art multi-objective optimizers using the TP+PLS framework," in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2011, N. Krasnogor and P. L. Lanzi, Eds. New York, NY: ACM Press, 2011, pp. 2019-2026.