Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: chromosom wielowarstwowy

Sortuj według:

Ogranicz wyniki do:

Ewolucyjne projektowanie polimorficznych układów cyfrowych

Słowik A.

Przegląd Elektrotechniczny

2013

R. 89, nr 5

248-250

W niniejszej pracy przedstawiono zastosowanie algorytmu ewolucyjnego do projektowania polimorficznych kombinacyjnych układów cyfrowych. Elektronika polimorficzna jest stosunkowo nowym kierunkiem badań w ramach, którego opracowano cyfrowe bramki polimorficzne. Zaletą tych bramek jest to, że pojedyncza bramka polimorficzna może realizować kilka funkcji logicznych. Funkcje te ulegają zmianie w zależności np. od napięcia zasilania układu, dając możliwość niemal natychmiastowej rekonfiguracji układu. Do projektowania typowych kombinacyjnych układów cyfrowych można zastosować jedną z wielu metod (np. Map Karnaugha, Quinea-McCluskeya) lub wykorzystać gotowe oprogramowanie służące do optymalizacji układów cyfrowych (np. SIS, MVSIS, ESPRESSO). Projektowanie cyfrowych układów kombinacyjnych w oparciu o bramki polimorficzne jest utrudnione. Dlatego w niniejszej pracy przedstawiono wykorzystanie algorytmu ewolucyjnego do projektowania polimorficznych układów cyfrowych. W algorytmie zastosowano wielowarstwowe chromosomy, dzięki którym podczas procesu krzyżowania wymianie podlegają całe bramki w układzie bez zmiany ich struktury wejść. W niniejszym artykule, przy użyciu proponowanej metody zaprojektowano kilka polimorficznych układów cyfrowych a uzyskane wyniki porównano z wynikami przedstawionymi w literaturze.

In the paper an application of evolutionary algorithm to design polymorphic combinational digital circuits is presented. Polymorphic electronics is a relatively new research area. In this area polymorphic digital gates have been developed. The main advantage of these gates is that a single polymorphic gate can realize several different logical functions. These functions can be switched depending on the change of the value of the power voltage supply, for example; therefore, we have a possibility of circuit reconfiguration in extremely short time. To design typical combinational digital circuits one of several methods (like Map Karnaugh method, Quine-McCluskey method) or one of software developed and dedicated to optimization of digital circuits (like SIS, MVSIS, ESPRESSO) can be used. However, the design process of polymorphic combinational digital circuits is more complicated. Therefore, in this paper, the application of evolutionary algorithm to design of polymorphic combinational digital circuits is presented. In proposed method, the multi-layer chromosomes are used. Due to these chromosomes during the cross-over operation, the whole gates are replaced by other gates in the circuits without change of their inputs structures. In this paper, several polymorphic digital circuits have been designed using proposed method. The results obtained using presented method are compared with the results taken from literature.

Algorytmy ewolucyjne o wielowarstwowych chromosomach i ich zastosowania w elektronice

Słowik A., Białko M.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2007

T. 12

61-74

W artykule przedstawiono koncepcje chromosomów wielowarstwowych w algorytmach ewolucyjnych. Ukazano strukturę chromosomu wielowarstwowego oraz opisano możliwe zastosowania algorytmów ewolucyjnych z jego wykorzystaniem. Omówiono zastosowanie algorytmu ewolucyjnego z wielowarstwowym chromosomem do: projektowania i optymalizacji kombinacyjnych układów cyfrowych budowanych zarówno w oparciu o bramki napięciowe jak i bramki prądowe, projektowania układów w oparciu o tranzystory, podziału układu elektronicznego na podukłady. Przedstawiono również możliwość stosowania algorytmów ewolucyjnych z wielowarstwowym chromosomem do problemów nie związanych z elektroniką, takich jak na przykład dobór optymalnego zbioru termów rozmytych zmiennej lingwistycznej aproksymujących zadaną funkcję przy użyciu reguł rozmytych.

In the paper the idea of multi-layer chromosomes in evolutionary algorithms are presented. The structure of multi-layer chromosome is shown, and the possible applications of evolutionary algorithm with these chromosomes are described. The evolutionary algorithm with multi-layer chromosomes can be applied to: design and optimization of combinational digital circuits based on voltage gates and based on current-mode gates, design of circuits based on transistors, partition of electronic circuit to sub-circuits. The possibility of evolutionary algorithms with multi-layer chromosome application to problems not connected with electronics are presented too, for example selection of optimal set of fuzzy terms of the linguistic variable in approximation of the given function using fuzzy rules is shown.