arrow
返回

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

delete2021-05-01
delete5
delete
OA
AI
A
Alberto Bartoli *
A
Andrea De Lorenzo
E
Eric Medvet
F
Fabiano Tarlao
DOI:10.1109/TCYB.2019.2918337delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 behavior. 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.
Keyword:
Task analysis
Proposals
Software
Complexity theory
Search problems
Genetic programming
Text processing
Diversity promotion
find-and-replace
programming by examples (PBEs)
regular expressions
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
7.2W

机构

U
University of Trieste
学者数:
538
论文数: 242
被引数: 5.3K
引用论文

引用论文

Protein Analysis: From Sequence to Structure
err2021-08-01
err0
PREAI
errJaykumar Jani; Anju Pappachan
err分享
err收藏
Can a Machine Replace Humans in Building Regular Expressions? A Case Study
err2016-11-01
err14
errOAAI
errBartoli, Alberto; De Lorenzo, Andrea; Medvet, Eric; Tarlao, Fabiano
err分享
err收藏
err分享
err收藏
学者 查看更多内容