An Evolution of a Complete Program using XML-based Grammar Definition

Nor Zainah Siau, Christopher J. Hinde, Roger G. Stone

2012

Abstract

XML technology is a technique to describe structured data that can be manipulated by different types of applications, especially to represent content on the Web. This paper presents a viable approach to automatically evolve a ‘sorting program’ by applying genetic programming and full syntax XML-based grammar definition to map the genotype to phenotype. The genotypes are composed of fixed-length blocks of genes that are made up of a series of integer values. The paper reports that our approach improves the structure of the grammar used in the mapping process, which guarantees that the generated program follows the correct syntax with no repair function, in comparison to earlier work. This allows more structured programs than earlier systems.

Paper Citation

in Harvard Style

Zainah Siau N., J. Hinde C. and G. Stone R. (2012). An Evolution of a Complete Program using XML-based Grammar Definition . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 214-219. DOI: 10.5220/0004155502140219

in Bibtex Style

@conference{ecta12,
author={Nor Zainah Siau and Christopher J. Hinde and Roger G. Stone},
title={An Evolution of a Complete Program using XML-based Grammar Definition},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={214-219},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004155502140219},
isbn={978-989-8565-33-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - An Evolution of a Complete Program using XML-based Grammar Definition
SN - 978-989-8565-33-4
AU - Zainah Siau N.
AU - J. Hinde C.
AU - G. Stone R.
PY - 2012
SP - 214
EP - 219
DO - 10.5220/0004155502140219