An evolutionary algorithm based on novel hybrid repair strategy for combinational logic circuits

Abstract

Evolvable hardware has been applied to the design of combinational logic circuits. But it usually takes too much time using evolutionary algorithm directly, especially designing large scale circuits. In this paper, a novel hybrid repair strategy is proposed, which is a combination of evolutionary repair method and Quine_McCluskey repair technique. Based on the hybrid repair strategy, an evolutionary algorithm is presented for the designs of combinational logic circuits. The experiment results demonstrate that the evolutionary algorithm proposed in this paper can keep balance between the time cost and gates consumption very well, and consumes fewer gates than the previous works.

Hardware Evolution Based on Improved Simulated Annealing Algorithm in Cyclone V FPSoCs

“…Evolvable hardware (EHW) [1] is a novel technology for the design of circuits that uses inspiration from biology to perform self-reconfiguration that enables devices to dynamically adapt to changing environments. A large number of EHW research studies involve programmable architectures (or reconfigurable devices) [2] and evolutionary algorithms (EAs) [3], [4].…”

State synchronization technique based on present input and healthy state for repairable TMR systems

“…To date, the faulty module's repair is often performed by partial scrubbing [9], dynamic partial reconfiguration [10,14] or evolvable hardware [15,16], etc. But all these approaches can only recover the logic of combinational circuits in the system; they cannot insure the state of sequential circuits of the repaired module is synchronized with those of the other modules.…”