Publication Details

Investigating Gate-Level Evolutionary Development of Combinational Multipliers Using Enhanced Cellular Automata-Based Model

BIDLO Michal and VAŠÍČEK Zdeněk. Investigating Gate-Level Evolutionary Development of Combinational Multipliers Using Enhanced Cellular Automata-Based Model. In: Proc. of 2009 IEEE Congress on Evolutionary Computation. NA: IEEE Computational Intelligence Society, 2009, pp. 2241-2248. ISBN 978-1-4244-2958-5.
Czech title
Výzkum vývoje kombinačních obvodů s využitím developmentu založeného na rozšířených celulárních automatech
Type
conference paper
Language
english
Authors
URL
Keywords

Evolutionary algorithm, development, cellular automaton, digital circuit

Abstract

Cellular automata represent a computational model that is based on updating the states of the cells, that are arranged in a regular structure, by means of local interactions between the cells. Cellular automata have often been utilized as a developmental model in engineering areas to solve many complex problems. In the area of the evolutionary algorithms, cellular automata can be applied as an indirect mapping between genotypes and phenotypes. In the recent years, this approach has successfully been applied on the
evolutionary development of digital circuits at the gate level. Combinational multipliers represent a class of circuits that is usually considered as hard task for the design using the evolutionary techniques. In our previous research regarding
the cellular automata-based development, 2x2-bit multipliers were successfully evolved using this approach. Combinational multipliers have been chosen in this paper to demonstrate capabilities of an advanced developmental system that allows to apply cellular automata of different sizes in order to design larger instances of this kind of circuits. In the experiments presented herein, the 2x3-bit and 3x3-bit multipliers will be considered which represent the first case when such instances of multipliers have been successfully developed at the gate level using cellular automata. The proposed developmental model is investigated in detail with respect to the success rate of the evolutionary experiments for different experimental setups (such as the cellular automata size, the number of cell states and developmental steps). Moreover, it will be demonstrated that different ways of connections of the circuit outputs can be utilized without a significant influence on the successfulness of the evolutionary process.

Published
2009
Pages
2241-2248
Proceedings
Proc. of 2009 IEEE Congress on Evolutionary Computation
Conference
IEEE Congress on Evolutionary Computation, Trondheim, NO
ISBN
978-1-4244-2958-5
Publisher
IEEE Computational Intelligence Society
Place
NA, US
BibTeX
@INPROCEEDINGS{FITPUB8966,
   author = "Michal Bidlo and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Investigating Gate-Level Evolutionary Development of Combinational Multipliers Using Enhanced Cellular Automata-Based Model",
   pages = "2241--2248",
   booktitle = "Proc. of 2009 IEEE Congress on Evolutionary Computation",
   year = 2009,
   location = "NA, US",
   publisher = "IEEE Computational Intelligence Society",
   ISBN = "978-1-4244-2958-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8966"
}
Back to top