UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA MECANICA

SOLUCION DE FLUJO DE POTENCIA POR ALGORITMOS GENETICOS

ARIAS ESPADA, ROBERTO JESUS

GUIZADOESTRADA, JUAN
19800195A
ESCARATE COBEAS ALFREDO

20020226I

ECUACION DE FLUJO DE POTENCIA

ECUACION DE FLUJO DE POTENCIA

Aplicando Ley de Kirchoff en el bus resulta:

NEWTON RAPHSON
GAUSS-SIEDEL

SOLUCION DE FLUJO DE POTENCIA

GAUSS-SEIDEL

BARRA DE CARGA (2)

BARRA DE VOLTAJE CONTROLADO (3)

SOLUCION DE FLUJO DE POTENCIA NEWTON

RAPHSON

ALGORITMOS GENETICOS
Dr. John Henry Holland (2 de febrero de 1929 - 9 de agosto
de 2015) fue un pionero en sistemas complejos y ciencia no
lineal. Tambin es conocido como el padre del Algoritmo
gentico. Profesor de Filosofa, de Ingeniera Elctrica y de
Ciencias de la computacin en la Universidad de Mchigan.
tcnica que incorpora la seleccin natural en un
programa de computadora

FUNDAMENTOS
Algoritmos de bsqueda metaheuristica.
Simulan los procesos genticos biolgicos.
Los algoritmos genticos establecen una analoga entre el
conjunto de soluciones de un problema y el conjunto de
individuos de una poblacin natural.

PROPIEDADES
Tiene una poblacin de soluciones posibles.
Se generan nuevas soluciones por medio de cruzamientos y
mutaciones.
Necesitan una funcin de evaluacin.
No se necesita informacin del gradiente

POBLACIN INICIAL

El algoritmo comienza con un conjunto de soluciones (en principio

generadas aleatoriamente).
sta ser la Poblacin Inicial.

Generacin de Hijos: CROSSOVER

Generacin de Hijos: CROSSOVER

Hay muchas tcnicas de Crossover que pueden elegirse.
Determinar la evolucin del algoritmo.

Cruce en un punto
Cruce multipunto
Cruce aritemtico
Cruce uniforme

Los cromosomas se alinean y luego

se intercambian
las partes de su cdigo gentico en el
punto de cruce

Generacin de Hijos: CROSSOVER

Cruce en un punto

Cruce aritmtico

Cruce en varios puntos

Cruce uniforme

Generacin de Hijos: Mutacin

Unamutacinse define como cualquier cambio en la
secuencia de un nucletido o en la organizacin del ADN
(genotipo) de un ser vivo, que produce una variacin en las
caractersticas de este y que no necesariamente se
transmite a la descendencia. Se presenta de manera
espontnea
y sbita
o por mutaciones
la accin deen
mutgenos.
Ocasionalmente,
producir
los hijos:
Puntuales, en un bit aleatorio
Complejas, sobre un patrn o secuencia de bits.

Logra movimiento en el espacio de bsqueda (local o

global).
Restaura posibles prdidas de informacin en la poblacin.

Seleccin
La seleccin es el proceso en el cual, se escogen los individuos que
integrarn las parejas que van a reproducirse; todos los individuos
pueden participar en la formacin de dichas parejas. La seleccin
se realiza al azar y los mtodos ms comunes son la seleccin por
ruleta, seleccin basada en el rango y seleccin por torneo
Seleccin por
ruleta

Seleccin por torneo

En este mtodo se toma de la poblacin un determinado nmero
de individuos de forma aleatoria y se escoge el mejor de ellos.
Seleccin basada en el rango

ALGORITMO GENTICO

DISEO DE ESTRUCTURA
Codificacin de datos (cromosomas)

Tamao de la poblacin
300
Diseo de la funcin aptitud

DISEO DE ESTRUCTURA
Funcin Aptitud

(Pk,Qk) : diferencia media entre los valores de potencia

especificados y los correspondientes al individuo
max( Pk, Qk) : mxima diferencia entre esos valores de
potencia.
Mtodo de seleccin

DISEO DE ESTRUCTURA
Cruce

1 primer padre
2 promedio
3 segundo padre
Mutacin
probabilidad de 0.001, es decir que de cada mil nuevos
individuos uno de ellos mutar
Ajuste
Para evitar que el algoritmo gentico se aleje de la solucin, se
deben ajustar los valores genticos de los nuevos individuos

DISEO DE ESTRUCTURA

GAUSS SIEDEL
NEWTON RAPHSON AG

IEEE 5 BUS SYSTEM

IEEE 5 BUS SYSTEM