Diseño de un algoritmo evolutivo orientado a la implementación de filtros digitales FIR
Date
2005
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"El trabajo que aquí se presenta esta orientado al diseño de un algoritmo genético, que determine el conjunto óptimo de coeficientes de un filtro digital FIR, el cual cumple con las especificaciones requeridas por el usuario.
Para evaluar su desempeño, decidimos resolver un problema de filtros, ya que este tipo de aplicaciones nos sirve como una referencia sólida con la cual comparar nuestro algoritmo.
Esta tesina ofrece, desde una introducción a los algoritmos evolutivos, hasta la presentación de resultados experimentales de nuestro algoritmo genético. Así en el primer capítulo se introduce al tema de los algoritmos evolutivos, clasificación de términos, aplicaciones, y estado actual. En el segundo capítulo se presenta la parte de teoría básica sobre la transformada discreta de Fourier, filtros digitales FIR, la estructura de un algoritmo genético y la evolución natural que pretenden emular los algoritmos genéticos.
En el tercer capítulo se presenta el diseño del algoritmo genético orientado al cálculo de filtros digitales FIR, haciendo énfasis en la forma de como se realiza la codificación y evaluación de las soluciones propuestas para un filtrado óptimo. En el cuarto capítulo se presentan los resultados experimentales y en el capítulo quinto las conclusiones sobre el diseño de nuestro algoritmo. El programa fuente es presentado en al apéndice A."