Abstract
A general purpose system and technique is presented for the separation of target program compilation and fitness evaluation from the primary evolutionary computation system. Preliminary results are presented for two broadly different domains: (1) Software generated in the C programming language, (2) Hardware designs in Verilog, suitable for synthesis. The presented approach frees the developer from implementing and debugging a complex interpreter, and potentially enables the rapid integration of previously unsupported languages, as well as complex methods of fitness evaluation, by leveraging the availability of external tools. It also enables engineers (especially those in industry) to use preferred/approved tools for which source code may not be readily available, or which may be cost or time prohibitive to reimplement. Efficiency gains are also expected, particularly for complex domains where the fitness evaluation is computationally intensive.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dietterich, T.: An overview of MAXQ hierarchical reinforcement learning. In: Choueiry, B., Walsh, T. (eds.) SARA 2000. LNCS (LNAI), vol. 1864, pp. 26–44. Springer, Heidelberg (2000)
Harper, R., Blair, A.: A structure preserving crossover in Grammatical Evolution. In: 2005 IEEE Congress on Evolutionary Computation, pp. 2537–2544 (2005)
Koza, J.: Genetic Programming. MIT Press, Cambridge (1992)
Langdon, W., Poli, R.: Why ants are hard. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference, pp. 193–201. Morgan Kaufmann, San Francisco (1998)
O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Springer, Heidelberg (2003)
Ryan, C., Collins, J., O’Neill, M.: Grammatical Evolution: Evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) EuroGP 1998. LNCS, vol. 1391. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cullen, J. (2008). Evolutionary Meta Compilation: Evolving Programs Using Real World Engineering Tools. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2008. Lecture Notes in Computer Science, vol 5216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85857-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-85857-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85856-0
Online ISBN: 978-3-540-85857-7
eBook Packages: Computer ScienceComputer Science (R0)