Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística

En el presente documento se exponen los resultados y productos de la tesis de investigación necesaria para la acreditación del título de Magister en Ingeniería – Ingeniería Eléctrica, otorgado por la Universidad Nacional de Colombia. La investigación estuvo dirigida a proponer, desarrollar e impleme...

Full description

Autores:
Ramírez Quiroz, Fabio Andrés
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/62368
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/62368
http://bdigital.unal.edu.co/61442/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
filtros digitales
cuantificación
procesamiento digital de señales
Aprendizaje Incremental Basado en Poblaciones
Algoritmos Genéticos
Búsqueda Tabú
diseño óptimo
Population-Based Incremental Learning
Genetic Algorithm
Tabu Search,
Optimal design
Digital filter
Quantification
Digital processing signal
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_c0f40689739ddf5db89651c26433ef77
oai_identifier_str oai:repositorio.unal.edu.co:unal/62368
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
title Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
spellingShingle Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
62 Ingeniería y operaciones afines / Engineering
filtros digitales
cuantificación
procesamiento digital de señales
Aprendizaje Incremental Basado en Poblaciones
Algoritmos Genéticos
Búsqueda Tabú
diseño óptimo
Population-Based Incremental Learning
Genetic Algorithm
Tabu Search,
Optimal design
Digital filter
Quantification
Digital processing signal
title_short Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
title_full Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
title_fullStr Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
title_full_unstemmed Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
title_sort Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística
dc.creator.fl_str_mv Ramírez Quiroz, Fabio Andrés
dc.contributor.advisor.spa.fl_str_mv Arango Zuluaga, Eliana Isabel (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Ramírez Quiroz, Fabio Andrés
dc.contributor.spa.fl_str_mv Bolaños Martínez, Freddy
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
filtros digitales
cuantificación
procesamiento digital de señales
Aprendizaje Incremental Basado en Poblaciones
Algoritmos Genéticos
Búsqueda Tabú
diseño óptimo
Population-Based Incremental Learning
Genetic Algorithm
Tabu Search,
Optimal design
Digital filter
Quantification
Digital processing signal
dc.subject.proposal.spa.fl_str_mv filtros digitales
cuantificación
procesamiento digital de señales
Aprendizaje Incremental Basado en Poblaciones
Algoritmos Genéticos
Búsqueda Tabú
diseño óptimo
Population-Based Incremental Learning
Genetic Algorithm
Tabu Search,
Optimal design
Digital filter
Quantification
Digital processing signal
description En el presente documento se exponen los resultados y productos de la tesis de investigación necesaria para la acreditación del título de Magister en Ingeniería – Ingeniería Eléctrica, otorgado por la Universidad Nacional de Colombia. La investigación estuvo dirigida a proponer, desarrollar e implementar un método de diseño de filtros digitales lineales e invariantes en el tiempo, FIR (Finite Impulse Response) e IIR (Infinite Impulse Response), que considere la cuantificación de los coeficientes del filtro desde el comienzo del proceso de diseño, y no al final, como ocurre en otras metodologías, incluidas las metodologías tradicionales, en las cuales, dicha acción puede incrementar el error de aproximación al filtro deseado, hasta la inestabilidad. Las metodologías de diseño propuestas se basan en los algoritmos de optimización metaheurística APBIL (Adaptive Population-Based Incremental Learning), GA (Genetic Algorithm) y TS (Tabu Search), y están orientadas a obtener la combinación de los coeficientes que mejor se aproxime a la respuesta en frecuencia deseada, para las representaciones binarias de punto fijo (complemento a dos) y punto flotante (según el estándar IEEE 754). Los resultados de las simulaciones son prometedores y muestran un buen desempeño de los filtros obtenidos (destacando el uso del algoritmo APBIL), en términos del Error Medio Cuadrático entre las respuestas en frecuencia deseada y la obtenida a partir de filtro optimizado. Como resultado, se construyó un software amigable, capaz de proporcionar diseños competentes, que logran superar en calidad a los diseños tradicionales, especialmente si el número de coeficientes y/o la precisión numérica son limitados.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-12-16
dc.date.accessioned.spa.fl_str_mv 2019-07-02T20:58:29Z
dc.date.available.spa.fl_str_mv 2019-07-02T20:58:29Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/62368
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/61442/
url https://repositorio.unal.edu.co/handle/unal/62368
http://bdigital.unal.edu.co/61442/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Mecatrónica Ingeniería Eléctrica
Ingeniería Eléctrica
dc.relation.references.spa.fl_str_mv Ramírez Quiroz, Fabio Andrés (2017) Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística. Maestría thesis, Universidad Nacional de Colombia -Sede Medellín.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/62368/1/1017180018.2017.pdf
https://repositorio.unal.edu.co/bitstream/unal/62368/2/1017180018.2017.pdf.jpg
bitstream.checksum.fl_str_mv 8f379ca3ea78473e4a062146c934fd48
5b9a925808e05eee61c883640510a799
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089400171102208
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Bolaños Martínez, FreddyArango Zuluaga, Eliana Isabel (Thesis advisor)95f41a31-4d0e-4c5b-b4ac-b75624696977-1Ramírez Quiroz, Fabio Andrésdbec89d4-6d35-429a-b21b-073aafb65e743002019-07-02T20:58:29Z2019-07-02T20:58:29Z2017-12-16https://repositorio.unal.edu.co/handle/unal/62368http://bdigital.unal.edu.co/61442/En el presente documento se exponen los resultados y productos de la tesis de investigación necesaria para la acreditación del título de Magister en Ingeniería – Ingeniería Eléctrica, otorgado por la Universidad Nacional de Colombia. La investigación estuvo dirigida a proponer, desarrollar e implementar un método de diseño de filtros digitales lineales e invariantes en el tiempo, FIR (Finite Impulse Response) e IIR (Infinite Impulse Response), que considere la cuantificación de los coeficientes del filtro desde el comienzo del proceso de diseño, y no al final, como ocurre en otras metodologías, incluidas las metodologías tradicionales, en las cuales, dicha acción puede incrementar el error de aproximación al filtro deseado, hasta la inestabilidad. Las metodologías de diseño propuestas se basan en los algoritmos de optimización metaheurística APBIL (Adaptive Population-Based Incremental Learning), GA (Genetic Algorithm) y TS (Tabu Search), y están orientadas a obtener la combinación de los coeficientes que mejor se aproxime a la respuesta en frecuencia deseada, para las representaciones binarias de punto fijo (complemento a dos) y punto flotante (según el estándar IEEE 754). Los resultados de las simulaciones son prometedores y muestran un buen desempeño de los filtros obtenidos (destacando el uso del algoritmo APBIL), en términos del Error Medio Cuadrático entre las respuestas en frecuencia deseada y la obtenida a partir de filtro optimizado. Como resultado, se construyó un software amigable, capaz de proporcionar diseños competentes, que logran superar en calidad a los diseños tradicionales, especialmente si el número de coeficientes y/o la precisión numérica son limitados.This document presents the results and products of the research thesis for the accreditation of the Magister’s degree in Engineering –Electrical Engineering, granted by the National University of Colombia. The research was aimed at proposing, developing and implementing a method of designing linear and time - invariant digital filters, FIR (Finite Impulse Response) and IIR (Infinite Impulse Response), which considers the quantification of digital filter coefficients since the beginning of the design process, and not at the end, as in others methodologies, including the traditional methodologies, in them this action might increase the approach error to the desired filter, un til the instability. The proposed design methodologies are based on APBIL ( Adaptive Population-Based In cremental Learning), GA (Genetic Algorithm) and TS (Tabu Search) metaheurisitc optimization algorithms, and are oriented to obtain the combination of coefficients that best approximates the response at desired frequency, for fixed point (two’s complement) and floating point (according to Std IEEE 754) binary representations. The results of the simulations are promising and show a good performance of the o btained filters (highlighting the use of the APBIL alg orithm), in terms of the Mean Squared Error between the desired frequency response and that oained from the optimized. filter. As a result, a user - friendly software has been built to provide competent designs that are able to outperform traditional designs, especially when number of coefficients and/or numerical precision are limitedMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Mecatrónica Ingeniería EléctricaIngeniería EléctricaRamírez Quiroz, Fabio Andrés (2017) Metodología de diseño de filtros digitales basada en estrategias de optimización metaheurística. Maestría thesis, Universidad Nacional de Colombia -Sede Medellín.62 Ingeniería y operaciones afines / Engineeringfiltros digitalescuantificaciónprocesamiento digital de señalesAprendizaje Incremental Basado en PoblacionesAlgoritmos GenéticosBúsqueda Tabúdiseño óptimoPopulation-Based Incremental LearningGenetic AlgorithmTabu Search,Optimal designDigital filterQuantificationDigital processing signalMetodología de diseño de filtros digitales basada en estrategias de optimización metaheurísticaTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1017180018.2017.pdfTesis de Maestría en Ingeniería - Ingeniería Eléctricaapplication/pdf4873512https://repositorio.unal.edu.co/bitstream/unal/62368/1/1017180018.2017.pdf8f379ca3ea78473e4a062146c934fd48MD51THUMBNAIL1017180018.2017.pdf.jpg1017180018.2017.pdf.jpgGenerated Thumbnailimage/jpeg4757https://repositorio.unal.edu.co/bitstream/unal/62368/2/1017180018.2017.pdf.jpg5b9a925808e05eee61c883640510a799MD52unal/62368oai:repositorio.unal.edu.co:unal/623682024-04-23 23:09:34.16Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co