DISEO PTIMO DE UNA ESTRUCTURA DE EDIFICACIN, APLICANDO

ALGORITMOS GENTICOS. ESTUDIO DE CASO

INTRODUCCIN
Durante el proceso de ejecucin de cualquier obra de ingeniera los recursos que son
necesarios son limitados, razn por la cual es necesarioque muchos de estos materiales deban
ser utilizados de una manera mucho ms eficaz. Es decir, durante todo el desarrollo de
ejecucin de una obra, lo que el ingeniero busca es optimizar los recursos (humanos,
materiales, maquinaria) a ser usados en la obra, razn por la cual podra afirmarse que el
proceso de optimizacin es inherente a la prctica de la ingeniera, e incide de manera
consecuente en el aspecto econmico.
La metodologa habitual del proyecto de estructuras supone un proceso iterativo que parte de
la realizacin por parte del ingeniero de un predimensionamiento (o definicin de unas
dimensiones y de unos materiales para los elementos estructurales) a partir de su experiencia y
de reglas sancionadas por la prctica. (Pay; 2007)
En el proceso de diseo de una estructura de manera inicial debe establecer las cargas a las
cuales estar sometida, seguidamente se realiza el anlisis estructural y posteriormente de
acuerdo a la normativa correspondiente se determina el diseo de la estructura; sin embargo,
conforme a Hernndez, (1990) la experiencia del proyectista tiene una gran influencia en la
calidad del resultado final y en el tiempo empleado para obtenerlo, al existir mltiples
soluciones para un mismo problema, proceso que se ilustra en la siguiente figura.
Figura N 1. Flujo de diseo de una estructura
El diseo en ingeniera busca obtener diseos eficientes, una estructura tal con tales
caractersticas es aquella en que el material no est sub o sobre utilizado (Velsquez, Mestas y
Zepeda; 2012)
Frente a la multiplicidad de soluciones para resolver un problema estructural, algunosautores
han planteado la obtencin de la estructura ptima, entendiendo como tal aquellapara la que
una funcin - llamada funcin objetivo adopta su valor ms adecuado (Moragues, 1980;
citado en Pay, 2007).
Los procesos de optimizacin de estructuras son una herramienta de ayuda al ingeniero
encargado de su diseo. Estos procesos podrn aportar una valiosa informacin para ayudar a
seleccionar aquellas alternativas que parezcan ms adecuadas, pero en ningn caso sustituirn
la tarea del ingeniero por completo. (Snchez, 2012)
Diseo
modificado
Diseo inicial
Clculo
Es vlido
el diseo?
Diseo final
No
Si
En este trabajo se pretende efectuar el desarrollo de un diseo ptimo de una estructura de un
edificio en la ciudad de Potos, considerando las solicitaciones y restricciones pertinentes. De
forma general, la optimizacin de una estructura minimiza el costo asociado de manera ms o
menos directa al peso de la estructura, por lo que se tratar de reducir lo ms posible.
Asimismo, se tendr en cuenta la complejidad de la estructura.
Mediante el uso de un sistema inteligente (inteligencia artificial), para el presente trabajo se
aplicar la metodologa de los algoritmos genticos mediante la cual se pretender encontrar la
solucin ptima.
3. OBJETIVOS
3.1. Objetivo General
Realizar el diseo ptimo de la estructura de una edificacin en la ciudad de Potos, mediante
el mtodo de Algoritmos Genticos.
3.2. Objetivos Especficos
Describir los aspectos tericos del diseo ptimo de estructuras y del mtodo de
algoritmos genticos.
Efectuar el diseo de la estructura en estudio sin considerar ningn mtodo de
optimizacin.
Formular un modelo matemtico que permita optimizar la estructura en estudio.
Aplicacin del mtodo de los algoritmos genticos en la resolucin del modelo
matemtico de diseo ptimo de la estructura en estudio.
Efectuar una comparacin entre el diseo sin optimizar y del diseo ptimo.
4. HIPTESIS
La aplicacin del mtodo de Algoritmos Genticos nos permitir obtener el diseo ptimo de
una estructura de edificacin
5. MARCO TERICO
Para lograr el diseo de las estructuras generalmente se sigue un proceso iterativo, para lo cual
se parte de un diseo inicial; es decir, se consideran dimensiones iniciales de la estructura, que
es analizada para que a travs de este anlisis se pueda conocer la respuesta a las acciones
exteriores y verificar si esta respuesta es aceptada En el caso de que la respuesta sea
satisfactoria, se concluye con el diseo; en caso contrario, se realiza un proceso de sntesis,
que a partir de los resultados del anlisis se desarrolle un nuevo diseo; ste diseo se analiza
nuevamenterepitiendo el proceso hasta lograr un diseo ptimo.
Este proceso de diseo de las estructuras segn Velsquez, Mestas y Zepeda (2012), es
considerado como el proceso de diseo tradicional, para el cual se pueden enlistar las
actividades del diseador:
1. Definir las especificaciones del problema
2. Elegir criterios de diseo adecuado
3. Modelar y evaluar
4. Analizar empleando tcnicas como Elementos Finitos
5. Interpretar y evaluar los resultados del anlisis
6. Elegir la mejor de las soluciones e incluso proponer mejoras
Figura N 2: Proceso de diseo tradicional
Por otro lado, si analizamos la ltima de las actividades detalladas anteriormente, sta
depender mucho de la experiencia del diseador.
Si vamos por un camino en el cual se empleen mtodos de optimizacin en el diseo
estructural, esto nos proporcionara beneficios, entre los cuales los ms importantes son la
reduccin de costos y tiempos de diseo, en este sentido Velsquez, Mestas y Zepeda (2012),
nos proporcionan una descripcin general del proceso de optimizacin, siendo ste el
mostrado en el siguiente diagrama de flujo:
Figura N 3: Proceso de diseo con mtodos de optimizacin
Este diagrama muestra un bucle de optimizacin el cual es el encargado de determinar
iterativamente el diseo ptimo de la estructura que se est diseando.
En el mencionado bucle se realiza iterativamente:
i) La evaluacin de la estructura, mediante Elementos Finitos por ejemplo,
ii) La aplicacin de los sistemas inteligentes (en el caso nuestro se aplicara un
algoritmo gentico), con las cuales la estructura es modificada en cada iteracin,
iii) La generacin de geometras nuevas; todo hasta que se satisface un criterio de
diseo que, cuando se cumple, implica el diseo de la estructura ptima.
Segn Pay (2007), para plantear un problema de optimizacin en la ingeniera estructural es
necesario que, adems de funcin objetivo, se definan:
1) Unos parmetros o elementos de valor constante y que, por tanto, no varan a lo largo
del proceso de optimizacin.
2) Unas variables de diseo o elementos cuyo valor es susceptible de ser modificado a lo
largo del proceso de optimizacin. Los diferentes valores que pueden adoptar las
variables de diseo para unos parmetros dados, definen un conjunto denominado
espacio de soluciones.
3) Unas restricciones o condiciones de comportamiento y de diseo cuyo cumplimiento
es imprescindible para que una solucin del problema pueda considerarse realmente
como tal porque:
a. Cumple las condiciones de seguridad, nivel de servicio y durabilidad que
establece la normativa vigente.
b. Tiene un sentido fsico o geomtrico.
Los diferentes estados lmites ltimos y de servicio que debe satisfacer
cualquier estructura de acuerdo con una normativa de referencia adoptada, son
ejemplos de restricciones del problema.
Los diseos que cumplen todas las restricciones reciben el nombre de soluciones factibles.
La concepcin moderna de las tcnicas de optimizacin estructuralse desarrolla a partir de los
planteamientos de Klein,quien considera que la mayor parte de los problemas deoptimizacin
estructural pueden ser formulados matemticamente enla forma estndar (Klein, 1955a; citado
en Navarrina, 1987):
Minimizar la funcin: f(x)
Sujeta a: 0 ) ,..., ,
2 1
d
n j
x x x g
Siendo en este caso f(x) la funcin objetivo y g
j
las restricciones.
Entre las metodos que pueden emplearse para resolver el problema de optimizacin anterior,
se pueden clasificarse en dos grandes grupos (Pay, 2007):
Tcnicas exactas o mtodos que proporcionan la solucin ptima del problema. A este grupo
pertenecen estrategias como:
Programacin matemtica lineal y no lineal (linear and nonlinear programming) o los
mtodos basados en los criterios de optimalidad (optimality criteria).
Tcnicas heursticas y sistemas inteligentes (metaheursticas) o mtodos aproximados que
proporcionan una buena solucin del problema. A este grupo pertenecen tcnicas como:
Algoritmos Genticos
La Cristalizacin Simulada
La Bsqueda Tab y
Las Colonias de Hormigas
Se trata de algoritmos sencillos e intuitivos, pero que requieren un gran esfuerzo
computacional pues precisan que la funcin objetivo y las restricciones del problema sean
evaluadas un gran nmero de veces.
En el presente trabajo se aplicara el mtodo de los algoritmos genticos. Esta tcnica fue
desarrollada por John Henry Holland y sus colaboradores a finales de los 60.
Los Algoritmos Genticos se basan en los siguientes principios de la Teora de
SeleccinNatural:
Supervivencia del ms apto.
La evolucin se genera durante la reproduccin
Los hijos son generados mediante el cruce de los cromosomas de los padres.
La mutacin permite generar hijos diferentes de sus padres.
Segn Goldberg (citado en Snchez, S. et. al., 2012) los Algoritmos Genticos son diferentes a
otras tcnicas porque:
Utilizan funciones de aptitud en lugar de derivadas.
Trabajan con variables codificadas.
Trabajan con un conjunto de puntos de diseo en lugar de uno solo.
Trabajan con reglas estocsticas.
Sin restriccin temporal, es matemticamente posible obtener el mximo global.
En la figura siguiente se muestra el diagrama de flujo de un Algoritmo Gentico Simple.
Figura N 4: Flujo de un Algoritmo Gentico simple
Primero los individuos de la poblacin inicial son inicializados por el operador de
inicializacin, que usualmente rellena los genotipos con valores aleatorios. A continuacin los
nuevos individuos generados son evaluados. Despus se comprueba si se cumple algn criterio
de convergencia. Si es as el algoritmo se detiene, en caso contrario algunos individuos son
seleccionados para la reproduccin. El operador de seleccin determina quienes o como son
seleccionados estos individuos. Posteriormente se cruzan los genes de los padres
seleccionados para formar nuevos individuos. El operador de cruce controla que genes y de
qu forma intervienen en el cruce. A continuacin los nuevos individuos son mutados por el
operador de mutacin. Finalmente los nuevos individuos mutados sonevaluados, repitiendo el
bucle hasta alcanzar la convergencia. (Snchez, S. et. al., 2012)
6. DISEO METODOLGICO
Alcance del estudio:
El presente trabajo est enmarcado dentro del estudio correlacional y explicativo.
Identificacin de variables:
Variable dependiente: Modelo matemtico de diseo ptimo
Variable independiente: Mtodo de los Algoritmos Genticos
Tcnicas e instrumentos de recoleccin de datos:
a) Recopilacin documental.
Recopilacin de la informacin de la estructura a ser estudiada.
b) Modelacin numrica.
Modelacin numrica a travs de herramientas informticas.
7. CONTENIDO TENTATIVO DE LA TESIS
1. Introduccin
2. Estado del Arte de la optimizacin de estructuras
2.1. Resea histrica
2.2. Tcnicas de optimizacin de estructuras
2.3. Optimizacin mediante algoritmos genticos
3. Definicin del problema de optimizacin
3.1. Variables de diseo
3.2. Determinacin de las restricciones
3.3. Determinacin de la funcin objetivo
4. Algoritmos genticos
4.1. Descripcin general
4.2. Definicin del algoritmo gentico
4.3. Implementacin del algoritmo gentico
4.4. Resultados de la optimizacin
5. Conclusiones y Recomendaciones
6. Referencias bibliogrficas
7. Anexos
8
.

