Detail publikace
A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders
Genetic algorithm, development, digital circuits design, sorting network, binary adder
Č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 obvodu 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.
Č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 obvodu 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.
@techreport{BUT57852,
author="Michal {Bidlo}",
title="A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders",
year="2005",
publisher="Faculty of Information Technology BUT",
address="Brno",
pages="8",
url="http://www.fit.vutbr.cz/~bidlom/Papers/2005/research_report2005.pdf"
}