In the paper an application of evolutionary algorithm to design and optimization of combinational digital circuits with respect to transistor count is presented. Multiple layer chromosomes increasing the algorithm efficiency are introduced. Four combinational circuits with truth tables chosen from literature are designed using proposed method. Obtained results are in many cases better than those obtained using other methods.
W artykule przedstawiono stan obecny, główne problemy oraz perspektywy dotyczące ewolucyjnego projektowania kombinacyjnych układów cyfrowych. Krótko scharakteryzowano istniejące algorytmy ewolucyjnego projek-towania układów kombinacyjnych oraz przedstawiono ich ogólną koncepcję. Wskazano również główne problemy tych algorytmów oraz potencjalne sposoby ich eliminacji.
EN
In this paper a state of the art, main problems and future trends concerning evolutionary design algorithms of combinational digital circuits are shortly characterized. General concept of these algorithms is presented, and main problems such as scaling is described, and potential ways of their eliminations are shown.
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.
EN
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.