Result Details

Gate-Level Evolutionary Development Using Cellular Automata

BIDLO, M.; VAŠÍČEK, Z. Gate-Level Evolutionary Development Using Cellular Automata. 2008 NASA/ESA Conference on Adaptive Hardware and Systems. Los Alamitos: IEEE Computer Society Press, 2008. p. 11-18. ISBN: 978-0-7695-3166-3.
Type
conference paper
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D., DCSY (FIT)
Vašíček Zdeněk, doc. Ing., Ph.D., CIS - Internal Systems (CIS), DCSY (FIT)
Abstract

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.

Keywords

Evolutionary algorithm, development, cellular automaton, combinational circuit

URL
Published
2008
Pages
11–18
Proceedings
2008 NASA/ESA Conference on Adaptive Hardware and Systems
Conference
NASA/ESA Conference on Adaptive Hardware and Systems
ISBN
978-0-7695-3166-3
Publisher
IEEE Computer Society Press
Place
Los Alamitos
BibTeX 
@inproceedings{BUT32104,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Gate-Level Evolutionary Development Using Cellular Automata",
  booktitle="2008 NASA/ESA Conference on Adaptive Hardware and Systems",
  year="2008",
  pages="11--18",
  publisher="IEEE Computer Society Press",
  address="Los Alamitos",
  isbn="978-0-7695-3166-3",
  url="http://www.fit.vutbr.cz/~bidlom/Papers/2008/ahs2008.pdf"
}
Projects
Design and hardware implementation of a patent-invention machine, GACR, Standardní projekty, GA102/07/0850, start: 2007-01-01, end: 2009-12-31, completed
Integrated approach to education of PhD students in the area of parallel and distributed systems, GACR, Doktorské granty, GD102/05/H050, start: 2005-01-01, end: 2008-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top