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

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

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.

References

  1. Banzhaf, W., 1994. Genotype-Phenotype-Mapping and Neutral Variation: A case study in Genetic Programming. Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature, pp. 322-332.
  2. Castillo, F., Kordon, A., Sweeney, J., Zirk, W., 2005. Using genetic programming in industrial statistical model building. Genetic programming theory and practice II, pp. 31-48.
  3. Clarke, M., Hinde, C. J., Withall, M. S., Jackson, T., Phillips, I. W., Brown, S., Watson, R., 2010. Allocating railway platforms using a genetic algorithm. Research and Development in Intelligent Systems XXVI, pp. 421-434.
  4. Guo, H., Nandi, A. K., 2006. Breast cancer diagnosis using genetic programming generated feature. Pattern Recognition, 39(5), pp. 980-987.
  5. Holland, J. H., 1975. Adaptation in natural and artificial systems. Ann Arbor MI: University of Michigan Press.
  6. Hong, J. H., Cho, S. B., 2004. Lymphoma cancer classification using genetic programming with SNR features. Genetic Programming, pp. 78-88.
  7. Jones, S., Hinde, C., 2007. Uniform Random Crossover. In Proceedings of the 2007 workshop on Computational Intelligence.
  8. Konig, L., Schmeck, H., 2009. A Completely Evolvable Genotype-Phenotype Mapping for Evolutionary Robotics, Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 7809, pp. 175-185.
  9. Koza, J. R., 1992. Genetic Programming. Cambridge: MA: MIT Press.
  10. Paterson, N. R., Livesey, M., 1996. Distinguishing genotype and phenotype in genetic programming. Late Breaking Papers at the Genetic Programming, pp. 141-150.
  11. Ryan, C., Collins, J., O'Neill, M., 1998. Grammatical evolution: Evolving programs for an arbitrary language. Genetic Programming, pp. 83-96.
  12. Withall, M. S., Hinde, C. J., Stone, R. G., 2009. An improved representation for evolving programs. Genetic Programming and Evolvable Machines, 10(1), pp. 37-70.
  13. Xhemali, D., Hinde, C. J., Stone, R. G., 2010. Genetic evolution of sorting programs through a novel genotype-phenotype mapping. Proceedings of the International Conference on Evolutionary Computation, Valencia, Spain.
Download


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