Abstract:Scalability is a main and urgent problem in evolvable hardware (EHW) field. For the design of large circuits, an EHW method with a decomposition strategy is able to successfully find a solution, but requires a large complexity and evolution time. This study aims to optimize the decomposition on large-scale circuits so that it provides a solution for the EHW method to scalability and improves the efficiency. This paper proposes a projection-based decomposition (PD), together with Cartesian genetic programming (CGP) as an EHW system namely PD-CGP, to design relatively large circuits. PD gradually decomposes a Boolean function by adaptively projecting it onto the property of variables, which makes the complexity and number of sub-logic blocks minimized. CGP employs an evolutionary strategy to search for the simple and compact solutions of these sub-blocks. The benchmark circuits from the MCNC library, \(n\)-parity circuits, and arithmetic circuits are used in the experiment to prove the ability of PD-CGP in solving scalability and efficiency. The results illustrate that PD-CGP is superior to 3SD-ES in evolving large circuits in terms of complexity reduction. PD-CGP also outperforms GDD+GA in evolving relatively large arithmetic circuits. Additionally, PD-CGP successfully evolves larger \(n\)-even-parity and arithmetic circuits, which have not done by other approaches.

A hierarchical parallel evolvable hardware based on network on chip

A Novel on-Chip Evolvable Hardware(EHW) System

An Online Evolvable Hardware System based on Hardware GA and PLA Structure

Two-Layered Coding In Evolvable Hardware

Research Progress of Evolvable Hardware(ehw)

Evolvable Hardware Based Software-Hardware Co-designing Platform ECDP

Implement of evolable hardware based improved genetic algorithm.

Adaptive combinational logic circuits based on intrinsic evolvable hardware

A New Structure of EHW

Double-Layer Evolvable Hardware Method

Promises and Challenges of Evolvable Hardware

Using Module-Level Evolvable Hardware Approach In Design Of Sequential Logic Circuits

An Intrinsic Evolvable Hardware Based on Multiplexer Module Array

An efficient Network-on-Chip (NoC) based multicore platform for hierarchical parallel genetic algorithms

An Extrinsic Function Level Evolvable Hardware Development Solution

Online circuit evolution system based on adjustable genetic algorithm and fast pre-evaluator

A Sophisticated Architecture For Evolutionary Multiobjective Optimization Utilizing High Performance Dsp

The Dynamic Evaluation Strategy for Evolvable Hardware

A New Evolvable Hardware Approach To Digital Circuits Using Cultural Algorithms

Evolutionary design of analog circuits with a uniform-design based multi-objective adaptive genetic algorithm

A Projection-Based Decomposition for the Scalability of Evolvable Hardware