A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders
Result description
The paper deals with a non-traditional design method inspired by natural
ontogenesis (an embryonic approach) for construction of combinational logic
circuits (in particular sorting networks and adders). The general principle of the technique isbased on a set of proper
instructions known beforehand that are repeatedly applied on the embryo
(a trivial instance of a problem) to construct more complex system. Genetic algorithm is used to find a suitable
sequence of instructions -- aa prescription for the growth of the embryo. The system complexity can increase continually and infinitely. It is shown that
by employing of this approach the genetic algorithm is able to (1) rediscover the
principle of already known method and(2) find a novel algorithm, by means of
which we can obtain better solutions in comparison with a conventional method.
Keywords
Genetic algorithmdevelopmentdigital circuits designsorting networkbinary adder
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders
Original language description
The paper deals with a non-traditional design method inspired by natural
ontogenesis (an embryonic approach) for construction of combinational logic
circuits (in particular sorting networks and adders). The general principle of the technique isbased on a set of proper
instructions known beforehand that are repeatedly applied on the embryo
(a trivial instance of a problem) to construct more complex system. Genetic algorithm is used to find a suitable
sequence of instructions -- aa prescription for the growth of the embryo. The system complexity can increase continually and infinitely. It is shown that
by employing of this approach the genetic algorithm is able to (1) rediscover the
principle of already known method and(2) find a novel algorithm, by means of
which we can obtain better solutions in comparison with a conventional method.Czech name
Vývojová metoda pro konstruckci libovolně velkých řadicích sítí a sčítaček
Czech description
Článek se zabývá netradiční metodou inspirovanou přírodní ontogenezí (vývoj embryonálního základu) pro konstrucki kombinačních logických obvodů (konkrétně řadicích sítí a sčítaček). Princip metody je založen na množině předem zvolených instrucí, jejichžopakovanou aplikací na embryo (triviální instanci problému) lze získat složitější řešení. Pro nalezení vhodné posloupnosti instrukcí (konstrukčního programu, podle kterého "roste" embryonální obvod) je použit genetický algoritmus. Složitost obvvodu se neustále zvyšuje po každé aplikaci konstrukčního programu. Je ukázáno, že s využitím této techniky je evoluční algoritmus schopen (1) znovuobjevit princip již známé metody a (2) nalézt inovativní řešení v porovnání s konvenční technikou.
Classification
Type
A - Audiovisual production
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
ISBN
—
Place of publication
Brno
Publisher/client name
Faculty of Information Technology BUT
Version
NEUVEDEN
Carrier ID
—
Basic information
Result type
A - Audiovisual production
CEP
JC - Computer hardware and software
Year of implementation
2005