Evaluating GP schema in context

Hammad Majeed; Conor Ryan; R. Muhammad Atif Azad

doi:10.1145/1068009.1068304

Evaluating GP schema in context

Hammad Majeed, Conor Ryan, R. Muhammad Atif Azad

Department of Computer Science & Information Systems

University of Limerick

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We propose a new methodology to look at the fitness contributions (semantics) of different schemata in Genetic Programming (GP). We hypothesize that the significance of a schema can be evaluated by calculating its fitness contribution to the total fitness of the trees that contain it, and use our methodology to test this hypothesis. It is shown that this method can also be used to identify schemata that are important in terms of both individual runs and individual problems (that is, schema that will be important across many runs on a particular problem). The usefulness of this study to existing schema theories and its effective use in the detection of introns, in the identification of potentially useful modular functions are also discussed in this paper.

Original language	English
Title of host publication	GECCO 2005 - Genetic and Evolutionary Computation Conference
Editors	H.G. Beyer, U.M. O'Reilly, D. Arnold, W. Banzhaf, C. Blum, E.W. Bonabeau, E. Cantu-Paz, D. Dasgupta, K. Deb, al et al
Pages	1773-1774
Number of pages	2
DOIs	https://doi.org/10.1145/1068009.1068304
Publication status	Published - 2005
Event	GECCO 2005 - Genetic and Evolutionary Computation Conference - Washington, D.C., United States Duration: 25 Jun 2005 → 29 Jun 2005

Publication series

Name	GECCO 2005 - Genetic and Evolutionary Computation Conference

Conference

Conference	GECCO 2005 - Genetic and Evolutionary Computation Conference
Country/Territory	United States
City	Washington, D.C.
Period	25/06/05 → 29/06/05

Keywords

Module Acquisition
Schema Theory
Tree Semantics

Access to Document

10.1145/1068009.1068304

Cite this

Majeed, H., Ryan, C., & Muhammad Atif Azad, R. (2005). Evaluating GP schema in context. In H. G. Beyer, U. M. O'Reilly, D. Arnold, W. Banzhaf, C. Blum, E. W. Bonabeau, E. Cantu-Paz, D. Dasgupta, K. Deb, & A. et al (Eds.), GECCO 2005 - Genetic and Evolutionary Computation Conference (pp. 1773-1774). (GECCO 2005 - Genetic and Evolutionary Computation Conference). https://doi.org/10.1145/1068009.1068304

Majeed, Hammad ; Ryan, Conor ; Muhammad Atif Azad, R. / Evaluating GP schema in context. GECCO 2005 - Genetic and Evolutionary Computation Conference. editor / H.G. Beyer ; U.M. O'Reilly ; D. Arnold ; W. Banzhaf ; C. Blum ; E.W. Bonabeau ; E. Cantu-Paz ; D. Dasgupta ; K. Deb ; al et al. 2005. pp. 1773-1774 (GECCO 2005 - Genetic and Evolutionary Computation Conference).

@inproceedings{94928e7396f74fde8173881b8484a6d0,

title = "Evaluating GP schema in context",

abstract = "We propose a new methodology to look at the fitness contributions (semantics) of different schemata in Genetic Programming (GP). We hypothesize that the significance of a schema can be evaluated by calculating its fitness contribution to the total fitness of the trees that contain it, and use our methodology to test this hypothesis. It is shown that this method can also be used to identify schemata that are important in terms of both individual runs and individual problems (that is, schema that will be important across many runs on a particular problem). The usefulness of this study to existing schema theories and its effective use in the detection of introns, in the identification of potentially useful modular functions are also discussed in this paper.",

keywords = "Module Acquisition, Schema Theory, Tree Semantics",

author = "Hammad Majeed and Conor Ryan and {Muhammad Atif Azad}, R.",

year = "2005",

doi = "10.1145/1068009.1068304",

language = "English",

isbn = "1595930108",

series = "GECCO 2005 - Genetic and Evolutionary Computation Conference",

pages = "1773--1774",

editor = "H.G. Beyer and U.M. O'Reilly and D. Arnold and W. Banzhaf and C. Blum and E.W. Bonabeau and E. Cantu-Paz and D. Dasgupta and K. Deb and {et al}, al",

booktitle = "GECCO 2005 - Genetic and Evolutionary Computation Conference",

note = "GECCO 2005 - Genetic and Evolutionary Computation Conference ; Conference date: 25-06-2005 Through 29-06-2005",

}

