Higher-order functions in aesthetic EC encodings
Inhaltsverzeichnis
Reference
McDermott, J., Byrne, J., Swafford, J.M., O’Neill, M., Brabazon, A.: Higher-order functions in aesthetic EC encodings. In: 2010 IEEE World Congress on Computational Intelligence, pp. 2816–2823. IEEE Press, Barcelona (2010).
DOI
http://dx.doi.org/10.1109/CEC.2010.5586077
Abstract
The use of higher-order functions, as a method of abstraction and re-use in EC encodings, has been the subject of relatively little research. In this paper we introduce and give motivation for the ideas of higher-order functions, and describe their general advantages in EC encodings. We implement grammars using higher-order ideas for two problem domains, music and 3D architectural design, and use these grammars in the grammatical evolution paradigm. We demonstrate four advantages of higher-order functions (patterning of phenotypes, non-entropic mutations, compression of genotypes, and natural expression of artistic knowledge) which lead to beneficial results on our problems.
Extended Abstract
Bibtex
Used References
J. Hughes, "Why functional programming matters," The computer journal, vol. 32, no. 2, p. 98, 1989. http://dx.doi.org/10.1093/comjnl/32.2.98
T. Yu, "Hierarchical processing for evolving recursive and modular programs using higher-order functions and lambda abstraction," Genetic Programming and Evolvable Machines, vol. 2, no. 4, pp. 345-380, 2001.
J. A. Biles, "GenJam: Evolution of a jazz improviser," in Creative Evolutionary Systems, P. J. Bentley and D. W. Corne, Eds. Morgan Kaufmann, 2002, pp. 165-187. http://dx.doi.org/10.1016/B978-155860673-9/50042-2
H. Takagi, "Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation," Proc. of the IEEE, vol. 89, no. 9, pp. 1275-1296, 2001.
M. J. Dominus, Higher order PERL: transforming programs with programs. Morgan Kaufmann, 2005. [Online]. Available: http://hop.perl.plover.com/
D. J. Montana, "Strongly typed genetic programming," Evolutionary computation, vol. 3, no. 2, pp. 199-230, 1995. http://dx.doi.org/10.1162/evco.1995.3.2.199
M. O'Neill and C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, 2003.
I. Dempsey, M. O'Neill, and A. Brabazon, Foundations in Grammatical Evolution for Dynamic Environments. Springer Verlag, 2009.
J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, Massachusetts: The MIT Press, 1994.
M. O'Neill and C. Ryan, "Grammar based function definition in grammatical evolution," in GECCO, 2000.
E. Hemberg, M. O'Neill, and A. Brabazon, "An investigation into automatically defined function representations in grammatical evolution," in Mendel 15th International Conference on Soft Computing, Brno, Czech Republic, 2009.
R. Harper and A. Blair, "Dynamically defined functions in grammatical evolution," in Proceedings of the 2006 IEEE Congress on Evolutionary Computation, 2006. Abstract http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1688638&navigation=1
G. S. Hornby, "Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design," in Proceedings of GECCO '05, 2005.
J. A. Walker and J. F. Miller, "Embedded cartesian genetic programming and the lawnmower and hierarchical-if-and-only-if problems," in GECCO: proceedings of the 8th annual conference on Genetic and evolutionary computation. ACM, 2006, p. 918. http://dx.doi.org/10.1145/1143997.1144154
L. Spector, "Evolving control structures with automatically defined macros," in Working Notes of the AAAI Fall Symposium on GP, 1995, pp. 99-105.
L. Spector, "Autoconstructive evolution: Push, pushGP, and pushpop," in Proceedings of GECCO, 2001, pp. 137-146.
P. J. Bentley, "Exploring component-based representations - the secret of creativity by evolution?" in Proceedings of the Fourth International Conference on Adaptive Computing in Design and Manufacture (ACDM 2000), I. C. Parmee, Ed., University of Plymouth, 2000, pp. 161-172. http://dx.doi.org/10.1007/978-1-4471-0519-0_13
S. Kumar and P. J. Bentley, "Biologically inspired evolutionary development," in Proceedings of ICES 2009, ser. LNCS, no. 2606. Springer, 2003, pp. 57-68. http://dx.doi.org/10.1007/3-540-36553-2_6
K. O. Stanley, "Compositional pattern producing networks: A novel abstraction of development," Genetic Programming and Evolvable Machines, vol. 8, no. 2, pp. 131-162, 2007. http://dx.doi.org/10.1007/s10710-007-9028-8
J. R. Woodward, "Modularity in genetic programming," in Proceedings of EuroGP. Springer, 2003, pp. 254-263. http://dx.doi.org/10.1007/3-540-36599-0_23
J. McCormack, "Evolutionary L-systems," in Design by Evolution: Advances in Evolutionary Design, P. F. Hingston, L. C. Barone, Z. Michalewicz, and D. B. Fogel, Eds. Springer-Verlag, 2008, pp. 169-196. http://dx.doi.org/10.1007/978-3-540-74111-4_10
M. O'Neill, J. McDermott, J. M. Swafford, J. Byrne, E. Hemberg, E. Shotton, C. McNally, A. Brabazon, and M. Hemberg, "Evolutionary design using grammatical evolution and shape grammars: Designing a shelter," International Journal of Design Engineering, vol. 3, no. 1, 2010.
F. Lerdahl and R. Jackendoff, A Generative Theory of Tonal Music. Cambridge, MA: MIT Press, 1983.
P. Dahlstedt, "Sounds unheard of: Evolutionary algorithms as creative tools for the contemporary composer," Ph.D. dissertation, Chalmers University of Technology, 2004.
Links
Full Text
http://www.skynet.ie/~jmmcd/papers/hof-presentation.pdf Presentation
