On dynamical genetic programming: Simple Boolean networks in learning classifier systems

Bull, Larry

Abstract

Many representations have been presented to enable the effective evolution of computer programs. Turing was perhaps the first to present a general scheme by which to achieve this end. Significantly, Turing proposed a form of discrete dynamical system and yet dynamical representations remain almost unexplored within conventional genetic programming (GP). This paper presents results from an initial investigation into using simple dynamical GP representations within a learning classifier system. It is shown possible to evolve ensembles of dynamical Boolean function networks to solve versions of the well-known multiplexer problem. Both synchronous and asynchronous systems are considered. © 2009 Taylor & Francis.

• Journal Article Type: Article
• Publication Date: Oct 1, 2009
• Journal: International Journal of Parallel, Emergent and Distributed Systems
• Print ISSN: 1744-5760
• Electronic ISSN: 1744-5779
• Publisher: Taylor & Francis
• Peer Reviewed: Peer Reviewed
• Volume: 24
• Issue: 5
• Pages: 421-442
• DOI: https://doi.org/10.1080/17445760802660387
• Keywords: discrete, dynamical systems, evolution, multiplexer, ; unorganised machines
• Public URL: https://uwe-repository.worktribe.com/output/992369
• Publisher URL: http://dx.doi.org/10.1080/17445760802660387