Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Inductive functional programming using incremental program transformation
Artificial Intelligence
Evolving recursive functions for the even-parity problem using genetic programming
Advances in genetic programming
Type inheritance in strongly typed genetic programming
Advances in genetic programming
Optimizing for reduced code space using genetic algorithms
Proceedings of the ACM SIGPLAN 1999 workshop on Languages, compilers, and tools for embedded systems
Types and programming languages
Types and programming languages
The Definition of Standard ML
Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!
Principal type-schemes for functional programs
POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Learning with Genetic Algorithms: An Overview
Machine Learning
Evolving Data Structures with Genetic Programming
Proceedings of the 6th International Conference on Genetic Algorithms
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Finding Needles in Haystacks Is Not Hard with Neutrality
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Performance-Enhanced Genetic Programming
EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
The Implementation of Functional Programming Languages (Prentice-Hall International Series in Computer Science)
Finding needles in haystacks is harder with neutrality
Genetic Programming and Evolvable Machines
Lectures on the Curry-Howard Isomorphism, Volume 149 (Studies in Logic and the Foundations of Mathematics)
Strongly typed genetic programming
Evolutionary Computation
Genetic programming applied to compiler heuristic optimization
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Learning recursive functions with object oriented genetic programming
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
| Hi-index | 0.00 |
Using a strongly typed functional programming language for genetic programming has many advantages, but evolving functional programs with variables requires complex genetic operators with special cases to avoid creating ill-formed programs. We introduce combinator expressions as an alternative program representation for genetic programming, providing the same expressive power as strongly typed functional programs, but in a simpler format that avoids variables and other syntactic clutter. We outline a complete genetic-programming system based on combinator expressions, including a novel generalized genetic operator, and also show how it is possible to exhaustively enumerate all well-typed combinator expressions up to a given size. Our experimental evidence shows that combinator expressions compare favorably with prior representations for functional genetic programming and also offers insight into situations where exhaustive enumeration outperforms genetic programming and vice versa.