Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas
Tesis (Lic. en Ciencias. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2019.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | bachelorThesis |
| Language: | spa |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/11086/13414 |
| _version_ | 1801212339775602688 |
|---|---|
| author | Demarco Vedelago, Leandro |
| author2 | Romero, Eduardo Abel, dir. |
| author_facet | Romero, Eduardo Abel, dir. Demarco Vedelago, Leandro |
| author_sort | Demarco Vedelago, Leandro |
| collection | Repositorio Digital Universitario |
| description | Tesis (Lic. en Ciencias. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2019. |
| format | bachelorThesis |
| id | rdu-unc.13414 |
| institution | Universidad Nacional de Cordoba |
| language | spa |
| publishDate | 2019 |
| record_format | dspace |
| spelling | rdu-unc.134142022-10-13T11:32:08Z Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas Demarco Vedelago, Leandro Romero, Eduardo Abel, dir. Teoría de la computación Constricción y programación lógica Metodologías informáticas Construcción de funciones heurísticas Diseño y análisis de algoritmos Optimización matemática Theory of computation Constraint and logic programming Computing methodologies Heuristic function construction Theory of computation Design and analysis of algorithms Mathematical optimization Metaheurística Diseño de filtros Metaheuristics Filter Design Tesis (Lic. en Ciencias. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2019. En el diseño actual de filtros activos una de las opciones de implementación es la denominada RC (resistencia/capacitor), en la cual el filtro se construye a partir de amplificadores operacionales, resistencias y capacitores. Para satisfacer el cumplimiento de las especificaciones del filtro resulta de gran importancia la selección de los componentes discretos del filtro. Dado el amplio espectro de valores que los componentes pueden tomar, resulta ineficiente enumerar todas las combinaciones posibles y seleccionar entre ellas la mejor. En este trabajo usamos una metaheurística denominada ACOR la cual permite resolver este tipo de problemas combinatorios con restricciones en tiempos de ejecución razonables al tiempo que garantiza que las soluciones obtenidas satisfacen todas las restricciones aunque pueden no ser de la mejor calidad (donde la calidad se define respecto a alguna característica dependiente de los valores elegidos). In the current active filter design, one of the possible implementations is the so called RC, in which the filter is built with operational amplifiers, resistors and capacitors. In order to satisfy the filter specifications it’s of great importance the selection of the discrete components that make up the filter. Given the wide range of values that these components can take, it results inefficient to enumerate all possible combinations and select amongst them the best one. In this work we use a metaheuristic called ACOR which allows to solve this kind of constrained combinatorial optimization problems in reasonable time while guaranteeing that the obtained solutions satisfy all the restrictions, though they might not be of the best quality (where quality is defined with respect to some characteristic that depends on the chosen values). 2019-10-29T14:43:08Z 2019-10-29T14:43:08Z 2019 bachelorThesis http://hdl.handle.net/11086/13414 spa Atribución-CompartirIgual 4.0 Internacional https://creativecommons.org/licenses/by-sa/4.0/deed.es |
| spellingShingle | Teoría de la computación Constricción y programación lógica Metodologías informáticas Construcción de funciones heurísticas Diseño y análisis de algoritmos Optimización matemática Theory of computation Constraint and logic programming Computing methodologies Heuristic function construction Theory of computation Design and analysis of algorithms Mathematical optimization Metaheurística Diseño de filtros Metaheuristics Filter Design Demarco Vedelago, Leandro Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title | Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title_full | Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title_fullStr | Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title_full_unstemmed | Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title_short | Selección de componentes discretos para un filtro activo mediante programación por restricciones y optimización por colonia de hormigas |
| title_sort | seleccion de componentes discretos para un filtro activo mediante programacion por restricciones y optimizacion por colonia de hormigas |
| topic | Teoría de la computación Constricción y programación lógica Metodologías informáticas Construcción de funciones heurísticas Diseño y análisis de algoritmos Optimización matemática Theory of computation Constraint and logic programming Computing methodologies Heuristic function construction Theory of computation Design and analysis of algorithms Mathematical optimization Metaheurística Diseño de filtros Metaheuristics Filter Design |
| url | http://hdl.handle.net/11086/13414 |
| work_keys_str_mv | AT demarcovedelagoleandro selecciondecomponentesdiscretosparaunfiltroactivomedianteprogramacionporrestriccionesyoptimizacionporcoloniadehormigas |