On the Sensitivity Analysis of Cartesian Genetic Programming Hyper-Heuristic

Created by W.Langdon from gp-bibliography.bib Revision:1.8098

@InProceedings{deAraujoPessoa:2020:GECCOcomp,

• author = "Luis Filipe {de Araujo Pessoa} and Bernd Hellingrath and Fernando B. {de Lima Neto}",
• title = "On the Sensitivity Analysis of Cartesian Genetic Programming Hyper-Heuristic",
• year = "2020",
• editor = "Richard Allmendinger and Hugo Terashima Marin and Efren Mezura Montes and Thomas Bartz-Beielstein and Bogdan Filipic and Ke Tang and David Howard and Emma Hart and Gusz Eiben and Tome Eftimov and William {La Cava} and Boris Naujoks and Pietro Oliveto and Vanessa Volz and Thomas Weise and Bilel Derbel and Ke Li and Xiaodong Li and Saul Zapotecas and Qingfu Zhang and Rui Wang and Ran Cheng and Guohua Wu and Miqing Li and Hisao Ishibuchi and Jonathan Fieldsend and Ozgur Akman and Khulood Alyahya and Juergen Branke and John R. Woodward and Daniel R. Tauritz and Marco Baioletti and Josu Ceberio Uribe and John McCall and Alfredo Milani and Stefan Wagner and Michael Affenzeller and Bradley Alexander and Alexander (Sandy) Brownlee and Saemundur O. Haraldsson and Markus Wagner and Nayat Sanchez-Pi and Luis Marti and Silvino {Fernandez Alzueta} and Pablo {Valledor Pellicer} and Thomas Stuetzle and Matthew Johns and Nick Ross and Ed Keedwell and Herman Mahmoud and David Walker and Anthony Stein and Masaya Nakata and David Paetzel and Neil Vaughan and Stephen Smith and Stefano Cagnoni and Robert M. Patton and Ivanoe {De Falco} and Antonio {Della Cioppa} and Umberto Scafuri and Ernesto Tarantino and Akira Oyama and Koji Shimoyama and Hemant Kumar Singh and Kazuhisa Chiba and Pramudita Satria Palar and Alma Rahat and Richard Everson and Handing Wang and Yaochu Jin and Erik Hemberg and Riyad Alshammari and Tokunbo Makanju and Fuijimino-shi and Ivan Zelinka and Swagatam Das and Ponnuthurai Nagaratnam and Roman Senkerik",
• isbn13 = "9781450371278",
• publisher = "Association for Computing Machinery",
• publisher_address = "New York, NY, USA",
• URL = "https://doi.org/10.1145/3377929.3398142",
• DOI = "doi:10.1145/3377929.3398142",
• booktitle = "Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion",
• pages = "1880--1888",
• size = "9 pages",
• keywords = "genetic algorithms, genetic programming, cartesian genetic programming, grammatical evolution, hyper-heuristics (HH), design of algorithms, production planning, lot-sizing problem (LSP), sensitivity analysis",
• address = "internet",
• series = "GECCO '20",
• month = jul # " 8-12",
• organisation = "SIGEVO",
• abstract = "The research on Genetic-Programming Hyper-heuristics (GPHH) for automated design of heuristic-based methods has been very active over the last years. Most efforts have focused on the development or improvements of GPHH methods or their applications to different problem domains. Studies that target on the analysis and understanding of the GPHH behavior are still scarce, despite their relevance for easing the application of GPHH in practice and for advancing this research field. In order to advance the body of knowledge on the understanding of GPHH behavior, this paper aims at analyzing the impact of its parameters on the evolution, diversity, and quality of generated algorithms. In particular, a Cartesian Genetic-Programming hyper-heuristic (CGPHH) applied to an NP-Complete problem of production planning (multi-level capacitated lot-sizing problem) is considered. The effects of five parameters on response variables that reflect various aspects of the CGPHH behavior, such as diversity and quality of generated algorithms, are analyzed based on a full-factorial design of experiments. Results indicate that mainly three factors affect the CGPHH behavior in different ways: mutation rate, the CGP representation, and the number of graph nodes. Nonetheless, the CGPHH still generates competitive algorithms, despite the changes applied to its parameters.",
• notes = "Also known as \cite{10.1145/3377929.3398142} GECCO-2020 A Recombination of the 29th International Conference on Genetic Algorithms (ICGA) and the 25th Annual Genetic Programming Conference (GP)",

}

Genetic Programming entries for Luis Filipe de Araujo Pessoa Bernd Hellingrath Fernando Buarque de Lima Neto

Citations