UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Backward-chaining Genetic Programming

Poli, R; Langdon, WB; (2005) Backward-chaining Genetic Programming. (Technical Reports CSM 42 ). Department of Computing and Electronic Systems, University of Essex: Colchester, UK. Green open access

[thumbnail of csm-425.pdf]
Available under License : See the attached licence file.

Download (228kB)


Tournament selection is the most frequently used form of selection in genetic programming (GP). Tournament selection chooses individuals uniformly at random from the population. As noted in [7], even if this process is repeated many times in each generation, there is always a nonzero probability that some of the individuals in the population will not be involved in any tournament. In certain conditions, typical in GP, the number of individuals in this category can be large. Because these individuals have no influence on future generations, it is possible to avoid creating and evaluating them without altering in any significant way the course of a run. [7] proposed an algorithm, the backward chaining EA (BC-EA), to realised this, but provided limited empirical evidence of the actual savings and the experiments were restricted to fixed-length genetic algorithms. In contrast we provide a generational genetic programming implementation of BC-EA and empirically investigate the efficiency in terms of fitness evaluations and memory use and effectiveness in terms of ability to solve problems of BC-GP. Results indicate that large savings can be obtained with this approach.

Type: Report
Title: Backward-chaining Genetic Programming
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www.essex.ac.uk/csee/research/publications/...
Keywords: genetic algorithms, genetic programming notes
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1327687
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item