Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Publikacje
Pomoc (F2)
[33672] Artykuł:

Dobór wybranych parametrów algorytmu genetycznego na przykładzie projektowania filtrów

(Selection of any parameters of a genetic algorithm for example of the filter design)
Czasopismo: Logistyka   Zeszyt: 6, Strony: 2951-2958
ISSN:  1231-5478
Opublikowano: 2010
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału
Liczba
punktów
Katarzyna Rutczyńska-Wdowiak orcid logoWEAiIKatedra Systemów Sterowania i Zarządzania *****1006.00  

Grupa MNiSW:  Publikacja w recenzowanym czasopiśmie wymienionym w wykazie ministra MNiSzW (część B)
Punkty MNiSW: 6


Web of Science LogoYADDA/CEON    
Słowa kluczowe:

algorytmy genetyczne  projektowanie filtrów 


Keywords:

genetic algorithm  filter design 



Streszczenie:

Praca przedstawia rezultaty zastosowania algorytmu genetycznego (AG) w problemie projektowania filtru cyfrowego na przykładzie jego prototypu analogowego. Wybór AG wynika z faktu, że algorytm ten przez losowy wybór dostatecznie wielu reprezentantów populacji zapewnia większą szansę wyznaczenia minimum globalnego, niż metody klasyczne. W pracy wykorzystano algorytm genetyczny oparty na reprezentacji zmiennopozycyjnej osobników, selekcji turniejowej z częściową wymianą populacji, krzyżowaniu arytmetycznym oraz mutacji równomiernej [1]. Badania koncentrowały się na doborze odpowiednich wartości parametrów AG, takich jak: rozmiar populacji oraz przestrzeń poszukiwań rozwiązania. Analizowano wybraną metodę genetyczną z uwagi na zbieżność, dokładność i czas obliczeń numerycznych.




Abstract:

This paper presents the results of genetic algorithm (GA) application in design of digital filter based on analog prototype. The GA through the random choice of a sufficient number of representatives searches within the whole population of potential solutions and therefore the chance of determining the local minimum instead of the global one is considerably smaller than in case of using of classical methods. In this work the genetic algorithm based on a floating point representation of individuals, tournament selection with steady-state, arithmetical crossover and uniform mutation [1] was used. The results of research of the influence of GA parameters' values, such as: population size and search space on process of searching the solution were presented. 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.



B   I   B   L   I   O   G   R   A   F   I   A
[1] Michalewicz Zb.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Warszawa, WNT 1996.
[2] Pałczyńska B.: Oprogramowanie wspomagające projektowanie filtrów cyfrowych, XVI Seminarium Zastosowanie Komputerów w nauce i technice. Z.N. Politechniki Gdańskiej, nr 22 2006.
[3] Rutczyńska-Wdowiak K.: Zastosowanie algorytmów genetycznych w identyfikacji parametrycznej obiektu dynamicznego na przykładzie silnika indukcyjnego, Rozprawa doktorska, Kielce, Politechnika Świętokrzyska 2005.
[4] Rutczyńska-Wdowiak K.: Identification of induction motor mathematical model with the use of genetic algorithms, Brno, Proceedings of the International Conference CEEPUS Intelligent Control Systems 2005.
[5] Rutczyńska-Wdowiak K., Stefański T.: Analiza porównawcza klasycznych metod optymalizacji i algorytmu genetycznego na przykładzie projektowania filtrów, PAK 6/2010.
[6] Słowik A., Białko M.: Ewolucyjne projektowanie filtrów cyfrowych FIR (z gwarantowaną liniowością fazy), Kołobrzeg, Krajowa Konferencja Elektroniki 2004.
[7] Słowik A., Białko M.: Ewolucyjne projektowanie filtrów cyfrowych IIR o nietypowych charakterystykach amplitudowych, Kołobrzeg, Krajowa Konferencja Elektroniki 2003.