Automatic Search-and-Replace From Examples With Coevolutionary Genetic Programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.8098
- @Article{Bartoli:ieeeTcybernetics,
-
author = "Alberto Bartoli and Andrea {De Lorenzo} and
Eric Medvet and Fabiano Tarlao",
-
title = "Automatic Search-and-Replace From Examples With
Coevolutionary Genetic Programming",
-
journal = "IEEE Transactions on Cybernetics",
-
year = "2021",
-
volume = "51",
-
number = "5",
-
pages = "2612--2624",
-
month = may,
-
keywords = "genetic algorithms, genetic programming, diversity
promotion, find-and-replace, programming by examples,
regular expressions",
-
ISSN = "2168-2267",
-
DOI = "doi:10.1109/TCYB.2019.2918337",
-
abstract = "We describe the design and implementation of a system
for executing search-and-replace text processing tasks
automatically, based only on examples of the desired
behaviour. The examples consist of pairs describing the
original string and the desired modified string. Their
construction, thus, does not require any specific
technical skill. The system constructs a solution to
the specified task that can be used unchanged on
popular existing software for text processing. The
solution consists of a search pattern coupled with a
replacement expression: the former is a regular
expression which describes both the strings to be
replaced and their portions to be reused in the latter,
which describes how to build the modified strings. Our
proposed system is internally based on Genetic
Programming and implements a form of cooperative
coevolution in which two separate populations are
evolved independently, one for search patterns and the
other for replacement expressions. We assess our
proposal on six tasks of realistic complexity obtaining
very good results, both in terms of absolute quality of
the solutions and with respect to the challenging
baselines considered.",
-
notes = "also known as \cite{8734703}",
- }
Genetic Programming entries for
Alberto Bartoli
Andrea De Lorenzo
Eric Medvet
Fabiano Tarlao
Citations