Higher-order functions in aesthetic EC encodings

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 gr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Congress on Evolutionary Computation pp. 1 - 8
Main Authors: McDermott, James, Byrne, Jonathan, Swafford, John Mark, O'Neill, Michael, Brabazon, Anthony
Format: Conference Proceeding
Language:English
Published: IEEE 01.07.2010
Subjects:
Automatic programming
Compounds
Context
Encoding
Grammar
Three dimensional displays
ISBN:1424469090, 9781424469093
ISSN:1089-778X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:1424469090
9781424469093
ISSN:1089-778X
DOI:10.1109/CEC.2010.5586077