On Comprehension of Genetic Programming Solutions: A Controlled Experiment on Semantic Inference
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{slivnik:2022:Mathematics,
-
author = "Bostjan Slivnik and Zeljko Kovacevic and
Marjan Mernik and Tomaz Kosar",
-
title = "On Comprehension of Genetic Programming Solutions: A
Controlled Experiment on Semantic Inference",
-
journal = "Mathematics",
-
year = "2022",
-
volume = "10",
-
number = "18",
-
pages = "Article No. 3386",
-
keywords = "genetic algorithms, genetic programming",
-
ISSN = "2227-7390",
-
URL = "https://www.mdpi.com/2227-7390/10/18/3386",
-
DOI = "doi:10.3390/math10183386",
-
abstract = "Applied to the problem of automatic program
generation, Genetic Programming often produces code
bloat, or unexpected solutions that are, according to
common belief, difficult to comprehend. To study the
comprehensibility of the code produced by Genetic
Programming, attribute grammars obtained by Genetic
Programming-based semantic inference were compared to
manually written ones. According to the established
procedure, the research was carried out as a controlled
classroom experiment that involved two groups of
students from two universities, and consisted of a
background questionnaire, two tests and a feedback
questionnaire after each test. The tasks included in
the tests required the identification of various
properties of attributes and grammars, the
identification of the correct attribute grammar from a
list of choices, or correcting a semantic rule in an
attribute grammar. It was established that solutions
automatically generated by Genetic Programming in the
field of semantic inference, in this study attribute
grammars, are indeed significantly harder to comprehend
than manually written ones. This finding holds,
regardless of whether comprehension correctness, i.e.,
how many attribute grammars were correctly
comprehended, or comprehension efficiency is
considered, i.e., how quickly attribute grammars were
correctly comprehended.",
-
notes = "also known as \cite{math10183386}",
- }
Genetic Programming entries for
Bostjan Slivnik
Zeljko Kovacevic
Marjan Mernik
Tomaz Kosar
Citations