Cellular Automata-Based Development of Combinational and Polymorphic Circuits: A Comparative Study
ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Intrinsic evolution of digital circuits using evolutionary algorithms
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Development of combinational circuits using non-uniform cellular automata: initial results
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Sorting network development using cellular automata
ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
| Hi-index | 0.00 |
In this paper we present a novel evolutionary developmental technique for the design of the combinational circuits. This technique is based on the development one dimensional uniform cellular automaton. The goal is to evolve a cellular automaton – its local transition function and two different initial states from which a combinational circuit with a given functionality at the gate-level may be developed. The two evolved initial states are intended to demonstrate the ability of the developmental process to construct the given circuit by means of a single local transition function. Moreover, it will be shown that the developmental process is able to adapt also to other initial states than that were originally evolved, i.e. a working circuit possessing a different structure is created. The circuit functionality may be preserved even if the development of the cellular automaton continues after the original circuit was developed.