Two fast tree-creation algorithms for genetic programming

Sean Luke

doi:10.1109/4235.873237

Return

Two fast tree-creation algorithms for genetic programming

2000-01-01

105

Sean Luke

DOI：10.1109/4235.873237

Original

Save

View PDF

Abstract

En 中文

Genetic programming is an evolutionary optimization method that produces functional programs to solve a given task. These programs commonly take the form of trees representing LISP s-expressions, and a typical evolutionary run produces a great many of these trees, For this reason, a good tree-generation algorithm is very important to genetic programming. This paper presents two new tree-generation algorithms for genetic programming and for strongly typed genetic programming, a common variant. These algorithms are fast, allow the user to request specific tree sizes, and guarantee probabilities of certain nodes appearing in trees, The paper analyzes these two algorithms, and compares them with traditional and recently proposed approaches.

Keywords:

bloat

genetic programming

introns

population initialization

subtree mutation

tree creation

tree growth

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.