Task decomposition and evolvability in intrinsic evolvable hardware

— Many researchers have encountered the problem that the evolution of electronic circuits becomes exponentially more difficult when problems with an increasing number of outputs are tackled. Although this is an issue in both intrinsic and extrinsic evolution experiments, overcoming this problem is particularly challenging in the case of evolvable hardware, where logic and routing resources are constrained according to the given architecture. Consequently, the success of experiments also depends on how the inputs and outputs are interfaced to the evolvable hardware. Various approaches have been made to solve the multiple output problem: partitioning the task with respect to the input or output space, incremental evolution of sub-tasks or resource allocation. However, in most cases, the proposed methods can only be applied in the case of extrinsic evolution. In this paper, we have accordingly, focused on scaling problem of increasing numbers of outputs when logic circuits are intrinsi...

• Type: Conference
• Year: 2009
• Where: CEC
• Authors: Tüze Kuyucu, Martin Trefzer, Julian Francis Miller, Andy M. Tyrrell
• Keywords: Artificial Intelligence, CEC 2009, Evolvable Hardware, Extrinsic Evolution, Multiple Outputs