Evolving Digital Circuits Using Complex Building Blocks

Paul Bremner, Mohammad Samie, Gabriel Dragffy, Tony Pipe, James Alfred Walker, Andy M. Tyrrell

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)37-48
Number of pages12
Journal9th International Conference on Evolvable Systems
Publication statusPublished - Sep 2010



Cite this