ECTA_2012_46_CR.pdf (143.06 kB)
An evolution of a complete program using XML-based grammar definition
conference contribution
posted on 2012-10-23, 09:27 authored by Nor Zainah Siau, Christopher Hinde, Roger StoneXML 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.
History
School
- Science
Department
- Computer Science
Citation
SIAU, N.Z., HINDE, C.J. and STONE, R.G., 2012. An evolution of a complete program using XML-based grammar definition. 4th International Joint Conference on Computational Intelligence, Barcelona, Spain, 6-7 October 2012, pp. 214-219.Publisher
Institute for Systems and Technologies of Information, Control and Communication (INSTICC)Version
- AM (Accepted Manuscript)
Publication date
2012Publisher version
Language
- en