Algoritmo Colonia De Hormigas

PLANEAMIENTO DE REDES SECUNDARIAS DE DISTRIBUCIÓN USANDO UN ALGORITMO DE OPTIMIZACIÓN BASADO EN COLONIA DE HORMIGAS

OSCAR ANDRÉS MARROQUÍN OROZCO

UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS PROGRAMA DE INGENIERÍA ELÉCTRICA 2008

PLANEAMIENTO DE REDES SECUNDARIAS DE DISTRIBUCIÓN USANDO UN ALGORITMO DE OPTIMIZACIÓN BASADO EN COLONIA DE HORMIGAS

Trabajo de Grado Presentadocomo Requisito para Optar al Título de Ingeniero Electricista.

OSCAR ANDRÉS MARROQUÍN OROZCO

Director MSc. ALEJANDRO GARCÉS RUIZ

UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍAS PROGRAMA DE INGENIERÍA ELÉCTRICA 2008

Agosto 2008

Nota de aceptación:

____________________________________________

____________________________________________ PhD. Ramón Alfonso GallegoRendón Firma del Jurado

____________________________________________ MSc. Alejandro Garcés Ruiz Firma del Director

Resumen
En este trabajo el problema de planeamiento de redes secundaria se formula en función de los costos fijos y variables, implicados en el planeamiento real. Para el cálculo de las pérdidas en la red se tiene en cuenta la curva de carga de los tipos de usuario involucradosen las redes de estudio de tal forma que se encuentran resultados más acordes a la realidad del sistema. Se consideraron como variables para el planeamiento la selección de conductores y balance de cargas. Para la solución del problema se propone una metodología de optimización basada en colonia de hormigas; un esquema de codificación mapea las posibles soluciones que son avaladas por medio de unalgoritmo eficiente de flujo de carga radial.

Índice General
Índice General...................................................................................................................V Índice de Figuras ........................................................................................................... VII Índice deTablas............................................................................................................VIII Introducción...................................................................................................................... 1 1.1 Objetivo General.................................................................................................... 3 1.2 Objetivos Específicos............................................................................................ 3 1.3 Estructura del Trabajo. ........................................................................................... 4 Planeamiento de Redes Secundarias ................................................................................ 5 2.1 Introducción............................................................................................................ 52.2 Revisión Bibliográfica............................................................................................ 7 2.3 Características de una Red Secundaria de Distribución. ........................................ 9 2.4 Descripción del Problema....................................................................................... 9 2.4.1 Desbalance de carga de lared........................................................................ 11 2.4.2 Selección de los conductores......................................................................... 11 2.5 Curva de carga. ..................................................................................................... 12 2.6 ModeloMatemático.............................................................................................. 14 Metodología Colonia de Hormigas................................................................................. 17 3.1 Introducción.......................................................................................................... 17 3.2 El Problema del Vendedor Viajante ..................................................................... 20 3.3 Ant System Aplicado al TSP....