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

TY - CONF

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

AU - Trefzer, Martin

AU - Kuyucu, Tueze

AU - Greensted, Andrew

AU - Miller, Julian F.

AU - Tyrrell, Andy M.

PY - 2008/9

Y1 - 2008/9

N2 - 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.

AB - 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.

KW - ARCHITECTURE

UR - http://www.scopus.com/inward/record.url?scp=70349876691&partnerID=8YFLogxK

M3 - Paper

SP - 382

EP - 391

T2 - 8th International Conference on Evolvable Systems

Y2 - 1 September 2008

ER -