Tom Seaton's research while affiliated with The University of York and other places

Publications (3)

Conference Paper
Full-text available
We investigate two pathological coevolutionary behaviours, disengagement and cycling, in GP systems. An empirical analysis is carried out over constructed GP problems and the Game of Tag, a historical pursuit and evasion task. The effects of semantic bias on the occurence of pathologies and consequences for performance are examined in a coevolution...
Conference Paper
Full-text available
Recent research has considered the role of locality in GP representations. We use a modified statistical technique drawn from numerical ecology, the Mantel test, to measure the locality of integer-encoded GP. Weak locality is identified in a case study on Cartesian Genetic Programming (CGP), a directed acyclic graph representation. A method of vary...
Conference Paper
Full-text available
Cartesian Genetic Programming (CGP) is applied to solving differential equations (DE). We illustrate that repeated elements in analytic solutions to DE can be exploited under GP. An analysis is carried out of the search space in tree and CGP frameworks, examining the complexity of different DE problems. Experimental results are provided against ben...

Citations

... The locality is both the feature of representation and operators. It has been shown in previous researches [8][9][10][11][12][13][14] that the locality of representation and genetic operators significantly affect an evolutionary algorithm. The locality of representation means that small changes in genotype cause small changes of phenotype. ...
... A large number of authors have proposed SR for solving differential equations in the last three decades. Highlights include the earliest suggestions of the approach in [5], a reverse-Polish notation-based tree structure in [6], a hybrid-analytical approach in [7], a grammar-based approach with a benchmarking set in [8], and a Cartesian Genetic Programming (CGP) approach in [9]. ...