The Input Pattern Order Problem: Evolution of Combinatorial and Sequential Circuits in Hardware

Martin Trefzer, Tueze Kuyucu, Andrew Greensted, Julian F. Miller, Andy M. Tyrrell

Research output: Contribution to conferencePaperpeer-review


Evolution is particularly good at finding specific solutions, which are only valid for exactly the input and environment that are presented during evolution. In most evolution experiments the input pattern order problem is not considered, even though the ability to provide a correct result for any input pattern is a prerequisite for valid circuits. Therefore, the importance of including randomness in the input pattern applied during evolution is addressed in this paper. This is shown to be mandatory-particularly in the case of unconstrained intrinsic evolution of digital circuits-in order to find valid Solutions. The different ways in which unconstrained evolution and constrained evolution exploit resources of a hardware substrate are compared. It is also shown that evolution benefits from versatile input configurations. Furthermore, hierarchical fitness functions. previously introduced to improve the evolution of combinatorial circuits, are applied to the evolution of sequential circuits.

Original languageEnglish
Number of pages10
Publication statusPublished - Sept 2008
Event8th International Conference on Evolvable Systems - prague, Czech Republic
Duration: 1 Sept 2008 → …


Conference8th International Conference on Evolvable Systems
Country/TerritoryCzech Republic
Period1/09/08 → …



Cite this