This paper describes six new architecture-altering operations that provide a way to dynamically determine the architecture of a multi-part program during a run of genetic programming. The new operations are patterned after the naturally occurring operations of gene duplication and gene deletion and are motivated by Ohno's provocative book Evolution by Means… (More)
– The design (synthesis) of analog electrical circuits starts with a high-level statement of the circuit's desired behavior and requires creating a circuit that satisfies the specified design goals. Analog circuit synthesis entails the creation of both the topology and the sizing (numerical values) of all of the circuit's components. The difficulty of the… (More)
This paper demonstrates that it is possible to genetically breed a computer program that is considered difficult to write, namely, a randomizer that converts a sequence of consecutive integers into pseudo-random bits with near maximal entropy.
(after creation of a perfect-scoring cubic polynomial). The fitness level again abruptly dropped to virtually 0 for generation 20 when the environment again changed. However, by generation 22, a fitness level again stabilized in the neighborhood of 0.7 after creation of a new perfect-scoring quadratic polynomial. 6 Theoretical Discussion Hierarchical… (More)
Genetic programming is an automatic method for creating a computer program or other complex structure to solve a problem. This paper first reviews various instances where genetic programming has previously produced human-competitive results. It then presents new human-competi-Ž. tive results involving the automatic synthesis of the design of both the… (More)
Genetic programming has now been used to produce at least 76 instances of results that are competitive with human-produced results. These human-competitive results come from a wide variety of fields, including quantum model discovery. This paper observes that, despite considerable variation in the techniques employed by the various researchers and research… (More)
This paper describes the application of the recently developed "genetic programming" paradigm to the problem of concept formation and decision tree induction.