Abstract | ||
---|---|---|
This work is a study of the viability of using complex building blocks (termedmolecules) within the evolutionary computation paradigm of CGP; 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 CGP. Significantly less Computational Effort was exerted by MolCGP 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-15323-5_4 | ICES |
Keywords | Field | DocType |
design space,digital circuit,building block,standard implementation,evolution strategy,complex building block,standard design technique,optimum parameter setting,computational effort,benchmark problem,optimum performance,digital circuits,evolutionary computing | Boolean function,Design space,Digital electronics,Mathematical optimization,Evolutionary computation,Multiplier (economics),Evolution strategy,Engineering | Conference |
Volume | ISSN | ISBN |
6274 | 0302-9743 | 3-642-15322-4 |
Citations | PageRank | References |
2 | 0.39 | 11 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Paul Bremner | 1 | 7 | 2.14 |
Mohammad Samie | 2 | 53 | 9.35 |
Gabriel Dragffy | 3 | 80 | 12.26 |
Tony Pipe | 4 | 171 | 24.02 |
James Alfred Walker | 5 | 250 | 22.94 |
Andy M. Tyrrell | 6 | 629 | 73.61 |