Evolving Digital Circuits Using Complex Building Blocks

TY - JOUR

T1 - Evolving Digital Circuits Using Complex Building Blocks

AU - Bremner, Paul

AU - Samie, Mohammad

AU - Dragffy, Gabriel

AU - Pipe, Tony

AU - Walker, James Alfred

AU - Tyrrell, Andy M.

PY - 2010/9

Y1 - 2010/9

N2 - This work is a study of the viability of using complex building blocks (termed molecules) within the evolutionary computation paradigm of COP; extending it to MolCGP. Increasing the complexity of the building blocks increases the design space that is to be explored to find a solution; thus, experiments were undertaken to find out whether this change affects the optimum parameter settings required. It was observed that the same degree of neutrality and (greedy) 1+4 evolution strategy gave optimum performance. The Computational Effort used to solve a series of benchmark problems was calculated, and compared with that used for the standard implementation of COP. Significantly less Computational Effort was exerted by MolCOP in 3 out of 4 of the benchmark problems tested. Additionally, one of the evolved solutions to the 2-bit multiplier problem was examined, and it was observed that functionality present in the molecules, was exploited by evolution in a way that would be highly unlikely if using standard design techniques.

AB - This work is a study of the viability of using complex building blocks (termed molecules) within the evolutionary computation paradigm of COP; extending it to MolCGP. Increasing the complexity of the building blocks increases the design space that is to be explored to find a solution; thus, experiments were undertaken to find out whether this change affects the optimum parameter settings required. It was observed that the same degree of neutrality and (greedy) 1+4 evolution strategy gave optimum performance. The Computational Effort used to solve a series of benchmark problems was calculated, and compared with that used for the standard implementation of COP. Significantly less Computational Effort was exerted by MolCOP in 3 out of 4 of the benchmark problems tested. Additionally, one of the evolved solutions to the 2-bit multiplier problem was examined, and it was observed that functionality present in the molecules, was exploited by evolution in a way that would be highly unlikely if using standard design techniques.

KW - DESIGN

UR - http://www.scopus.com/inward/record.url?scp=78049413625&partnerID=8YFLogxK

M3 - Article

VL - 6274

SP - 37

EP - 48

JO - 9th International Conference on Evolvable Systems

JF - 9th International Conference on Evolvable Systems

ER -