This paper emphasizes the general value of a hierarchical variable length representation for program induction by demonstrating that different search strategies and operators complementary to them can be used to obtain solutions. It presents a comparison of Genetic Programming (GP) with Simulated Annealing (SA) and Stochastic Iterated Hill Climbing (SIHC). All three search algorithms employ the hierarchical variable length representation for programs brought into recent prominence with the GP paradigm [K-92]. We experiment with three GP crossover operators and a new hierarchical variable length mutation operator developed for use in SA and SIHC. The results do not favor any one search technique which bears out the observation that a search strategy should be chosen in view of the landscape determined by fitness function and representation.
Download Info
To our knowledge, this item is not available for
download. To find whether it is available, there are three
options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page
whether it is in fact available.
3. Perform a search for a similarly titled item that would be
available.
Publisher Info
Paper provided by Santa Fe Institute in its series Working Papers with number
94-04-21.