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

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.

---

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.