1 / 22

B SQUEDA TAB APLICADO A SISTEMAS DE DISTRIBUCI N DESEQUILIBRADOS

liesel
Download Presentation

B SQUEDA TAB APLICADO A SISTEMAS DE DISTRIBUCI N DESEQUILIBRADOS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira BÚSQUEDA TABÚ APLICADO A SISTEMAS DE DISTRIBUCIÓN DESEQUILIBRADOS M Sc. Mauricio Granada Ing. Juan Carlos Galvis Ing. Alberto Varón

    2. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira INTRODUCCIÓN

    3. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira OBJETIVO

    4. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira MODELO MATEMÁTICO BASADO EN UN ÍNDICE DE DESBALANCE

    5. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira MODELO MATEMÁTICO

    6. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira MODELO MATEMÁTICO

    7. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira EJEMPLO DE UNA CONFIGURACIÓN CBA

    8. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira MODELO MATEMÁTICO BASADO EN UN ÍNDICE DE PÉRDIDAS

    9. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira DESCOMPOSICIÓN DEL PROBLEMA

    10. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira ALGORITMO DE BÚSQUEDA TABÚ Definición: Búsqueda tabú es una técnica combinatorial que proviene de la inteligencia artificial y está basada en una estructura de memoria adaptativa y exploración sensible.

    11. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira CONCEPTOS DE BÚSQUEDA TABÚ Configuración inicial: Una configuración es el conjunto de variables enteras del problema dispuesto en un arreglo (vector o matriz). Vecino: Configuración obtenida a partir de una configuración actual a través de una transición simple.

    12. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira EJEMPLO DE UNA CONFIGURACIÓN INICIAL Y UN VECINO

    13. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira MEMORIAS DE CORTO Y LARGO PLAZO

    14. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira ALGORITMO DE BÚSQUEDA TABÚ BÁSICO

    15. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira EJEMPLO DE PRUEBA IEEE

    16. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira DIMENSIÓN DEL PROBLEMA

    17. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira RESULTADOS

    18. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira RESULTADOS

    19. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira CONCLUSIONES El algoritmo de Búsqueda Tabú permite encontrar soluciones de buena calidad para problemas de gran tamaño que no pueden ser resueltos por metodologías exactas y cuya solución por un método exhaustivo es imposible. Las características del algoritmo permiten encontrar varias soluciones subóptimas, lo cual es útil en la práctica para analizar la viabilidad económica y física de las mismas.

    20. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira CONCLUSIONES Las características de diversificación y explotación permiten una exploración eficiente sobre el espacio de soluciones. Para el problema resuelto sólo se utilizó un Búsqueda Tabú básico. Sin embargo, en un sistema real, como el de Pereira con más de 4000 transformadores es necesario la implementación de técnicas especializadas como Path Relinking y Oscilación Estratégica.

    21. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira

    22. Grupo de Investigación en Planeamiento de Sistemas Eléctricos - Universidad Tecnológica de Pereira

More Related