Dobór współczynników wagowych wskaźnika jakości w problemie projektowania filtrów

• Autorzy: Rutczyńska-Wdowiak K.

Warianty tytułu

EN

The selection of weight coefficients of performance index in the filters design problem

• Języki publikacji: PL

Abstrakty

PL

Praca przedstawia rezultaty zastosowania algorytmu genetycznego w problemie projektowania filtru cyfrowego na podstawie jego prototypu analogowego. W badaniach koncentrowano się na doborze współczynników wagowych wskaźnika jakości, tak aby otrzymać możliwie najlepsze rozwiązanie, z uwagi na dokładność rozważanego procesu. W pracy wykorzystano algorytm genetyczny z ustalonym stanem oparty na zmiennopozycyjnej reprezentacji osobników, selekcji turniejowej z częściową wymianą populacji, krzyżowaniu arytmetycznym i mutacji równomiernej. Zastosowanie algorytmu genetycznego w omawianym problemie wynika z faktu, że algorytm ten zapewnia w porównaniu do metod klasycznych znacznie większe prawdopodobieństwo wyznaczenia minimum globalnego przyjętego wskaźnika jakości. Biorąc pod uwagę stochastyczny charakter algorytmu genetycznego w badaniach podano średni wynik z kilku niezależnie przeprowadzonych doświadczeń.

EN

This paper presents the results of the genetic algorithm application in design of digital filter based on analog prototype.Research referred the selection of weight coefficients of the performance index, so to receive possibly the best solution, with regard to accuracy of considered process.In this work the genetic algorithm based on a floating point representation of individuals, tournament selection with steady-state, arithmetical crossover and uniform mutation was used. The genetic algorithm assure the larger probability of finding the global minimum of performance index than classical methods. Because of the stochastic charakter of genetic algorithm, in investigations the average result obtained from several independent experiments was given.

Słowa kluczowe

PL

algorytm genetyczny; filtr cyfrowy; projektowanie

EN

genetic algorithm; digital filter; designing

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Rutczyńska-Wdowiak K.

• Politechnika Świętokrzyska, Wydział Elektrotechniki, Automatyki i Informatyki

Bibliografia

• 1. Arabas J., Wykłady z algorytmów ewolucyjnych. WNT, Warszawa 2004.
• 2. Goldberg D. E., Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 2003.
• 3. Michalewicz Zb., Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 2003.
• 4. Michalewicz Zb., Fogel D. B., How to Solve It: Modern Heuristics. Springer Verlag, 2004.
• 5. Rutczyńska-Wdowiak K., Algorytmy genetyczne w identyfikacji parametrycznej modelu matematycznego obiektu dynamicznego na przykładzie silnika indukcyjnego. Rozprawa doktorska Politechnika Świętokrzyska, Kielce 2005.
• 6. Rutczyńska-Wdowiak K., Stefański T., Analiza porównawcza klasycznych metod optymalizacji algorytmu genetycznego na przykładzie projektowania filtrów. Pomiary Automatyka Kontrola Vol. 56, Nr 6, 2010, str. 624-627.
• 7. Rutczyńska-Wdowiak K., Algorytm hybrydowy w projektowaniu filtrów cyfrowych. Logistyka Nr 6/2011, 2011.
• 8. Rutczyńska-Wdowiak K., Analiza wpływu przestrzeni poszukiwań algorytmu genetycznego w problemie projektowania filtrów. Przegląd Elektrotechniczny 256, 2013.Management Science and Engineering Management, Vol. 2 (2007) No. 3, pp. 178-196.
• 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. PWN, Warszawa 2005.
• 11. Stefański T., Teoria sterowania. Część 1 Układy liniowe. Skrypt Politechniki Świętokrzyskiej Nr 367, Kielce 2003.
• 12. Wroński M., Filtry_dyplom.doc. Praca dostępna na stronie Politechniki Gdańskiej, Wydział Elektroniki, Telekomunikacji, Informatyki http://www.eti.pg.gda.pl/katedry/ksmi/pracownicy/Marek.Wronski/