Summary
This paper presents a new version of an evolutionary algorithm that creates XSLT programs from scratch, given a single example of their intended input and output. XSLT is a general purpose, document-oriented functional language, generally used to transform XML documents (or, in general, solve any problem that can be coded as an XML document). Previously, an efficient solution to the problem was proposed; in this paper, we improve on those results by testing different fitness functions, adding a new operator and changing the type of output document that can be obtained. Results show that the best results are obtained without considering the length of the XSLT program and including this new operator. The new type of output files used is also more realistic, and improves on old results.
Supported by projects TIN2007-68083-C02-01, P06-TIC-02025 and OTRI-1515.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clark, J.: XSL transformations (XSLT), version 1.0, W3C recommendation November 16 (1999), http://www.w3.org/TR/xslt.html
Wikipedia: Simple API for XML — Wikipedia, the free encyclopedia (2007) (accessed, March 21, 2007)
Clark, J., S.,, DeRose, o.: XML Path Language (XPath) Version 1.0. W3C Recommendation 16 (1999)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)
Garcia-Sanchez, P., Laredo, J.L.J., Sevilla, J.P., Castillo, P., Merelo, J.J.: Improved evolutionary generation of XSLT stylesheets. ArXiV database 1926 (2008), http://arxiv.org/abs/0803
Martens, S.: Automatic creation of XML document conversion scripts by genetic programming. In: Genetic Algorithms and Genetic Programming at Stanford, p. 269 (2000)
Schmid, U., Waltermann, J.: Automatic synthesis of XSL-transformations from example documents. In: Hamza, M. (ed.) IASTED International Conference on Artificial Intelligence and Applications, pp. 252–257 (2004)
Biermann, A.W.: The inference of regular LISP programs from examples. IEEE Transactions on Systems, Man and Cybernetics 8(8), 585–600 (1978)
Biermann, A.W., Guiho, G. (eds.): Computer Program Synthesis Methodologies. Reidel, Dordrecht (1983)
Leinonen, P.: Automating XML document structure transformations. In: Proceedings of the 2003 ACM Symposium on Document Engineering, pp. 26–28 (2003)
Kuikka, E., Leinonen, P., Penttonen, M.: Towards automating of document structure transformations. In: Proceedings of the 2002 ACM Symposium on Document Engineering, pp. 103–110 (2002)
Arenas, M.G., Dolin, B., Merelo-Guervós, J.J., Castillo, P.A., de Viana, I.F., Schoenauer, M.: JEO: Java Evolving Objects. In: Proceedings of the Genetic and Evolutionary Computation Conference, p. 991 (2002)
Arenas, M.G., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preuß, M., Schoenauer, M.: A framework for distributed evolutionary algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 665–675. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Sánchez, P., Merelo, J.J., Laredo, J.L.J., Mora, A.M., Castillo, P.A. (2009). Improving Evolution of XSLT Stylesheets Using Heuristic Operators. In: Corchado, J.M., Rodríguez, S., Llinas, J., Molina, J.M. (eds) International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 2008). Advances in Soft Computing, vol 50. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85863-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-85863-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85862-1
Online ISBN: 978-3-540-85863-8
eBook Packages: EngineeringEngineering (R0)