ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Fast evolution of large digital circuits
WSEAS Transactions on Computers
A three-step decomposition method for the evolutionary design of sequential logic circuits
Genetic Programming and Evolvable Machines
Adaptive combinational logic circuits based on intrinsic evolvable hardware
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Hi-index | 0.00 |
Evolvable hardware (EHW) [1] is a technique introduced to automatically design circuits where the circuit configuration is carried out by evolutionary algorithms. One of the main difficulties in using EHW to solve real-world problems is the scalability. Until now, several strategies have been proposed to avoid this problem, but none of them completely tackle the issue. In this paper three different methods for evolving the most complex circuits have been tested for their scalability. These methods are Bi-directional incremental evolution (SO-BIE) [2]; generalised disjunction decomposition (GD-BIE) [3] and evolutionary strategies (ES) with dynamic mutation rate [4]. In order to achieve the generalised conclusions the chosen approaches were tested using multipliers, traditionally used in EHW, but also logic circuits taken from MCNC [5] benchmark library and randomly generated circuits. The analysis of the approaches demonstrated that PLA-based ES is capable of evolving logic circuits of up to 12 inputs. The use of SO-BIE allows the generation of fully functional circuits of 14 inputs and GD-BIE is estimated to be able to evolve circuits of 21 inputs.