Digital filter design with genetic algorithm

ABSTRACTMasters ThesisDIGITAL FILTER DESIGN WITH GENETIC ALGORITHMTurgay KAYAFırat UniversityGraduate School of Natural and Applied SciencesDepartment of Electrical-Electronics Engineering2006, Page: 74In this thesis, design of digital filter was made using Genetic Algorithms (GA). At firstGA methods were studied in detail and crossover and mutation operators, initial population,fitness function, object function used in algorithm were explained.Furthermore, by using basic information about digital filters, well-known designmethods were studied. Especially FIR (Finite Impulse Response) and IIR (Infinite ImpulseResponse) filter structures and differences between them were emphasized. Design methods ofeach filter types were explained.A software, GAFKAT (Genetik Algoritma ile Filtre Katsayılarının Hesaplanması), wasproduced by combining obtained knowledge about digital filter and genetic algorithms.Coefficient providing desirable FIR filter characteristic were found, amplitude responses wereplotted and compared with well-known filter responses at literature and satisfying resultses wereobtained in this theisis.Key Words: Genetic Algorithm, Digital Filter, FIR Filter, IIR FilterIX