P
L
A
N

D
E

T
R
A
B
A
J
O

A
C
T
I
V
I
D
A
D
E
S

T
E
S
I
S

D
E

M
A
E
S
T
R

A

M
E
S
E
S

M
E
S

1

M
E
S
2

M
E
S

3

M
E
S

4

M
E
S

5

M
E
S

6

S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
S E M A N A 1
S E M A N A 2
S E M A N A 3
S E M A N A 4
B

s
q
u
e
d
a

y

r
e
v
i
s
i

n

d
e

i
n
f
o
r
m
a
c
i

n












































S
e
l
e
c
c
i

n

d
e

l
a

i
n
f
o
r
m
a
c
i

n














































V
e
r
i
f
i
c
a
c
i

n

d
e

l
a
s

f
u
e
n
t
e
s

d
e

c
o
n
s
u
l
t
a















































A
n

l
i
s
i
s

y

d
i
s
e

o

d
e

l
a

e
s
t
r
u
c
t
u
r
a

s
i
n

o
p
t
i
m
i
z
a
r









































F
o
r
m
u
l
a
c
i

n

d
e
l

m
o
d
e
l
o

m
a
t
e
m

t
i
c
o

d
e

o
p
t
i
m
i
z
a
c
i

n












































D
e
s
a
r
r
o
l
l
o

