Challenges of Program Synthesis with Grammatical Evolution

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

@InProceedings{Sobania:2020:EuroGP,

• author = "Dominik Sobania and Franz Rothlauf",
• title = "Challenges of Program Synthesis with Grammatical Evolution",
• booktitle = "EuroGP 2020: Proceedings of the 23rd European Conference on Genetic Programming",
• year = "2020",
• month = "15-17 " # apr,
• editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
• series = "LNCS",
• volume = "12101",
• publisher = "Springer Verlag",
• address = "Seville, Spain",
• pages = "211--227",
• organisation = "EvoStar, Species",
• keywords = "genetic algorithms, genetic programming, Grammatical Evolution, SBSE, Program synthesis, Software engineering, Needle-in-a-haystack",
• isbn13 = "978-3-030-44093-0",
• DOI = "doi:10.1007/978-3-030-44094-7_14",
• abstract = "Program synthesis is an emerging research topic in the field of EC with the potential to improve real-world software development. Grammar-guided approaches like GE are suitable for program synthesis as they can express common programming languages with their required properties. This work uses common software metrics (lines of code, McCabe metric, size and depth of the abstract syntax tree) for an analysis of GE search behavior and the resulting problem structure. We find that GE is not able to solve program synthesis problems, where correct solutions have higher values of the McCabe metric (which means they require conditions or loops). Since small mutations of high-quality solutions strongly decrease a solution's fitness and make a high percentage of the solutions non-executable, the resulting problem constitutes a needle-in-a-haystack problem. To us, one of the major challenges of future GP research is to come up with better and more adequate fitness functions and problem specifications to turn the current needle-in-a-haystack problems into problems that can be solved by guided search.",
• notes = "http://www.evostar.org/2020/cfp_eurogp.php Part of \cite{Hu:2020:GP} EuroGP'2020 held in conjunction with EvoCOP2020, EvoMusArt2020 and EvoApplications2020",

}

Genetic Programming entries for Dominik Sobania Franz Rothlauf

Citations