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...
- 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 |