masterThesis
Planeamiento de la expansión de redes de transmisión utilizando un algoritmo genético especializado y programación lineal eficiente
Autor
Melchor Gutiérrez, José Nicolás
Institución
Resumen
El presente trabajo inicia con una revisión del estado del arte de los modelos matemáticos
y de las técnicas de solución para el problema del planeamiento de la expansión de redes de transmisión estático, así como de metodologías que permiten disminuir el
tamaño del espacio de solución y el esfuerzo computacional, haciendo especial énfasis en la búsqueda de modelos y técnicas eficientes para el problema de planeamiento. Esta investigación esta orientada a la búsqueda de algoritmos eficientes que puedan ser implementados de manera conjunta con el algoritmo gen ético de Chu-Beasley, y que permitan disminuir el esfuerzo computacional de esta técnica metaheurística de optimización. En este trabajo se uso entonces como metodología de solución para el problema de programación lineal asociado al algoritmo gen ético un algoritmo dual simplex canalizado que usa un cuadro simplex reducido, se uso además un modelo de
flujo DC modificado que permite aprovechar las cualidades del algoritmo dual simplex canalizado para alcanzar la solución optima del PL de manera mas rápida.