arrow
返回

Representation and structural difficulty in genetic programming

delete2006-04-01
delete61
PRE
AI
N
Nguyễn Xuân Hoài
M
McKay, RI
D
Daryl Essam
DOI:10.1109/TEVC.2006.871252delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Standard tree-based genetic programming suffers from a structural difficulty problem in that it is unable to search effectively for solutions requiring very full or very narrow trees. This deficiency has been variously explained as a consequence of restrictions imposed by the tree structure or as a result of the numerical distribution of tree shapes. We show that by using a different tree-based representation and local (insertion and deletion) structural modification operators, that this problem can be almost eliminated even with trivial (stochastic hill-climbing) search methods, thus eliminating the above explanations. We argue, instead, that structural difficulty is a consequence of the large step size of the operators in standard genetic programming, which is itself a consequence of the fixed-arity property embodied in its representation.
Keyword:
deletion
genetic programming (GP)
insertion
operator
representation
structural difficulty
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Gold-catalyzed naphthalene functionalization
err2011-05-23
err0
errOAAI
errPedro J Pérez; M Mar Díaz-Requejo; Iván Rivilla
err分享
err收藏
err分享
err收藏
Simultaneous detection of the seven main tomato-infecting RNA viruses by two multiplex reverse transcription polymerase chain reactions
err2012-12-01
err0
errOAAI
errStefano Panno; Salvatore Davino; Luis Rubio; Ezequiel Rangel; Mario Davino; Jorge García-Hernández; Antonio Olmos
err分享
err收藏
学者 查看更多内容