Evolving Cell Array Configurations Using CGP
A cell array is a proposed type of custom FPGA, where digital circuits can be formed from interconnected configurable cells. In this paper we have presented a means by which CGP might be adapted to evolve configurations of a proposed cell array. As part of doing so, we have suggested an additional genetic operator that exploits modularity by copying sections of the genome within a solution, and investigated its efficacy. Additionally, we have investigated applying selection pressure for parsimony during functional evolution, rather than in a subsequent stage as proposed in other work. Our results show that solutions to benchmark problems can be evolved with a good degree of efficiency, and that compact solutions can be found with no significant impact on the required number of circuit evaluations.
KeywordsGenetic Programming Logic Gate Benchmark Problem Digital Circuit Node Type
Unable to display preview. Download preview PDF.
- 1.Samie, M., Dragffy, G., Popescu, A., Pipe, T., Melhuish, C.: Prokaryotic bio-inspired model for embryonics. In: NASA/ESA Conference on Adaptive Hardware and Systems, pp. 163–170 (2009)Google Scholar
- 3.Sekanina, L.: Evolutionary design of gate-level polymorphic digital circuits. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 185–194. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 6.Dessi, A., Giani, A., Starita, A.: An analysis of automatic subroutine discovery in genetic programming. In: GECCO, pp. 996–1001 (1999)Google Scholar
- 7.Rosca, J.: Genetic programming exploratory power and the discovery of functions. In: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 719–736 (1995)Google Scholar
- 8.Walker, J.A., Miller, J.F.: The automatic acquisition, evolution and reuse of modules in cartesian genetic programming. IEEE Trans. Evolutionary Computation (4), 397–417 (2008)Google Scholar
- 9.Vassilev, V.K., Job, D., Miller, J.F.: Towards the automatic design of more efficient digital circuits. In: EH 2000: Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware, p. 151 (2000)Google Scholar
- 10.Hilder, J., Walker, J., Tyrrell, A.: Use of a multi-objective fitness function to improve cartesian genetic programming circuits. In: 2010 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), pp. 179–185 (2010)Google Scholar
- 13.Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in cartesian genetic programming. IEEE Transactions on Evolutionary Computation (2), 167–174 (2006)Google Scholar