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

Research output: Contribution to conferencePaper




Conference8th International Conference on Evolvable Systems
CountryCzech Republic
Conference date(s)1/09/08 → …

Publication details

DatePublished - Sep 2008
Number of pages10
Original languageEnglish


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.

    Research areas


Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations