Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESCUELA DE INGENIERIA
DEPARTAMENTO DE INGENIERIA ELECTRICA
PLANIFICACION DE LA
EXPANSION DE SISTEMAS
DE DISTRIBUCION VIA
ALGORITMOS GENETICOS
Profesor Gua:
HUGH RUDNICK VAN DE WYNGARD
AGRADECIMIENTOS
INDICE GENERAL
Pg.
DEDICATORIA .......................................................................................................... ii
AGRADECIMIENTOS .............................................................................................. iii
INDICE DE TABLAS ................................................................................................ vi
INDICE DE FIGURAS ............................................................................................. vii
RESUMEN ................................................................................................................. ix
II
INTRODUCCION ......................................................................................... 11
1.1
Generalidades ..................................................................................... 11
1.2
1.3
1.4
1.5
Introduccin ....................................................................................... 17
2.2
2.2.2
2.2.3
2.3
Pg.
2.4
III
2.4.1
2.4.2
2.4.3
Introduccin ....................................................................................... 28
3.2
3.3
IV
3.2.1
3.2.2
3.3.2
Introduccin ....................................................................................... 35
4.2
4.3
4.4
4.4.2
APLICACIONES ........................................................................................... 48
5.1
Introduccin ....................................................................................... 48
5.2
5.3
5.4
Pg.
VI
Conclusiones ...................................................................................... 61
6.2
BIBLIOGRAFIA ....................................................................................................... 64
Anexo A:
A.1
Introduccin ....................................................................................... 68
A.2
Seleccin ............................................................................................ 68
A.2.1 Seleccin por Ranking ............................................................ 69
A.2.2 Seleccin Aleatoria ................................................................. 71
A.2.3 Muestreo Estocstico Universal ............................................. 71
A.2.4 Torneo de Seleccin ............................................................... 72
Anexo B:
B.1
Anexo C:
C.1
Mutacin ............................................................................................ 77
C.2
Anexo D:
Anexo E:
INDICE DE TABLAS
Pg.
INDICE DE FIGURAS
Pg.
Pg.
Figura A.1: Comparacin grfica entre ranking lineal y no lineal ............................ 70
Figura B.1: Crossover de punto simple ..................................................................... 73
Figura B.2: Crossover de multipunto ........................................................................ 74
Figura D.1: Ventana de Resultados............................................................................ 80
RESUMEN
INTRODUCCION
1.1
Generalidades
1.2
1.3
Revisin Bibliogrfica
1.4
Objetivos de la Memoria
Plantear y Desarrollar
Una metodologa de solucin para el problema de planificacin de
sistemas de distribucin basado en los Algoritmos Genticos.
Implementar
Un modelo computacional en un lenguaje determinado, Fortran90, que
represente adecuadamente el problema de planificacin y permita obtener soluciones
frente a diversos escenarios.
Obtener
Resultados ptimos con relacin a los obtenidos mediante herramientas
alternativas para un mismo escenario y para nuevos problemas, con el fin de
comprobar la robustez y flexibilidad del modelo.
1.5
II
2.1
Introduccin
2.2
Caractersticas de la Demanda.
2.2.1
2.2.2
Caractersticas de la Demanda
El
modelo
plantear
debe
considerar
las
modificaciones
2.2.3
2.2.3.1
Red de Alimentadores
2.2.3.2
Subestaciones
2.3
2.4
Modelo de Planificacin
2.4.1
Valor Presente
Alimentadores
Valor presente para un segmento de alimentador Lij construido en el ao t
es:
t
Cij = (
k =1
Subestaciones
Valor presente para una subestacin n construida en el ao t es:
Cs n = (
k =1
Cfijont * x + C var nt
0
(1 + u )
2.4.2
Funcin Objetivo
2.4.3
Balance de Potencia
Por otra parte, las capacidades de los segmentos de los alimentadores son
variables dependiendo de los flujos de potencia que por ellos circulen, modificando la
seccin del conductor y as su capacidad. El costo involucrado en esta operacin se
ingresa en la funcin de costo correspondiente.
Radialidad
III
METODOLOGIA DE SOLUCION
3.1
Introduccin
3.2
Algoritmos Evolutivos
3.2.1
3.2.2
Algoritmos Genticos
En
la
prctica,
podemos
implementar
este
modelo
gentico
3.3
3.3.1
Seleccin
La operacin de seleccin tiende a buscar aquellos individuos que dentro
de un mismo entorno han logrado un mayor grado de perfeccionamiento. Para tal
efecto, cada individuo es evaluado con base en una funcin econmica generando una
subfamilia con aquellos de mayor grado de aptitud, (Ver Anexo A).
Crossover
Mutacin
cierto nmero de veces, superior a 20, pues se estima que es el mnimo necesario para
asegurar alcanzar un ptimo o cercano a ste.
3.3.2
IV
DESARROLLO COMPUTACIONAL
4.1
Introduccin
4.2
Base de Datos
Por otra parte, los datos sobre las subestaciones consideran una capacidad
limitada sin posibilidad de expansin, mientras que los costos fijos son tratados de
forma similar al de los arcos de distribucin.
4.3
Inicializacin de Variables
Evaluacin
Anlisis Tcnico
Aqu se verifica que los planes propuestos cumplan con las restricciones
sealadas por el usuario ms algunas propias de los sistemas de distribucin
elctricos, entre las que se citan:
Existencia de lneas: Cada plan contiene una serie de lneas o tramos que
transportan la energa a los centros de cargas, razn por la cual es necesario ver si las
lneas contempladas en el plan en particular existen en el plan base. Para ello se
realiza una simple comparacin de matrices, entre Mplan y Mlineasbase.
las cargas, es decir, se verifica que todos los centros de consumos, para un ao en
particular del estudio, estn contemplados en el plan.
Evaluacin Econmica
Codificacin Gentica
Decodificacin Gentica
Resultado Final
4.4
4.4.1
Descripcin General
generacin, y
4.4.2
Software y Hardware
- Datos.Dat:
- Resultados.Dat:
Archivo cuya estructura est compuesta por los cinco mejores planes,
econmicamente hablando, donde se indican las instalaciones utilizadas y el
valor presente de cada uno de ellos.
V
5.1
APLICACIONES
Introduccin
5.2
1
16 kms
6 MVA
5 MVA
12 kms
15 kms
5 MVA
10 kms
10 kms
10 kms
13 kms
12 kms
5 MVA
3
3 MVA
16 kms
3 MVA
14 kms
8 kms
4
4 MVA
16 kms
14 kms
5
3 MVA
**
**
**
**
**
**
**
**
**
Datos Generales
0,9
0,4
20 aos
46 [$/kWh]
10%
105,5 MCM
315 [Amp]
0,480 [Ohms/km]
0,406 [Ohms/km]
160 [M$]
16 [M$/km]
8,76 * r N (C ek ) * ( Fck )
lij
[ M$/(MVA)2-km]
2
k
KV
(1 + u )
k =1
(5.2)
donde r es la resistencia por fase en ohms por kilmetro de un alimentador, lij es la
longitud del conductor en kilmetros, KV es el voltaje del circuito en kilovolt, Pij es el
flujo de potencia en kilovolt-amper, N es la vida til del alimentador en aos, Cek es
el costo de la energa en el k-simo ao en pesos por kilowatt-hora, Fck es el factor de
carga de las prdidas durante el k-simo ao y u es la tasa de descuento anual.
5.2.1
Anlisis de Resultados
5
20
800
40
10
0,3
1,36
1985
7
20
600
40
10
0,48
1,46
1633
7
10
400
40
10
0,48
0,82
2004
7
15
400
200
10
0,48
0,73
1633
5
15
400
200
10
0,3
0,68
1633
5
15
400
100
10
0,3
0,68
1633
5
15
400
300
10
0,3
0,68
2004
40
15
400
100
10
0,16
10
0,52
1633
100
50
250
La tabla 5.3 indica los valores de las variables que presentaron el mejor
desempeo.
1
16 kms
6 MVA
12 kms
5 MVA
15 kms
5 MVA
2
10 kms
13 kms
12 kms
5 MVA
3 MVA
3
3 MVA
4
4 MVA
14 kms
5
3 MVA
1
16 kms
6 MVA
5 MVA
15 kms
5 MVA
10 kms
10 kms
10 kms
12 kms
5 MVA
3 MVA
3
8 kms
3 MVA
4
4 MVA
14 kms
5
3 MVA
En
cuanto
al
tiempo
requerido
para
las
simulaciones
fue
5.3
8
16
23
7
15
9
6
22
17
2
25
10
21
5
14
20
11
4
18
12
13
19
24
Subestaciones
Cargas
8
16
23
7
15
9
6
17
22
25
10
21
14
11
4
18
12
20
13
19
24
Subestaciones
Cargas
5.4
31 51
21
40
14
2
1
18
12
3
9
16
24
23
10
33
19
15
20
13
17
11
8
41
Subestaciones
22
32
Cargas
0,21
25 aos
78 [$/kWh]
10%
9,72 [M$/km]
17,01 [M$/km]
0,480 [Ohms/km]
0,680 [Ohms/km]
5 [MVA]
10 [MVA]
194,4 [M$]
32,4 [M$]
31
21
40
1
3
9
5
4
10
7
6
8
41
Subestaciones
22
Cargas
32
1
3
9
5
4
10
7
11
8
41
22
32
Subestaciones
Cargas
31
21
40
2
1
12
3
9
5
23
4
10
33
7
11
8
13
41
Subestaciones
22
Cargas
32
14
1
12
3
9
5
23
4
10
33
19
15
17
11
8
13
41
22
32
Subestaciones
Cargas
31
21
40
2
14
18
12
3
9
16
5
4
23
10
33
19
15
17
11
8
13
41
22
32
Subestaciones
Cargas
VI
6.1
Conclusiones
6.2
Futuros Desarrollos
BIBLIOGRAFIA
Adam74
Bc93
Bc94
Bak87
BH91
CES89
GD91
Gone86
Harn90
MSV93a
Ponn81
Ponn81
Sanh94
SDJ91a
SDJ91b
Villa89
Will92
Why89
ANEXOS
A.1
Introduccin
A.2
Seleccin
A.2.1
Ranking lineal:
Ranking no lineal:
A.2.2
Seleccin aleatoria
A.2.3
A.2.4
Torneo de seleccin
ANEXO B:
B.1
Crossover
El proceso de crossover se produce al mezclar informacin gentica de
B.1.1
0 1 1 1 0 0 1 1 0 1 0
1 0 1 0 1 1 0 0 1 0 1
0 1 1 1 0| 1 0 0 1 0 1
1 0 1 0 1| 0 1 1 0 1 0
B.1.2
Crossover de Multipunto
0 1 1 1 0 0 1 1 0 1 0
1 0 1 0 1 1 0 0 1 0 1
10
0 1| 1 0 1 1| 0 1 1 1| 1
1 0| 1 1 0 0| 0 0 1 0| 0
B.1.3
Crossover Uniforme
0 1 1 1 0 0 1 1 0 1 0
1 0 1 0 1 1 0 0 1 0 1
0 1 1 0 0 0 1 1 0 1 0
1 0 0 1 1 1 0 0 1 0 1
1 1 1 0 1 1 1 1 1 1 1
0 0 1 1 0 0 0 0 0 0 0
B.1.4
Shuffle crossover
B.1.5
C.1
Mutacin
C.1.1
Mutacin Binaria.
0 1 1 |1| 0 0 1 1 0 1 0
de Lineas Sistema:
de Subestaciones :
Cargas ao 1
:
Cargas ao 2
:
Cargas ao 3
:
Cargas ao 4
:
Cargas ao 5
:
Cargas ao 6
:
12
1
8
0
0
0
0
0
Nf
Long.(km)
3.0
1.20
9.0
1.40
5.0
1.40
9.0
0.80
9.0
1.60
9.0
1.60
7.0
1.50
8.0
1.30
1.0
1.60
3.0
1.00
7.0
1.20
9.0
1.00
Costo (km/$)
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
1.00
DATOS SUBESTACIONES:
Ni
8.0
DATOS DE CARGAS AO 1:
Ni Potencia Kw
1.0
6.00
2.0
5.00
3.0
3.00
4.0
4.00
5.0
3.00
6.0
3.00
7.0
5.00
8.0
5.00
DATOS DE CARGAS AO 2:
Ni Potencia Kw
DATOS DE CARGAS AO 3:
Ni Potencia Kw
DATOS DE CARGAS AO 4:
Ni Potencia Kw
DATOS DE CARGAS AO 5:
Ni Potencia Kw
DATOS DE CARGAS AO 6:
Ni Potencia Kw
Definido el
Plan Optimo:
Ni
1.0
3.0
2.0
8.0
4.0
4.0
7.0
6.0
Nf
Ano Const. Lineas
8.0
1.0
8.0
1.0
3.0
1.0
9.0
1.0
9.0
1.0
5.0
1.0
9.0
1.0
7.0
1.0
Millones de pesos.
ANEXO E:
Maximizar,
MENU PRINCIPAL
Una vez abierto el programa se tiene inmediatamente acceso al men
principal, (Figura NE.2), el cual posee para cada una de las opciones posibles un
submen.
BASE DE DATOS
- ABRIR ARCHIVO
- CONFIGURAR
MODELAR
-
PLANIFICAR
-
SALIR
-
SALIR
REFERENCIAS
Para activar el men principal y/o sus distintas opciones basta con situar
el puntero del mouse (ratn), sobre la opcin deseada y luego hacer click. De igual
forma se logra el mismo objetivo mediante la utilizacin del teclado, donde para
activar el men principal basta con presionar la tecla ALT . Luego presionando la
letra subrayada correspondiente a la opcin esta se activar, o bien mediante las teclas
de direccionamiento , , , , en combinacin con la tecla ENTER
para ejecutar las funciones o desplegar un submen. Es importante notar que el
tratamiento de los submens es idntico que con el men principal, de esta forma, si
se desea ejecutar alguna funcin de la opcin BASE DE DATOS, se debe hacer:
BASE DE DATOS
Esta opcin agrupa las funciones ABRIR ARCHIVO y CREAR, que
permiten ingresar al sistema datos, ya sea desde una archivo existente, o bien en
forma manual mediante las ventanas de dilogos diseadas en el programa. A
continuacin se presenta una completa resea del modo de operacin de stas.
ABRIR ARCHIVO
La primera opcin es ABRIR ARCHIVO, la que al ser ejecutada, ya sea
mediante una combinacin de teclas o el mouse (ratn), crea el cuadro de dilogo
que muestra la figura NE.4
CONFIGURAR
Una vez ejecutado el programa, el usuario puede ingresar manualmente la
informacin respecto de la topologa de la red a la cual se aplicar el proceso de
planificacin de la expansin. Para ello se genera un panel de dilogo (Figura NE.6),
donde se deben indicar, los parmetros del modelo a configurar, primero los
alimentadores, seguido por las subestaciones y finalmente las cargas.
archivo, escribir el nombre DATOS asignado para la nueva base de datos, cuya
extensin debe ser .DAT. Finalmente hacer click en GUARDAR con lo que se
retorna al men principal.
o haciendo click en
MODELAR
Seleccionado el sistema de distribucin a planificar, se da inicio al
proceso de modelacin, donde se busca configurar adecuadamente el programa
ajustndolo a las necesidades de cada usuario. Por lo tanto, el primer paso es ejecutar
la funcin MODELACION del men MODELAR, procedimiento que se detalla a
continuacin.
MODELACION
Al ejecutar esta funcin aparece el panel de la figura NE.14, donde se
distinguen tres bloques. El primero corresponde a la configuracin de variables
internas del proceso de optimizacin de los algoritmos genticos, como lo son, el
nmero de generaciones, de individuos por generacin y tamao de la poblacin. El
segundo corresponde a las restricciones tcnicas, configuracin del modelo donde el
usuario debe seleccionar las restricciones que rigen el sistema de distribucin
elctrico, el tipo de conductor y su resistencia en ohms por kilmetros, y la tensin
base del sistema. Por ltimo el tercer bloque hace mencin a ciertas variables
econmicas, como los son el porcentaje de la tasa de descuento, la vida til en aos
de las instalaciones y el factor de carga, necesarias para la determinacin del valor
presente del proyecto.
PLANIFICAR
PLANIFICAR
del
men
principal
haciendo
click
en
Al
ejecutar
esta
subrutina
aparecer
la
ventana
de
dilogo
SALIR
Finalmente, cada una de las opciones y rutinas antes citadas puede ser
ejecutada mediante la utilizacin de ciertas combinaciones de teclas como alternativa
al mouse (ratn).