Designing combinational circuits with an evolutionary algorithm based on the repair technique

Authors:
Houjun Liang;Wenjian Luo;Zhifang Li;Xufa Wang
Affiliations:
Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology and Anhui Key Laboratory of Software in Computing and Communication, University of Science and Te ...;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology and Anhui Key Laboratory of Software in Computing and Communication, University of Science and Te ...;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology and Anhui Key Laboratory of Software in Computing and Communication, University of Science and Te ...;Nature Inspired Computation and Applications Laboratory, School of Computer Science and Technology and Anhui Key Laboratory of Software in Computing and Communication, University of Science and Te ...
Venue:
ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Year:
2010

Citing 7
Cited 0

A Divide-and-Conquer Approach to Evolvable Hardware

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Scalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs

EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Bidirectional Incremental Evolution in Extrinsic Evolvable Hardware

EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
A three-step decomposition method for the evolutionary design of sequential logic circuits

Genetic Programming and Evolvable Machines
Evolutionary design of gate-level polymorphic digital circuits

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Promises and challenges of evolvable hardware

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Generalized Disjunction Decomposition for Evolvable Hardware

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary Algorithms are often expected to design combinational circuits with the fault-tolerant and self-repair ability. However, the repair idea has never been adopted during evolutionary design of combinational circuits. In this paper, an evolutionary Algorithm based on the repair technique, called as the EA-Repair, is proposed. Different from existent algorithms, the EA-Repair firstly evolves an almost but incompletely correct circuit with an evolutionary algorithm, and then generates the complete correct circuit with the repair technique. The experimental results demonstrate the efficiency of the proposed algorithm.