SOTAVerified

Fast Generation of Big Random Binary Trees

2020-01-13Unverified0· sign in to hype

William B. Langdon

Unverified — Be the first to reproduce this paper.

Reproduce

Abstract

random_tree() is a linear time and space C++ implementation able to create trees of up to a billion nodes for genetic programming and genetic improvement experiments. A 3.60GHz CPU can generate more than 18 million random nodes for GP program trees per second.

Tasks

Reproductions