Analiza wpływu przestrzeni poszukiwań algorytmu genetycznego w problemie projektowania filtrów

• Autorzy: Rutczyńska-Wdowiak, K.

Warianty tytułu

EN

The analysis of the influence of genetic algorithm’s search space in the problem of the design of filters

• Języki publikacji: PL

Abstrakty

PL

Praca przedstawia rezultaty zastosowania algorytmu genetycznego (AG) w problemie projektowania filtru cyfrowego na przykładzie jego prototypu analogowego. Badania koncentrowały się na określeniu wpływu wielkości przestrzeni poszukiwań AG na dokładność i czas uzyskania rozwiązania. W pracy opisano problem minimalizacji, reprezentację osobników oraz operatory genetyczne: krzyżowanie arytmetyczne, mutację równomierną i selekcję turniejową z częściową wymianą populacji.

EN

This paper presents the results of genetic algorithm (GA) application in design of digital filter based on analog prototype. The results of research the influence of GA parameter’s values, such as search space on process of searching the solution were analyzed. The analysis of genetic method with regard to convergence and accuracy for the process of searching solution and time of numerical calculations was carried out. The present work describes the problem of minimization, the representation of the individuals and the genetic operators: arithmetical crossover, uniform mutation and tournament selection with steady state.

Słowa kluczowe

PL

algorytm genetyczny; przestrzeń poszukiwań; minimalizacja funkcji; projektowanie filtrów

EN

genetic algorithm; search space; minimization of functions; design of filters

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 11
• Strony: 256-259
• Opis fizyczny: Bibliogr. 13 poz., tab., wykr.

Twórcy

autor

Rutczyńska-Wdowiak, K.

• Politechnika Świętokrzyska, Katedra Systemów Sterowania i Zarządzania,

Bibliografia

• [1] Rutczyńska-Wdowiak K., Stefański T., Analiza porównawcza klasycznych metod optymalizacji i algorytmu genetycznego na przykładzie projektowania filtrów, Pomiary Automatyka Kontrola Vol. 56 (2010), Nr 6, 624-627
• [2] Rutczyńska-Wdowiak K., Analiza wpływu prawdopodobieństwa mutacji algorytmu genetycznego w problemie projektowania filtrów, Pomiary Automatyka Kontrola Vol. 57 (2011), Nr 1, 19-21
• [3] Wroński M., Filtry_dyplom.doc, Praca dostępna na stronie internetowej Politechniki Gdańskiej, Wydział Elektroniki, Telekomunikacji Informatyki http://www.eti.pg.gda.pl/katedry/ksmi/pracownicy/Marek.Wronski/
• [4] Chen Y. M., Passive Filter Design Using Genetic Algorithms. IEEE Trans. on Industrial Electronics, Vol. 50 (2003), No. 1, 202-207
• [5] Goldberg D. E., Algorytmy genetyczne i ich zastosowania, WNT (2003)
• [6] Michalewicz Zb., Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT (2003)
• [7] Michalewicz Zb., Fogel D. B., How to Solve It: Modern Heuristics, Springer Verlag (2004)
• [8] Arabas J., Wykłady z algorytmów ewolucyjnych, WNT (2004)
• [9] Rutkowska D., Piliński M., Rutkowski L., Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, PWN (1999)
• [10] Rutkowski L., Metody i techniki sztucznej inteligencji, WN PWN (2005)
• [11] Rutczyńska-Wdowiak K., Algorytmy genetyczne w identyfikacji parametrycznej modelu matematycznego obiektu dynamicznego na przykładzie silnika indukcyjnego, Rozprawa doktorska Politechnika Świętokrzyska (2005)
• [12] Eiben A. E., Hinterding R., Michalewicz Zb., Parameter Control in Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, Vol. 3 (1999), No. 2, 124-141
• [13] Stefański T., Teoria sterowania Część 1 Układy liniowe, Skrypt Politechniki Świętokrzyskiej, 367 (2003)