Created by W.Langdon from gp-bibliography.bib Revision:1.4910
This thesis investigates whether different approaches to the GPM can have a positive effect on GE's performance. By examining a range of GPMs that use differing expansion order principles it was found the one approach, Position Independent Grammatical Evolution (piGE) presented a viable alternative to the canonical GE GPM.
piGE, while showing good performance, uses a variable expansion order controlled by evolution. This variable ordering increases the size of the search space that must be navigated by piGE during evolution. It is found that piGE gains a significant increase in connectivity by using an evolvable order, while also providing piGE with additional neutrality.
Knowing what orders piGE uses during evolution may provide insight into new GPM approaches. With this in mind a set of measures are devised, that allow for the monitoring of piGE's population during an evolutionary run. What is found is that piGE doesn't converge to a single order but rather a distribution of GPM orders.
The addition of the evolvable order in piGE provides an added degree of freedom in the mapping that is not exploited by standard genetic operations. A mutation operation is presented that will allow the algorithm to focus mutation on certain aspects of the piGE chromosome. It is found that with this ability the performance of piGE is increased.",
Genetic Programming entries for David Fagan