Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[40142] Artykuł: Evolutionary optimization of decomposition strategies for logical functionsCzasopismo: International Symposium on Swarm and Evolutionary Computation (EC) as part of the 11th ICAISC / Symposium on Swarm Intelligence and Differential Evolution (SIDE) Tom: 7269, Strony: 182-189ISSN: 0302-9743 ISBN: 978-3-642-29352-8 Wydawca: SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY Opublikowano: 2012 Seria wydawnicza: Lecture Notes in Computer Science Autorzy / Redaktorzy / Twórcy
Grupa MNiSW: Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science) Punkty MNiSW: 10 Klasyfikacja Web of Science: Proceedings Paper Web of Science Keywords: developmental genetic programming  functional decomposition  FPGA devices  |
This paper presents a method of searching for the best decomposition strategy for logical functions. The strategy is represented by a decision tree, where each node corresponds to a single decomposition step. In that way the multistage decomposition of complex logical functions may be specified. The tree evolves using the developmental genetic programming. The goal of the evolution is to find a decomposition strategy for which the cost of FPGA implementation of a given function is minimal. Experimental results show that our approach gives significantly better outcomes than other existing methods.