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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Trefzer, M., Kuyucu, T., Greensted, A., Miller, J. F., & Tyrrell, A. M. (2008). The input pattern order problem: Evolution of combinatorial and sequential circuits in hardware. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5216 LNCS, pp. 382–391). Springer Verlag. https://doi.org/10.1007/978-3-540-85857-7_34
Mendeley helps you to discover research relevant for your work.