Distribución de tuberias usando

algoritmo genetico multiobjetivo

Alumno:Patrick Lazo Colque

Proyecto Final: Computación Bioinspirada

Universidad Nacional de San Agustín

Introducción

Ejemplo de un red de tuberias

Introducción

Red de tuberias de Viñani

Longitudes

Longitudes de cada tuberia

Diametros

Universo de Diametros con su costo

Individuo

Estructura del Individuo

Dominancia
Individuo

Universo de Diametros con su costo

Funcion Objetivo Costo

● donde CT es el costo total de la red.

● K1 es el constante en unidades monetarias determinada
por regresión.
● Li es el longitud de la tubería en particular; Di es el
diámetro de una tubería en particular.
● k2 es el constante adimensional determinada por
regresión.
● nt es el número de tuberías de la red.
Funcion Objetivo Confiabilidad

Coeficiente de conectividad

● donde Cj es el coeficiente de conectividad del nudo j.

● NTj es el número de tuberías que llegan a un nudo en
particular j;
● Di es el diámetro de tubería que llega a un nudo en
particular j;
● maxDi es el máximo diámetro que llega a un nudo en
particular j.
Funcion Objetivo Confiabilidad

Confiabilidad Final

● donde Ir es el índice de Resiliencia.

● Qj es el caudal demandado en cada nudo; Qe es el
caudal entregado por el reservorio.
● He es el altura piezométrica del reservorio;
● Hj es el altura piezométrica real. Hj* es el altura
piezométrica ideal.
● nu es el número de nudos; ne es el número de
reservorios.
Micro algoritmo genetivo multiobjetivo (MAGMO)
MAGMO (Memoria de la poblacion)

La MPNR no se modifica y permite mantener la

diversidad de soluciones; en cambio, la MPR irá evo-
lucionando con los ciclos del MAGMO.
MAGMO (Población Inicial)
MAGMO (Selección)
MAGMO (Cruzamiento)

Combinación de N-puntos aleatoria

MAGMO (Mutación)

Probabilidad de mutación 20% se cambia el diametro por uno del universo

MAGMO (Elitismo)

Determinar la dominancia entre los hijos

MAGMO (FILTRO)

Individuo resultante reempleza a un individuo de la memoria reemplazable

seleccionado por torneo, siempre y cuando este lo domine.
MAGMO (MEMORIA EXTERNA)

Permite almacenar las respuestas correspondientes al óptimo de Pareto

MAGMO (MEMORIA EXTERNA)

Permite almacenar las respuestas correspondientes al óptimo de Pareto

MAGMO (EXPERIMENTOS)

Experimentos obtenido de la tesis:http://repositorio.unjbg.edu.pe/handle/UNJBG/2811

MAGMO (EXPERIMENTOS)

Experimentos obtenido de la tesis:http://repositorio.unjbg.edu.pe/handle/UNJBG/2811