- Tytuł:
-
Analiza porównawcza klasycznych metod optymalizacji i algorytmu genetycznego na przykładzie projektowania filtrów
Comparison Analysis of Classical Static Optimization Methods and Genetic Algorithm for Example of The Filter Design - Autorzy:
-
Rutczyńska-Wdowiak, K.
Stefański, T. - Powiązania:
- https://bibliotekanauki.pl/articles/155008.pdf
- Data publikacji:
- 2010
- Wydawca:
- Stowarzyszenie Inżynierów i Techników Mechaników Polskich
- Tematy:
-
metody optymalizacji statycznej
algorytmy genetyczne
projektowanie filtrów
classical static optimization methods
genetic algorithms
design of filters - Opis:
-
W pracy przedstawiono analizę porównawczą metod klasycznych optymalizacji (Box'a i Nelder'a-Mead'a) oraz algorytmu genetycznego w problemie projektowania filtru cyfrowego na przykładzie jego prototypu analogowego. Badania koncentrowały się na określeniu wpływu wybranej metody, zadanych warunków startowych (przestrzeni poszukiwań) oraz kryterium minimalizacji i zatrzymania algorytmów na dokładność uzyskania optymalnego rozwiązania.
The purpose of the paper is to provide a basis for comparison between classical static optimization methods (Box and Nelder-Mead) and genetic algorithm regarding digital filters based on analog prototype. The analysis of optimization methods (genetic and classical) with regard to convergence and accuracy for the process of searching solution and time of numerical calculations was carried out. It is genetic algorithm, rather than classical static optimization method, that ensures greater probability of finding the global minimum of function. Application of numerical static optimization method is frequently limited due to instability of filter mathematical model during the process of analysis. From among other methods subjected to analysis it is only Box's method that enables the introduction of restrictions which ensure stability of the filter model. Furthermore, the local minimum of function instead of the global one is determined particularly in case of large number of parameters. The genetic algorithms through the random choice of a sufficient number of representative searches within the whole population of potential solutions and therefore the chance of determining the local minimum instead of a global one is considerably smaller than in case of using of classical method. On the other hand, the genetic algorithm requires more numerical calculations by comparison with Nelder-Mead's or Box's methods. - Źródło:
-
Pomiary Automatyka Kontrola; 2010, R. 56, nr 6, 6; 624-627
0032-4140 - Pojawia się w:
- Pomiary Automatyka Kontrola
- Dostawca treści:
- Biblioteka Nauki
Artykuł