Wyniki wyszukiwania - BazTech

1

Metody kodowania automatów asynchronicznych

Pniewski R.

TTS Technika Transportu Szynowego

|

2013

|

R. 20, nr 10

2911--2916, CD

PL

Głównym problemem, ograniczającym wykorzystanie automatów asynchronicznych w syntezie systemów cyfrowych jest możliwość wystąpienia wyścigów (gonitw) krytycznych, powodujących niepoprawną pracę układu. Występowaniu tych zjawisk zapobiega się poprzez odpowiednie kodowanie stanów. W artykule zaprezentowano, stosowane powszechnie metody kodowania oraz, opracowana przez autora metodę opartą na warunkach elementarnych.

EN

The main problem that limits the use of asynchronous automata for the synthesis of digital systems is the possibility of a race (race) critical, resulting in incorrect operation of the system. The occurrence of these phenomena is prevented by appropriate encoding states. The article presents, commonly used methods of coding and developed by the author's method based on the terms of elementary.

2

Efektywny operator krzyżowania i mutacji w algorytmie genetycznym

Pliszka Z., Unold O.

Elektronika : konstrukcje, technologie, zastosowania

|

2011

|

Vol. 52, nr 2

166-170

PL

W pracy rozważono alternatywną wobec reprezentacji binarnej reprezentację Hadamarda, w które] operuje się na liczbach +1 oraz -1. Wskazano pewne właściwości tak zdefiniowanej reprezentacji oraz wyrażono w niej operatory genetyczne krzyżowania i mutacji wraz z podaniem wzorów na indeksy potomnych elementów.

EN

Hadamard representation, an alternative representation to binary one is considered. Some properties of the Hadamard representation are shown. Crossover and mutation operators over Hadamard-coded genetic algorithm are expressed. Both of the operators work using indexes of the chromosomes instead of their contents.

3

Efektywny operator inwersji w algorytmie genetycznym

Pliszka Z., Unold O.

Elektronika : konstrukcje, technologie, zastosowania

|

2011

|

Vol. 52, nr 2

171-173

PL

W pracy zostały podane dwa algorytmy pozwalające dokonywać operacji inwersji zarówno na całym, jak też na części łańcucha chromosomu bez konieczności bezpośredniego przedstawienia reprezentacji binarnej tegoż chromosomu. Algorytmy operujące na indeksach chromosomów mogą w sposób istotny zaoszczędzić pamięć, jak i czas wykonywanych operacji.

EN

The two new algorithms for an inversion operator in a binary-coded genetic algorithm are proposed that reverse the ordering of a whole chromosome or only a subsection of a chromosome. The efficiency of the algorithms is gained by using indexes of the chromosomes instead of their contents.

4

Zastosowanie binarnego kodowania kategorii gramatycznych w badaniach związanych z typologiczną klasyfikacją języków naturalnych

Gajer M.

Informatyka Teoretyczna i Stosowana

|

2007

|

R. 7, nr 11

33-53

PL

Przedstawiono propozycję zastosowania sztucznych sieci neuronowych typu Kohonena oraz techniki algorytmów ewolucyjnych w badaniach nad pochodzeniem oraz klasyfikacją języków naturalnych. Zaproponowano również zastosowanie binarnej metody kodowania zjawisk gramatycznych, którą zilustrowano obszernie na przykładzie kodowania systemów deklinacyjnych wybranych języków świata, należących do różnych rodzin językowych. Zaproponowane przez autora podejście może służyć do podjęcia próby rekonstrukcji drogi, jaką podczas swego historycznego rozwoju przebył dany język naturalny, zanim uzyskał występującą obecnie postać. Ponadto rozważane techniki obliczeniowe mogą dostarczyć dodatkowych argumentów przemawiających za zaliczeniem danego języka do tej czy innej rodziny językowej.

EN

In the paper there was proposed the application of Kohonen neural networks and evolutionary algorithms in the research on the origin and classification of natural languages. The binary coding method of grammatical catego-ries was also proposed. It was illustrated on the example of binary coding of declination systems of the selected natural languages that belong to different families of languages. The approach proposed by this author can be used in the trials or reconstruction of the path along which the given language moved during its historical development in order to achieve its contemporary form. The computational techniques described by the author tan deliver the additional arguments for classification of the given language to some family of languages.

5

Dobór parametrów w implementacjach algorytmów genetycznych

Wojnarowski J., Mirota J., Mirota K.

Prace Naukowe Instytutu Konstrukcji i Eksploatacji Maszyn Politechniki Wrocławskiej. Konferencje

|

2002

|

Vol. 85, nr 25

391-402

PL

Algorytmy genetyczne stanowią specyficzną grupę losowych metod poszukiwania optimum, bazującą na naturalnym procesie ewolucji. W każdym kroku iteracyjnym, dokonują one transformacji populacji z użyciem operacji reprodukcji, krzyżowania i mutacji. Przyprowadzone analizy prezentują wpływ zasadniczych parametrów w postaci zmiany długości ciągu kodowego, prawdopodobieństwa krzyżowania i mutacji, sposobu realizacji operacji krzyżowania, wyboru osobników i metody wymiany populacji. W przeprowadzonych eksperymentach symulacyjnych wykorzystano własne oprogramowanie zaimplementowane w języku GNU C, w środowisku LINUX.

EN

Genetic algorithms are a particular group of guided random search techniques based on the natural process of evolution. In every iteration step they transform populations using reproduction, crossover and mutation. However, according to selected control parameters this process might give very different results. Preformed analyses present influences of basic parameters in form of chromosome length variation, crossover and mutation probability, crossover operator, selection method and replacement method.