e

i
m
p
l
e
m
e
n
t
a
c
i

n

d
e
l

a
l
g
o
r
i
t
m
o

g
e
n

t
i
c
o





































R
e
d
a
c
c
i

n

d
e
l

i
n
f
o
r
m
e

f
i
n
a
l











































E
n
t
r
e
g
a

d
e
l

i
n
f
o
r
m
e

f
i
n
a
l

















































P
r
e

d
e
f
e
n
s
a

d
e

l
a

T
e
s
i
s

















































D
e
f
e
n
s
a

d
e

l
a

T
e
s
i
s















































C
o
n
s
u
l
t
a
s

c
o
n

e
l

T
u
t
o
r















































9. RECURSOS NECESARIOS
N DESCRIPCION UNIDAD CANTIDAD
PRECIO
UNITARIO
[Bs]
TOTAL
[Bs]
1 Adquisicin de material bibliogrfico
Glb
1 1500 1500
2 Software para anlisis (Sap 2000)
Lic
1 25000 25000
3
Software para efectuar el diseo del algoritmo de
optimizacin
Lic
1 5000 5000
4 Material de escritorio
Glb
1 750 750
5 Materiales varios
Glb
1 500 500
6 Fotocopias
Hojas
1000 0,2 200
7 Impresin de la tesis
Hojas
200 0,5 100
8 Empastado tesis
Unidad
10 40 400
SUB TOTAL [Bs] 33450
Imprevistos (se considerar un 10% del Sub total) 3345
Total [Bs] 36795
10. REFERENCIAS BIBLIOGRFICAS
Hernndez, S. (1990) Mtodos de diseo ptimo de estructuras. Espaa, Colegio de
Ingenieros de Caminos, Canales y Puertos.
Pay, I., (2007) Optimizacin Heurstica de prticos de edificacin de hormign armado.
Tesis doctoral. Espaa., Universidad Politcnica de Valencia.
Snchez, C., (2012) Optimizacin de Estructuras mediante algoritmos Meta heursticos.
Proyecto final de carrera. Madrid, Escuela Tcnica Superior de Ingeniera, Universidad
Pontificia Comillas.
Sanchez, S.; Sells, M. A.; Pla-Ferrando, R. y Miguel ngel Peydr; (2012) New Techniques
for Structural Optimization en 3Ciencias Revista de investigacion Editada por Area de
Innovacion y Desarrollo, S.L., Espaa, 28 Noviembre de 2012, pp 3 9.
Velasquez, F.; Mestas, S. M. y A. Zepeda, (2012) Diseo ptimo de Viga Soporte para el
piso de aeronave En Memorias del XVIII Congreso Internacional Anual de la SOMIN,
Salamanca, Guanajuato, Mxico, 19 21 Septiembre 2012, pp.244.