A data structure for improved gp analysis via efficient computation and visualisation of population measures

Anikó Ekárt, Steven Gustafson

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Population measures for genetic programs are defined and analysed in an attempt to better understand the behaviour of genetic programming. Some measures are simple, but do not provide sufficient insight. The more meaningful ones are complex and take extra computation time. Here we present a unified view on the computation of population measures through an information hypertree (iTree). The iTree allows for a unified and efficient calculation of population measures via a basic tree traversal.
Original languageEnglish
Title of host publicationGenetic programming
Subtitle of host publication7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings
EditorsMaarten Keijzer, Una-May O’Reilly, Simon Lucas, Ernesto Costa, Terence Soule
Place of PublicationBerlin (DE)
PublisherSpringer
Pages35-46
Number of pages12
ISBN (Electronic)978-3-540-24650-3
ISBN (Print)978-3-540-21346-8
DOIs
Publication statusPublished - 1 Jan 2004
Event7th European Conference - Coimbra, Portugal
Duration: 5 Apr 20047 Apr 2004

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3003
ISSN (Print)0302-9743

Conference

Conference7th European Conference
Abbreviated titleEuroGP 2004
CountryPortugal
CityCoimbra
Period5/04/047/04/04

Fingerprint

Data Structures
Visualization
Hypertree
Genetic Programming
Sufficient

Cite this

Ekárt, A., & Gustafson, S. (2004). A data structure for improved gp analysis via efficient computation and visualisation of population measures. In M. Keijzer, U-M. O’Reilly, S. Lucas, E. Costa, & T. Soule (Eds.), Genetic programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings (pp. 35-46). (Lecture Notes in Computer Science ; Vol. 3003). Berlin (DE): Springer. https://doi.org/10.1007/978-3-540-24650-3_4
Ekárt, Anikó ; Gustafson, Steven. / A data structure for improved gp analysis via efficient computation and visualisation of population measures. Genetic programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings. editor / Maarten Keijzer ; Una-May O’Reilly ; Simon Lucas ; Ernesto Costa ; Terence Soule. Berlin (DE) : Springer, 2004. pp. 35-46 (Lecture Notes in Computer Science ).
@inbook{bb8dfa359345467c9b713b4345d9e4b0,
title = "A data structure for improved gp analysis via efficient computation and visualisation of population measures",
abstract = "Population measures for genetic programs are defined and analysed in an attempt to better understand the behaviour of genetic programming. Some measures are simple, but do not provide sufficient insight. The more meaningful ones are complex and take extra computation time. Here we present a unified view on the computation of population measures through an information hypertree (iTree). The iTree allows for a unified and efficient calculation of population measures via a basic tree traversal.",
author = "Anik{\'o} Ek{\'a}rt and Steven Gustafson",
note = "Copyright 2008 Elsevier B.V., All rights reserved.",
year = "2004",
month = "1",
day = "1",
doi = "10.1007/978-3-540-24650-3_4",
language = "English",
isbn = "978-3-540-21346-8",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "35--46",
editor = "Maarten Keijzer and Una-May O’Reilly and Simon Lucas and Ernesto Costa and Terence Soule",
booktitle = "Genetic programming",
address = "Germany",

}

Ekárt, A & Gustafson, S 2004, A data structure for improved gp analysis via efficient computation and visualisation of population measures. in M Keijzer, U-M O’Reilly, S Lucas, E Costa & T Soule (eds), Genetic programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings. Lecture Notes in Computer Science , vol. 3003, Springer, Berlin (DE), pp. 35-46, 7th European Conference, Coimbra, Portugal, 5/04/04. https://doi.org/10.1007/978-3-540-24650-3_4

A data structure for improved gp analysis via efficient computation and visualisation of population measures. / Ekárt, Anikó; Gustafson, Steven.

Genetic programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings. ed. / Maarten Keijzer; Una-May O’Reilly; Simon Lucas; Ernesto Costa; Terence Soule. Berlin (DE) : Springer, 2004. p. 35-46 (Lecture Notes in Computer Science ; Vol. 3003).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - A data structure for improved gp analysis via efficient computation and visualisation of population measures

AU - Ekárt, Anikó

AU - Gustafson, Steven

N1 - Copyright 2008 Elsevier B.V., All rights reserved.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - Population measures for genetic programs are defined and analysed in an attempt to better understand the behaviour of genetic programming. Some measures are simple, but do not provide sufficient insight. The more meaningful ones are complex and take extra computation time. Here we present a unified view on the computation of population measures through an information hypertree (iTree). The iTree allows for a unified and efficient calculation of population measures via a basic tree traversal.

AB - Population measures for genetic programs are defined and analysed in an attempt to better understand the behaviour of genetic programming. Some measures are simple, but do not provide sufficient insight. The more meaningful ones are complex and take extra computation time. Here we present a unified view on the computation of population measures through an information hypertree (iTree). The iTree allows for a unified and efficient calculation of population measures via a basic tree traversal.

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

UR - http://link.springer.com/chapter/10.1007%2F978-3-540-24650-3_4

U2 - 10.1007/978-3-540-24650-3_4

DO - 10.1007/978-3-540-24650-3_4

M3 - Chapter

AN - SCOPUS:24644488447

SN - 978-3-540-21346-8

T3 - Lecture Notes in Computer Science

SP - 35

EP - 46

BT - Genetic programming

A2 - Keijzer, Maarten

A2 - O’Reilly, Una-May

A2 - Lucas, Simon

A2 - Costa, Ernesto

A2 - Soule, Terence

PB - Springer

CY - Berlin (DE)

ER -

Ekárt A, Gustafson S. A data structure for improved gp analysis via efficient computation and visualisation of population measures. In Keijzer M, O’Reilly U-M, Lucas S, Costa E, Soule T, editors, Genetic programming: 7th European Conference, EuroGP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings. Berlin (DE): Springer. 2004. p. 35-46. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-540-24650-3_4