Evolutionary repair for evolutionary design of combinational logic circuits

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

“…But the stalling effect of evolutionary algorithm still exists when it is adopted to design repair circuit [6]. Therefore, it is not appropriate to continue adopting this repair method when the repair circuit is almost completed.…”

“…With the HRS, EA-HRS shows a better performance in gates and time consumption compared to the EHW algorithms proposed in [5] and [6], costs fewer gates than the EHW algorithm presented in [7], and spends less time than the EHW algorithms outlined in [4] and [10].…”

“…In order to reduce the negative effect of stalling effect, the repair-based-EHW algorithms are proposed in [5], [6] and [7]. The repair-based-EHW algorithms are composed of two steps: firstly, an almost but not complete functional circuit is generated with EA; and then, the uncompleted circuit is repaired with repair method.…”

“…In the EHW algorithms proposed in [5,6,7], the stalling effect is the only flag to determine that if the repair techniques are started-up. But time consumption of the proposed EHW algorithms increases due to the fact that stalling effect spends much time.…”

“…To further reduce the gates, an evolutionary-direct-repair technique was adopted in [6]. The repair technique firstly adopts evolutionary repair method to the repair circuit with a few of gates, and then direct-repair method is adopted to continue repairing when the number of the evolutionary repair reaches the upper limit.…”