Majeed, H, Ryan, C & Muhammad Atif Azad, R 2005, Evaluating GP schema in context. in HG Beyer, UM O'Reilly, D Arnold, W Banzhaf, C Blum, EW Bonabeau, E Cantu-Paz, D Dasgupta, K Deb & A et al (eds), GECCO 2005 - Genetic and Evolutionary Computation Conference. GECCO 2005 - Genetic and Evolutionary Computation Conference, pp. 1773-1774, GECCO 2005 - Genetic and Evolutionary Computation Conference, Washington, D.C., United States, 25/06/05. https://doi.org/10.1145/1068009.1068304

Evaluating GP schema in context. / Majeed, Hammad; Ryan, Conor; Muhammad Atif Azad, R.
GECCO 2005 - Genetic and Evolutionary Computation Conference. ed. / H.G. Beyer; U.M. O'Reilly; D. Arnold; W. Banzhaf; C. Blum; E.W. Bonabeau; E. Cantu-Paz; D. Dasgupta; K. Deb; al et al. 2005. p. 1773-1774 (GECCO 2005 - Genetic and Evolutionary Computation Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Evaluating GP schema in context

AU - Majeed, Hammad

AU - Ryan, Conor

AU - Muhammad Atif Azad, R.

PY - 2005

Y1 - 2005

N2 - We propose a new methodology to look at the fitness contributions (semantics) of different schemata in Genetic Programming (GP). We hypothesize that the significance of a schema can be evaluated by calculating its fitness contribution to the total fitness of the trees that contain it, and use our methodology to test this hypothesis. It is shown that this method can also be used to identify schemata that are important in terms of both individual runs and individual problems (that is, schema that will be important across many runs on a particular problem). The usefulness of this study to existing schema theories and its effective use in the detection of introns, in the identification of potentially useful modular functions are also discussed in this paper.

AB - We propose a new methodology to look at the fitness contributions (semantics) of different schemata in Genetic Programming (GP). We hypothesize that the significance of a schema can be evaluated by calculating its fitness contribution to the total fitness of the trees that contain it, and use our methodology to test this hypothesis. It is shown that this method can also be used to identify schemata that are important in terms of both individual runs and individual problems (that is, schema that will be important across many runs on a particular problem). The usefulness of this study to existing schema theories and its effective use in the detection of introns, in the identification of potentially useful modular functions are also discussed in this paper.

KW - Module Acquisition

KW - Schema Theory

KW - Tree Semantics

UR - http://www.scopus.com/inward/record.url?scp=32444443738&partnerID=8YFLogxK

U2 - 10.1145/1068009.1068304

DO - 10.1145/1068009.1068304

M3 - Conference contribution

AN - SCOPUS:32444443738

SN - 1595930108

T3 - GECCO 2005 - Genetic and Evolutionary Computation Conference

SP - 1773

EP - 1774

BT - GECCO 2005 - Genetic and Evolutionary Computation Conference

A2 - Beyer, H.G.

A2 - O'Reilly, U.M.

A2 - Arnold, D.

A2 - Banzhaf, W.

A2 - Blum, C.

A2 - Bonabeau, E.W.

A2 - Cantu-Paz, E.

A2 - Dasgupta, D.

A2 - Deb, K.

A2 - et al, al

T2 - GECCO 2005 - Genetic and Evolutionary Computation Conference

Y2 - 25 June 2005 through 29 June 2005

ER -

Evaluating GP schema in context

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this