Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[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
Grupa MNiSW: Publikacja w recenzowanym czasopiśmie wymienionym w wykazie ministra MNiSzW (część B) Punkty MNiSW: 6 YADDA/CEON Słowa kluczowe: algorytmy genetyczne  projektowanie filtrów  Keywords: genetic algorithm  filter design  |
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.
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.