This paper proposes a Grammatical Evolution framework to the automatic design of Evolutionary Algorithms. We define a grammar that has the ability to combine components regularly appearing in existing evolutionary algorithms, aiming to achieve novel and fully functional optimization methods. The problem of the Royal Road Functions is used to assess the capacity of the framework to evolve algorithms. Results show that the computational system is able to evolve simple evolutionary algorithms that can effectively solve Royal Road instances. Moreover, some unusual design solutions, competitive with standard approaches, are also proposed by the grammatical evolution framework.
Genetic and Evolutionary Computation Conference (GECCO-2012), July 2012
PDF File
Cited by
Year 2018 : 2 citations
Sevaux, M., Sörensen, K., & Pillay, N. (2018). Adaptive and multilevel metaheuristics. Handbook of Heuristics, 1-19.
Nyathi, T., & Pillay, N. (2018). Comparison of a genetic algorithm to grammatical evolution for automated design of genetic programming classification algorithms. Expert Systems with Applications, 104, 213-234.
Chicago
Year 2017 : 4 citations
Lima, Ricardo Henrique Remes de. "Um estudo sobre configuração automática do algoritmo de otimização por enxame de partículas multiobjetivo." (2017).
Fontoura, Vidal Daniel da. "Meta-heurísticas e hiper-heurísticas aplicadas ao problema de dobramento de proteínas." (2017).
Ryser-Welch, P. (2017). Evolving comprehensible and scalable solvers using CGP for solving some real-world inspired problems (Doctoral dissertation, University of York).
Mariani,T.,Guizzo,G.,Vergilio,S.R.,andPozo,A.T.AutomaticDesignofAlgorithms Applied to the Multi-Objective TSP Problem.
Year 2016 : 5 citations
Mariani, T., Guizzo, G., Vergilio, S. R., and Pozo, A. T. (2016). A grammatical evolution hyper-heuristic for the integration and test order problem. In Genetic and Evolutionary Computation Conference
van Rijn, Sander, Hao Wang, Matthijs van Leeuwen, and Thomas Bäck. "Evolving the Structure of Evolution Strategies." arXiv preprint arXiv:1610.05231 (2016)
Franzin, Alberto, and Thomas Stützle. "Exploration of Metaheuristics through Automatic Algorithm Configuration Techniques and Algorithmic Frameworks." Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion. ACM, 2016.
Mariani, Thainá, Giovani Guizzo, Silvia R. Vergilio, and Aurora TR Pozo. "A grammatical evolution hyper-heuristic for the integration and test order problem." GECCO. ACM, 2016.
Mariani, Thainá, Giovani Guizzo, Silvia R. Vergilio, and Aurora TR Pozo. "Grammatical Evolution for the Multi-Objective Integration and Test Order Problem." Proceedings of the 2016 on Genetic and Evolutionary Computation Conference. ACM, 2016.
Year 2015 : 6 citations
Ryser-Welch, Patricia, Julian F. Miller, and Shahriar Asta. "Generating human-readable algorithms for the Travelling Salesman Problem using Hyper-Heuristics." Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference. ACM, 2015.
Ryser-Welch, Patricia, Julian F. Miller, and Shariar Asta. "Evolutionary Cross-Domain Hyper-Heuristics." Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference. ACM, 2015.
Martin, Matthew Allen. Hyper-heuristics for the automated design of black-box search algorithms. Missouri University of Science and Technology, 2015.
Harris, S., Bueter, T., and Tauritz, D. R. (2015, July). A Comparison of Genetic Pro- gramming Variants for Hyper-Heuristics. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (pp. 1043- 1050). ACM.
Aboshosha, Ashraf, Kamal A. ElDahshan, Eman K. Elsayed, and Ahmed A. Elngar. "EA Based Dynamic Key Generation in RC4 Ciphering Applied to CMS."
Martin, Matthew A., and Daniel R. Tauritz. "Hyper-Heuristics: A Study On Increasing Primitive-Space." Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference. ACM, 2015.
Year 2014 : 2 citations
Ryser-Welch, Patricia, and Julian F. Miller. "A Review of Hyper-Heuristic Frameworks.", Proceedings of the 50th Anniversary Convention of the AISB
Martin, Matthew A., and Daniel R. Tauritz, "A problem configuration study of the robustness of a black-box search algorithm hyper-heuristic", Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion. ACM, 2014
Year 2013 : 2 citations
Martin, Matthew A., and Daniel R. Tauritz. "Evolving black-box search algorithms employing genetic programming." Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion. ACM, 2013.
de Sá, Alex Guimarães Cardoso, and Gisele Lobo Pappa. "Towards a method for automatically evolving bayesian network classifiers." Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation conference companion. ACM, 2013.