Design of combination logic circuits based on variant-length cellular automata
Xuewen Xia, Zhiming Li, Ling Gui · 2011
During the past decade, using genetic algorithm (GA) to design circuit, which called as evolvable hardware (EHW) technology, had attracted many experts' attention. In this paper, EHW based on variant-length cellular automata (CA) to designed combination logic circuit is described. The state of cell in CA is no longer as ‘0’ or ‘1’ but a bits string that indicates an embryonic circuit. The length of cell's encodes is dynamically grow while a correct circuit is not been found. Each cell in CA can exchange information with their neighbor in parallel. The experiments have indicated that parallel evolutionary strategy combining with dynamic developed encoding method can automatically design and optimize the object circuit efficiently.