Automatic Search-and-Replace From Examples With Coevolutionary Genetic Programming

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

@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