Abstract Evolvable hardware (EHW) refers to an automatic circuit design approach, which employs evolutionary algorithms (EAs) to generate
the configurations of the programmable devices. The scalability is one of the main obstacles preventin…
Abstract Evolvable hardware (EHW) refers to an automatic circuit design approach, which employs evolutionary algorithms (EAs) to generate
the configurations of the programmable devices. The scalability is one of the main obstacles preventing EHW from being applied
to real-world applications. Several techniques have been proposed to overcome the scalability problem. One of them is to decompose
the whole circuit into several small evolvable sub-circuits. However, current techniques for scalability are mainly used to
evolve combinational logic circuits. In this paper, in order to decompose a sequential logic circuit, the state decomposition,
output decomposition and input decomposition are united as a three-step decomposition method (3SD). A novel extrinsic EHW
system, namely 3SD–ES, which combines the 3SD method with the (
μ,
λ) ES (evolution strategy), is proposed, and is used for the evolutionary designing of larger sequential logic circuits. The
proposed extrinsic EHW system is tested extensively on sequential logic circuits taken from the Microelectronics Center of
North Carolina (MCNC) benchmark library. The results demonstrate that 3SD–ES has much better performance in terms of scalability.
It enables the evolutionary designing of larger sequential circuits than have ever been evolved before.
- Content Type Journal Article
- Category Original Paper
- DOI 10.1007/s10710-009-9083-4
- Authors
- Houjun Liang, University of Science and Technology of China Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology 230027 Hefei Anhui China
- Wenjian Luo, University of Science and Technology of China Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology 230027 Hefei Anhui China
- Xufa Wang, University of Science and Technology of China Nature Inspired Computation and Applications Laboratory (NICAL), Department of Computer Science and Technology 230027 Hefei Anhui China