TY - GEN
T1 - Using negative correlation to evolve fault-tolerant circuits
AU - SCHNIER, Thorsten
AU - YAO, Xin
PY - 2003
Y1 - 2003
N2 - In this paper, we show how artificial evolution can be used to improve the fault-tolerance of electronic circuits. We show that evolution is able to improve the fault tolerance of a digital circuit, given a known fault model. Evolution is also able to create sets of different circuits that, when combined into an ensemble of circuits, have reduced correlation in their fault pattern, and therefore improved fault tolerance. An important part of the algorithm used to create the circuits is a measure of the correlation between the fault patterns of different circuits. Using this measure in the fitness, the circuits evolve towards different, highly fault-tolerant circuits. The measure also proves very useful for fitness sharing purposes. We have evolved a number of circuits for a simple 2×3 multiplier problem, and use these to demonstrate the performance under different simulated fault models. © Springer-Verlag Berlin Heidelberg 2003.
AB - In this paper, we show how artificial evolution can be used to improve the fault-tolerance of electronic circuits. We show that evolution is able to improve the fault tolerance of a digital circuit, given a known fault model. Evolution is also able to create sets of different circuits that, when combined into an ensemble of circuits, have reduced correlation in their fault pattern, and therefore improved fault tolerance. An important part of the algorithm used to create the circuits is a measure of the correlation between the fault patterns of different circuits. Using this measure in the fitness, the circuits evolve towards different, highly fault-tolerant circuits. The measure also proves very useful for fitness sharing purposes. We have evolved a number of circuits for a simple 2×3 multiplier problem, and use these to demonstrate the performance under different simulated fault models. © Springer-Verlag Berlin Heidelberg 2003.
UR - http://www.scopus.com/inward/record.url?scp=84956973317&partnerID=8YFLogxK
U2 - 10.1007/3-540-36553-2_4
DO - 10.1007/3-540-36553-2_4
M3 - Conference paper (refereed)
SN - 9783540007302
T3 - Lecture Notes in Computer Science
SP - 35
EP - 46
BT - Evolvable Systems: From Biology to Hardware: 5th International Conference, ICES 2003, Trondheim, Norway, March 17-20, 2003, Proceedings
A2 - TYRRELL, AAndy M.
A2 - HADDOW, Pauline C.
A2 - TORRESEN, Jim
PB - Springer Berlin Heidelberg
T2 - 5th International Conference on Evolvable Systems, ICES 2003
Y2 - 17 March 2003 through 20 March 2003
ER -