Examinando por Tema "Algoritmos genéticos"
Resultados por página
Opciones de clasificación
-
DocumentoAlgoritmo búsqueda tabú aplicado al problema de la planeación de sistemas de distribución considerando ubicación y dimensionamiento de condensadores y reguladores de tensión(Pereira : Universidad Tecnológica de Pereira, 2014) Grajales Otalvaro, AlejandroEl problema del planeamiento de sistemas primarios de distribución es de gran complejidad y puede ser resuelto empleando metodologías estáticas o dinámicas. Su modelamiento puede considerar redes radiales y enmalladas, reconductorización de líneas existentes, aumento de la capacidad de subestaciones existentes y determinación de la capacidad y localización de nuevas líneas y subestaciones. Muchos estudios de planeamiento de sistemas de distribución involucran equipos para control de perfiles de tensión y disminución de pérdidas de energía. Dichos equipos son utilizados tradicionalmente al final de la etapa de planeamiento y se emplean para corregir variables operativas del sistema y enmarcarlo dentro de las restricciones técnicas requeridas. El problema de ubicación y dimensionamiento de dichos equipos es complejo y actualmente, junto con el problema de planeamiento de sistemas de distribución, son temáticas de estudio a nivel mundial, donde cada día, diversos autores proponen nuevos modelos matemáticos y métodos de solución, buscando encontrar mejores respuestas técnicas y económicas. En este trabajo se presenta una metodología para resolver el problema de planeamiento de sistemas primarios de distribución integrado con el problema de ubicación y dimensionamiento de bancos de condensadores y reguladores de tensión. Para solucionar este problema se formula un modelo de tipo no lineal entero mixto, el cual tiene como objetivo la minimización de los costos de inversión más los costos de operación, sujeto a un conjunto de restricciones técnicas y operativas; para solucionarlo se emplea la técnica metaheurística Búsqueda Tabú. Esta técnica de optimización está integrada con un Algoritmo Genético de Chu-Beasley, el cual es utilizado sólo para ubicar y dimensionar los bancos de condensadores y reguladores de tensión en la configuración inicial. Para la evolución de la búsqueda del Algoritmo Búsqueda Tabú se han generado estructuras de vecindad basadas en algoritmos heurísticos donde se contemplan vecinos por cambio de calibre de los tramos de red, reconfiguración topológica y cambio en los valores de los bancos de condensadores y los reguladores de tensión.
-
DocumentoAlgoritmo hiperheurístico para generar una solución factible al problema de la programación de docentes en una institución de educación media para una jornada escolar(Pereira : Universidad Tecnológica de Pereira, 2017) López, Carlos Andrés ; Caicedo, Sandra Milena ; Ríos Patiño, Jorge IvánAlgoritmo hiperheurístico que implementa heurística de bajo nivel y metaheurística de algoritmo genético para el problema de programación de carga docente.
-
DocumentoUn algoritmo metaheurístico para la solución del problema de ruteo de vehículos con múltiples depósitos y flota heterogénea(Pereira : Universidad Tecnológica de Pereira, 2014) Bolaños, Rubén IvánEn este trabajo se presenta un algoritmo metaheurístico para resolver el problema de ruteo de vehículos con múltiples depósitos y flota heterogénea (MDHFVRP), la formulación matemática del problema se basa en un modelo de programación lineal entera mixta de cuatro índices propuesto en la literatura especializada. Para solucionar el problema MDHFVRP se utiliza una técnica de solución basada en un algoritmo genético de Chu-Beasley modificado. La metodología presenta un enfoque híbrido que permite generar una población inicial de buena calidad, para ello se utiliza como punto de inicio el procedimiento heurístico de \Lin-Kernighan-Helsgaun" (LKH), apoyado con la solución del modelo de programación lineal para el problema de la ruta m as corta. Dos métodos de recombinación que permiten obtener descendientes diversos son implementados y utilizados de forma conjunta. Adicionalmente, se presenta una etapa de mejoramiento utilizada como operador de mutación, donde seis estrategias de búsqueda local inter-rutas y dos estrategias de búsqueda local intra-rutas son utilizadas, de tal manera que cada descendiente sea mejorado en cada ciclo generacional tal que sea posible entrar a formar parte de la población. Para validar la metodología propuesta, se emplean instancias de prueba cuyo n umero de clientes varia entre 50 y 360. Las instancias han sido adaptadas y utilizadas en la literatura especializada como prueba de las metodologías existentes para el MDHFVRP.
-
DocumentoAnálisis e implementación del algortimo genético de Chu-Beasley para resolver el problema del agente viajero (TSP) y su variante, el problema de rutas de vehículo (VRP)(Pereira : Universidad Tecnológica de Pereira, 2015) Arias Hernández, Claudia PatriciaEl problema del agente viajero (TSP) y el problema de rutas de vehículo (VRP) han sido problemas de gran importancia e influencia a lo largo de la historia, por tal razón las investigaciones y estudios se han enfocado en implementar diversos algoritmos que permitan encontrar una solución optima a estos problemas, buscando dar un aporte significativo en alguna de las áreas involucradas; debido a que estos problemas son considerados difíciles de resolver y dentro de la optimización combinatoria son conocidos como problemas NP-Hard, pues de estos no se obtiene una solución de manera eficiente; así mismo dentro de la teoría de la complejidad Computaciónal pertenecen a la clase NP-Completos, lo que indica que no se puede garantizar encontrar la mejor solución en un tiempo de cómputo razonable, ya que este aumenta exponencialmente, generando así la búsqueda de soluciones aproximadas, para lo cual, es conveniente emplear métodos heurísticos y metaheurísticos que aplican el conocimiento del problema para acercarse a la solución de este en un tiempo de computo razonable. En este trabajo se llevará a cabo la implementación del algoritmo genético de Chu-Beasley (AGCB), el cual presenta un proceso evolutivo altamente eficiente, que se desarrollará de forma clásica llevando a cabo los procesos de evolución natural como la selección, en el cual se determinan los padres aptos para pasar a la siguiente generación; la recombinación, en donde los cromosomas de los padres se comparten para generar nuevos individuos candidatos y así determinar cuál de los nuevos individuos sigue en el proceso, teniendo en cuenta que posea la mejor función objetivo; y finalmente la mutación en donde se controla la factibilidad nuevamente y se emplea una tasa que es ajustable dentro de los parámetros generales del algoritmo con el fin de alterar alguno de los alelos de forma aleatoria.
-
DocumentoAnálisis y prototipado de un algoritmo genético modificado para solucionar el problema de ruteo de vehículos con ventanas de tiempo (VPTWR), prioridad de metas económicas y componente medio ambiental(Pereira : Universidad Tecnológica de Pereira, 2018) Segura Londoño, Catalina ; Arias Hernández, Claudia Patricia ; Ríos Patiño, Jorge IvánEl origen de los problemas de ruteo se da en el siglo XVIII cuando habitantes de Königsberg, un pueblo de Rusia, debate sobre cuál es la ruta que pasa una sola vez por los siete puentes que atravesaban el río Pregel regresando al punto de origen; este problema lo propuso el matemático suizo Leonhard Euler, quien en el año 1736 demostró que no existía ninguna, además de hacer solo referencia a la existencia de un camino y no a la búsqueda del óptimo, lo que conduce al mismo planteamiento de los problemas de rutas; uno de los más conocidos a lo largo de la historia es el problema de rutas de vehículo (VRP) que ha sido de gran importancia e influencia en investigaciones y estudios enfocados en implementar algoritmos que permitan encontrar una solución óptima. Este tipo de problemas son considerados difíciles de resolver y dentro de la optimización combinatoria son conocidos como problemas NP-Hard, dado que no se obtiene una solución de manera eficiente; así mismo dentro de la teoría de la complejidad computacional pertenecen a la clase NP-Completos, al no poderse garantizar hallar la mejor solución en un tiempo de cómputo razonable, ya que este aumenta de manera exponencial, generando así una búsqueda de soluciones aproximadas, siendo conveniente emplear métodos heurísticos y metaheurísticos que aplican el conocimiento del problema para acercarse a la solución en un tiempo de computo razonable...
-
DocumentoAplicación de la técnica H2 de control robusto a un sistema de levitación magnético bajo condiciones de incertidumbre(Pereira : Universidad Tecnológica de Pereira, 2008) Mejía Restrepo, Héctor FabioEn el diseño de controladores para módulos físicos se hace necesario un modelamiento matemático que describe el funcionamiento real del sistema, en donde se hacen presentes aproximaciones que en ciertos casos hace variar el funcionamiento real con el ¿teórico¿, por eso las características del diseñode un sistema de control van a depender en gran medida de la fidelidad con la que el modelo empleado describa el comportamiento del sistema [6]. En su mayoría los módulos reales o procesos reales son bastante complejos para ser descrito en forma precisa por cualquier modelo matemático y gracias a esto se presentan errores de modelado además del causado por aproximaciones simplificadoras, por ello sería un modelo impreciso que contaría con incertidumbres. En el diseño de controladores para estos sistemas se deben tener en cuenta todas las variaciones posibles de la planta, de tal manera que lo que se vaya a controlar no sea una planta, sino una familia de plantas que se comporten seg´un se desee. Los sistemas de levitación magnética han llamado la atención académica por sus aplicaciones, como los sistemas de transporte de alta velocidad, despalzamiento terrestre sin roce o sistemas mecánicos de almacenamiento de energía, pero gracias a su principio de levitación, este sistema es bastante inestable y muy influenciado por perturbaciones externas, es por eso que se pretende diseñar un controlador robusto H2/H¥ que cumpla con los criterios de estabilidad robusta y mínimo error. Una técnica conocidad como control mixto H2/H¥ [4] hace que cualquier sistema inestable e influenciado por perturbaciones desconocidas se comporte como se desea, pero llega a ser teoricamente complejo su desarrollo, es por eso que el diseño del controlador se hace mediante los algoritmos genéticos que llegan a ser muy utiles y facilmente aplicables a cualquier problema, el algoritmo que se pretende desarrollar a lo largo de este trabajo es uno que permite obtener un controlador sencillo y que a su vez cumple con restricciones de estabilidad robusta.
-
DocumentoAplicación de técnicas de clusterización como inicializadores y la metaheurística ILS, al Problema de Ruteo Vehículos con Múltiples Depósitos (MDVRP)(Pereira : Universidad Tecnológica de Pereira, 2019) Garcés Bermúdez, Jorge Andrés ; Gallego Rendón, Ramón AlfonsoEn este Proyecto de Grado se propone una metodología híbrida que combina las técnicas aglomerativas de Clusterización para generar soluciones iniciales con un algoritmo de búsqueda local iterada, iterated location search (ILS) para resolver el problema de ruteo de vehículos considerando múltiples depósitos (MDVRP). El MDVRP es clasificado como NP duro, en el que se atiende a un conjunto de clientes con una demanda determinada. La función objetivo del problema consiste en minimizar el total de la distancia recorrida por las rutas, teniendo en cuenta que todos los clientes deben ser atendidos cumpliendo restricciones de capacidad de depósitos y vehículos. En la etapa de inicialización se proponen algoritmos heurísticos basados en métodos de clusterización y cuyo objetivo es identificar una estructura inicial, para ser usadas como soluciones de inicio en el proceso de optimización. Las respuestas identificadas son de excelente calidad y para obtenerlas se requiere de bajos tiempos de cómputo. En la etapa de optimización se utiliza el algoritmo ILS el cual es implementado con base en conceptos de intensificación y diversificación y para esto se usa operadores de tipo inter e intra ruta. Además, y con el fin de permitir que el procedimiento viaje entre las regiones infactibles, son aceptadas sobrecargas en vehículos, depósitos y excesos en la longitud de las rutas. Estas violaciones de los limites, denominadas infactibilidades, son llevadas en cuenta en la función objetivo como penalidades.
-
DocumentoAplicación del algoritmo genético con el fin de optimizar las tareas operativas de los ambientes de trabajo tipo job-shop(Pereira : Universidad Tecnológica de Pereira, 2019) Cardona Zapata, Harold Stiven ; Toro Ocampo, Eliana MirledyUna gran cantidad de investigación se ha centrado en resolver el problema de secuencia-miento de tareas en ambientes Job Shop o JSP (por sus siglas en ingles) en los últimos años, hecho que ha dado como resultado una gran variedad de enfoques que giran alrededor de los distintos métodos de solución empleados para este tipo de problema. Con el fin de adaptar de forma ágil el JSP a alguna técnica de solución para resolverlo en un tiempo computacional adecuado y de forma óptima, se propone el desarrollo e implementacion de la técnica metaheurstica conocida como el algoritmo genético en el lenguaje de programacion Python integrando Microsoft Excel, considerando como medida de efectividad, la optimizacion del tiempo total requerido para terminar todas las tareas o makespan. Con el fin de validar la metodología propuesta e implementada se evalúan 5 casos de prueba de la literatura especializada a partir de los cuales se puede medir tanto la e ficiencia computacional como la precisión del algoritmo para obtener los resultados.
-
DocumentoAsociación del problema de ruteo de vehículos, con múltiples depósitos y ventanas de tiempo (MDVRPTW), a los recorridos turísticos en el departamento de Nariño(Pereira : Universidad Tecnológica de Pereira, 2018) Palacios Jácome, Franklin Orlando ; Guasmayan Guasmayan, Fredy AlexanderEn el presente proyecto se pretende aplicar el problema de Ruteo de vehículos con múltiples depósitos y ventanas de tiempo (MDVRPTW), a los sitios turísticos del departamento de Nariño, este problema al igual que las otras variaciones del VRP es considerado NP-HARD, por ser muy complicado de resolver computacionalmente, por esta razón, se hace necesario para su solución la aplicación de algoritmos heurísticos y metaheurísticos. El problema del MDVRPTW, se aborda por medio de técnicas heurísticas como herramientas de inicio para luego aplicar la metaheurística del algoritmo genético modificado propuesto por Chu-Beasley, los cuales toman soluciones dadas por métodos heurísticos como: la técnica de ahorros, técnicas de barrido, intercambios de nodos y aristas, entre otras, y luego asignarlas a una población inicial con el fin de encontrar en la composición de estas soluciones de forma aleatoria otras que mejoren la función objetivo determinada por el costo de las rutas en los vehículos.
-
DocumentoCombinatorial optimization techniques applied to Sudoku¿s solution(Pereira : Universidad Tecnológica de Pereira, 2007) Franco Baquero, John Fredy ; Gómez Carmona, Oscar ; Gallego Rendón, Ramón AlfonsoSe presenta el Sudoku como un problema de optimización combinatorial de única solución y se propone un modelo matemático que lo representa. Se aplican las técnicas de optimización combinatorial Búsqueda Tabú y Algoritmos Genéticos en varios casos de prueba.
-
DocumentoComparación entre las técnicas metaheurísticas y los algoritmos de estimación de distribución en procesos estocásticos(Pereira : Universidad Tecnológica de Pereira, 2018) Ramírez Vanegas, Carlos Alberto ; Cardona Toro, José GerardoDeterminar una u otra técnica en problemas de optimización hace la diferencia al encontrar la solución a tales problemas, máxime cuando la técnica no garantiza el óptimo global, es por ello que se desea contribuir a la determinación en la elección de las diferentes técnicas existentes. Además, se presentará un panorama más matemático y menos ingenieril al presentar las técnicas tal como la concibieron sus inventores y tal como se presentan en la actualidad desnaturalizando la idea original, ante este panorama tan amplio de técnicas heurísticas se presentarán técnicas que corran menos riesgo de selección de parámetros reduciendo así la subjetividad de la técnica. Tal es el caso de la estimación por distribución la cual permite de manea natural, encontrar la solución del problema original. Para ello se utiliza las ventajas de los procesos estocásticos, permitiéndole a la técnica la incorporación de variables estocásticas para poder modelar el problema de manera más real.
-
DocumentoConfiguración de algoritmos genéticos para la selección de portafolios de inversión en el mercado de capitales colombiano(Pereira : Universidad Tecnológica de Pereira, 2018) Eraso Sabogal, Laura Milena ; Suárez Selemín, Nathalia ; Arias Hernández, Juan SebastiánEl mercado de capitales es un mercado financiero en el cual se realizan intercambios de valores que permiten a quienes tienen excedentes de liquidez realizar inversiones aumentando sus capitales; y a quienes necesitan recursos para iniciar o fortalecer un determinado proyecto, contar con un medio de financiamiento para estos. En principio, los inversionistas centraban sus esfuerzos en obtener altas utilidades sin tener en cuenta el nivel de riesgo asociado a sus inversiones. No obstante, gracias a las experiencias obtenidas a partir de eventos como el famoso martes negro que desencadenó la llamada crisis del 29, las quiebras de grandes organizaciones y las caídas en las bolsas más importantes del mundo, comenzó a surgir la necesidad de considerar también los posibles escenarios de pérdidas. Por lo anterior, se manifiesta el interés de la academia, el sector financiero, público y real de conformar portafolios de inversión que maximicen la rentabilidad de acuerdo a las condiciones y características de riesgo específicas del inversionista.
-
DocumentoDesarrollo de una herramienta de asistencia para el análisis de pruebas psicométricas de una población grande utilizando técnicas de Big Data(Pereira : Universidad Tecnológica de Pereira, 2017) Ardila Agudelo, Sebastián ; Holguín Londoño, Germán AndrésLa psicometría es una ciencia que estudia las técnicas de medición en la psicología, preocupándose por medir correctamente la psiquis, sacando diagnósticos de las poblaciones. Existen pruebas psicométricas para medir diferentes aspectos como habilidades, actitudes, rasgos de la personalidad, entre otros [1]. Las sociedades han necesitado por décadas de los análisis psicométricos para poder analizar los comportamientos, tanto de individuos como grupales, con el fin de clasificar, intervenir o diagnosticar a las personas. La psicometría ha sido utilizada en diversos campos del conocimiento, no sólo en psicología, sino también en medicina general [2], enseñanza [3], e ingeniería [4] entre otros. En este proyecto se realizó una investigación para desarrollar una metodología de análisis psicométricos, partiendo de bases de datos tan grandes que son imposibles de analizar por psicólogos en un tiempo eficiente, o por mediciones tradicionales en psicología. En la actualidad existen técnicas de aprendizaje de máquina que se utilizan para generalizar comportamientos a partir de una información no estructurada. El aprendizaje de máquina es una ciencia en la que se desarrollan técnicas de inteligencia artificial y que le permiten a las computadoras reconocer patrones aprendidos. Entre las técnicas que podemos encontrar en el aprendizaje de máquina están las técnicas de regresión, de aprendizaje bayesiano, uso de métodos no paramétricos, máquinas de soporte vectorial, redes neuronales, árboles de decisión, entre otros.
-
Documentodespacho hidrotérmico anual considerando mantenimiento de las unidades de generación usando algoritmo genético de Chu-Beasley(Pereira : Universidad Tecnológica de Pereira, 2014) Ramírez Martínez, María VictoriaEl principal objetivo de este estudio es proponer una metodología de solución, basada en optimización matemática, aplicable a la programación del mantenimiento de las unidades de generación de un sistema eléctrico. La metodología parte de las necesidades que tienen las empresas propietarias de las plantas de generación de retirar del servicio, de manera planeada, algunas de sus unidades generadoras para realizar tareas de mantenimiento que pueden requerir de una o más semanas. También se considera que el operador independiente actúa sobre un sistema compuesto por grandes centrales hidroeléctricas y térmicas, y que usa los resultados de un despacho hidrotérmico (DHT) para orientar el uso de los recursos hídricos de su sistema, dado que no es posible atender toda la demanda durante todo el tiempo usando exclusivamente centrales hidroeléctricas. Los planes de mantenimiento de los propietarios de las centrales eléctricas responden a necesidades locales pero no necesariamente están ajustados a reducir el impacto de las salidas planeadas de sus unidades sobre el costo total de operación del sistema. La metodología propuesta coordina el mejor uso de los recursos con las necesidades de mantenimiento de las plantas de generación. Dentro de los propósitos del trabajo se encuentra probar la metodología sobre un sistema compuesto por plantas térmicas e hidroeléctricas. Para esto es necesario desarrollar herramientas computacionales que permitan simular la operación del sistema usando los modelos planteados. Dentro de la propuesta se desarrolla un algoritmo de optimización híbrido compuesto por técnicas heurísticas, usadas como inicializadores, un algoritmo genético de Chu-Beasley, que realiza las propuestas de mantenimiento, y una técnica exacta: programación lineal, que resuelve el problema de DHT para cada propuesta específica de mantenimiento. Como parte del trabajo se presenta una revisión del estado del arte sobre el despacho hidrotérmico, resultado de la consulta de artículos especializados, publicados en un periodo de 58 años (desde 1954 hasta 2013). Finalmente se describe un modelo de programación lineal y simulación de Monte Carlo para solucionar un problema de despacho hidrotérmico de mediano plazo, que considera el efecto estocástico de la hidrología y de la velocidad del viento, con tres distintos escenarios de penetración de generación eólica.
-
DocumentoDetección de patrones anómalos de consumos de energía eléctrica residencial utilizando técnicas no supervisadas(Pereira : Universidad Tecnológica de Pereira, 2016) Guevara Villegas, Aura SofiaDada una base de datos donde se registra un número determinado de consumos de usuarios de energía eléctrica residencial, se desean detectar patrones que puedan ser catalogados como anómalos, es decir, cuyo comportamiento muestre consumos irregulares que puedan indicar un posible fraude. Las técnicas usadas tradicionalmente cuentan con una base de datos de usuarios ya identificados como anómalos, con los cuales se hace un proceso de entrenamiento y así una posterior clasificación de los demás usuarios que se tienen en la base de datos, esto se conoce como técnica de aprendizaje supervisado. Generalmente las empresas no cuentan con perfiles de usuarios fraudulentos que puedan servir como usuarios de validación para probar las técnicas desarrolladas; por lo tanto, se hace necesario el uso de técnicas no supervisadas para lograr la detección de consumos anómalos.
-
DocumentoDiseñar una metodología para determinar los niveles de degradación mediante señales de vibración en rodamientos, usando fusión de datos y conglomerados, con optimización de parámetros por algoritmos genéticos(Pereira : Universidad Tecnológica de Pereira, 2018) Valencia, Andrés Felipe ; Holguín Londoño, MauricioEn los últimos años el diagnóstico de fallas en máquinas rotativas ha ganado importancia en la industria, como respuesta a la necesidad de disminuir las pérdidas de producción. Debido a la complejidad y estructura de las máquinas rotativas, todos los componentes tienen posibilidad de fallar. Por tanto, es trascendente detectar con exactitud la existencia y severidad de fallas en componentes, para lo cual es importante su diagnóstico y la extracción de características mediante observación de vibraciones [1]. Como sucede a menudo, la gran mayoría de fallos en las máquinas conducen al aumento de los niveles de vibración [2], siendo común el uso de sensores que permitan obtener su comportamiento en un periodo de tiempo. Sin embargo, el análisis de la gran cantidad de datos obtenidos, puede representar importantes tiempos de cómputo, procesos iterativos con información redundante y algoritmos extensos [3]. Existen parámetros determinantes para el uso de algoritmos, es así como en el análisis de fallos la confiabilidad es un factor taxativo el cual ha evidenciado estar estrictamente ligado a la cantidad de datos de entrada [14]...
-
DocumentoDiseño de un controlador usando algoritmo LGR y PID para el Ángulo de paso de un sistema de generación eólica basado en DFIG conectado a barraje infi nito(Pereira : Universidad Tecnológica de Pereira, 2018) Pinzón Castro, Carlos Mario ; Rojas Olaya, Holman Andres ; Giraldo Suárez, EduardoDebido a la variabilidad del viento en las turbinas eólicas se deben implementar modelos de control que garanticen la eficiencia de las mismas y por lo tanto contribuyan a mejorar la generación de energía eólica. Una de las formas de llevar a cabo esto es mediante el control del ángulo de paso (pitch angle) el cual permite regular la velocidad de las aspas en la turbina para así actuar ante cualquier variación que pueda afectar el funcionamiento del sistema. De acuerdo con lo anterior, se implementaron dos controladores para el pitch angle (PID y LQR) los cuales fueron simulados, analizados y los resultados obtenidos se contrastaron, luego a partir de esto los controladores fueron optimizados mediante Búsqueda Directa usando el método de Patternsearch empleando el SLDO toolbox de Matlab R y finalmente con los parámetros de los controladores optimizados y los resultados obtenidos, se escogió el más adecuado para las condiciones planteadas anteriormente.
-
DocumentoDiseño de un sistema de carga inteligente con pulsos adaptativos y con control de recarga para baterías de Li-ion(Pereira : Universidad Tecnológica de Pereira, 2018) Montoya Rojas, Arles Jhovany ; Ríos González, Luis HernandoEn la actualidad diversos dispositivos abastecen su energía de las baterías, las cuales pueden ser recargables o no, lo que inevitablemente conlleva a considerar el tipo de batería ideal, con gran autonomía y bajo costo, que permita aprovechar mejor los dispositivos. Es por esto que a diario se generan nuevos avances en la fabricación, construcción y recarga de baterías, buscando siempre mejorar los parámetros que lleven a una batería más segura, duradera y económica. Nuevos materiales de fabricación alrededor de la tecnología basada en iones de litio son puestos a prueba a diario ya que esta tecnología proporciona una mayor densidad de carga, menor peso y su relación de tamaño se considera pequeña. Este trabajo de investigación tiene como finalidad proponer un sistema de carga que mejore los tiempos y disminuya los daños en la carga de las baterías de iones de litio, así como aumentar el número de ciclos de vida de las baterías. El sistema de carga que se presenta en este trabajo de investigación está basado en pulsos que se adaptan en frecuencia y ciclos de trabajo dependiendo del SOC para baterías con tecnología en iones de litio.
-
DocumentoDiseño y operación de sistemas de distribución bajo un ambiente de redes inteligentes de tensión(Pereira : Universidad Tecnológica de Pereira, 2015) Grisales Noreña, Luis FernandoEn este trabajo se presenta una metodología para el diseño y operación de sistemas de distribución bajo un ambiente de redes inteligentes, considerando como elementos de análisis la ubicación y dimensionamiento de generación distribuida, elementos almacenadores de energía y elementos de protección para aislamiento de fallas y transferencia de carga (reconectadores normalmente cerrados y abiertos, respectivamente). Como técnicas de solución se emplearon tres algoritmos de optimización: algoritmo genético de Chu-Beasley, algoritmo de optimización por cúmulo de partículas (particle swarm optimization - PSO) y el algoritmo NSGA II (Non-dominated Sorted Genetic Algorithm II). Para verificar el desempeño de la metodología, las tres estrategias mencionadas anteriormente fueron combinadas para generar cuatro escenarios. El primer escenario considera la localización y dimensionamiento de generación distribuida. El segundo escenario propone la instalación de los generadores distribuidos en conjunto con elementos de protección, considerando una metodología en cascada. El tercer escenario plantea la ubicación, dimensionamiento y coordinación de elementos almacenadores de energía. El cuarto escenario ubica los tres elementos (generadores distribuidos, almacenadores de energía y reconectadores) usando un modelo vertical. En todos los escenarios se obtuvieron resultados satisfactorios, lo cual demuestra la validez de la metodología propuesta en este proyecto.
-
DocumentoEfectos del POD de un SVC usando una red de adelanto atraso ajustada con algoritmos genéticos(Pereira : Universidad Tecnológica de Pereira, 2015) Campaz Palacios, SamirEn la actualidad el suministro de energía proporcionado por los sistemas eléctricos de potencia es considerado una pieza muy importante para el desarrollo de la vida cotidiana, razón por la cual se ha evidenciado el gran crecimiento que han tenido dichos sistemas a través de los años. Los sistemas eléctricos de potencia en la actualidad constan de múltiples interconexiones entre compañías prestadoras del servicio, con el objetivo de mejorar la seguridad de la red y optimizar costos, debido a los acelerados cambios del mercado. Es por ello que los sistemas eléctricos de potencia, encargados de suplir las necesidades energéticas en las últimas décadas se han visto exigidos considerablemente, hasta el punto de alcanzar los límites operativos en horas de demanda pico, en los cuales el sistema es muy susceptible a problemas de estabilidad y las perturbaciones pueden ocasionar un colapso del sistema.