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.

An Orthogonal Cartesian Genetic Programming Algorithm for Evolvable Hardware

ONMCGP: Orthogonal Neighbourhood Mutation Cartesian Genetic Programming for Evolvable Hardware

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Implement of evolable hardware based improved genetic algorithm.

The Dynamic Evaluation Strategy for Evolvable Hardware

A Projection-Based Decomposition for the Scalability of Evolvable Hardware

Research of Genetic Algorithm in Evolvable Hardware Technology

An Extrinsic Function Level Evolvable Hardware Development Solution

A Study of Compulsive Genetic Algorithm and Its Performance

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

A Co-evolutionary Cartesian Genetic Programming with Adaptive Knowledge Transfer

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

Evolving Exact Integer Algorithms with Genetic Programming

A Novel on-Chip Evolvable Hardware(EHW) System

Two-Layered Coding In Evolvable Hardware

Optimization algorithm for complicated circuit based on GEP

Hardware/Software Partitioning in Embedded System Based on Novel United Evolutionary Algorithm Scheme

A hierarchical parallel evolvable hardware based on network on chip

An Orthogonal Design Based Constrained Evolutionary Optimization Algorithm

A Genetic Evolutionary Programming

Evolving Distributed Algorithms with Genetic Programming