Detail výsledku
A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders
An approach is presented for the construction of arbitrarily largesorting networks and adders using development and genetic algorithm. Anovel solution was evolved in comparison with a conventional sorting networks (e.g. bubble-sort networks).
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.
@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="1--8",
url="http://www.fit.vutbr.cz/~bidlom/Papers/2005/research_report2005.pdf"
}