Sociedad Mexicana de Ingeniera Estructural

UN ALGORITMO LUCIRNAGA DISCRETO APLICADO A LA OPTIMIZACIN ESTRUCTURAL

DE LA ARMADURA DE UN PUENTE

Nayar Cuitlhuac Gutirrez Astudillo* , David Vargas del Rio , Gil Humberto Ochoa Gonzlez y
2
Luis Ral Snchez Sandoval

RESUMEN
En este artculo se explora la aplicacin de un algoritmo de optimizacin de nueva generacin. Estos algoritmos se
basan en tcnicas heursticas que simulan comportamientos en la naturaleza y permiten bsquedas en espacios
grandes con infinidad de soluciones posibles. Por ejemplo el algoritmo lucirnaga simula como estos insectos
emplean la luz de sus cuerpos para atraer a sus congneres con fines reproductivos o de alimentacin. Este enfoque
permite con algunas lucirnagas encontrar tanto ptimos locales como globales de una manera rpida y efectiva. Se
presenta aqu una versin modificada del algoritmo lucirnaga (AL) aplicado a la optimizacin de armaduras y su
desempeo se compara contra los algoritmos: Big-Bang Big-Crush, Programacin Gentica y el Algoritmo Gentico
de Cruzamiento Natural. Se encontr que el AL es rpido y efectivo encontrando topologas ptimas junto con su
geometra en casos de estudio como el problema de la armadura de 10 barras y la armadura de 70 m de claro para un
puente. En la optimizacin completa que incluye geometra, topologa y secciones transversales, el AL prob ser
efectivo en una variante compleja del caso de la armadura del puente. Las contribuciones en esta investigacin
fueron establecer los lmites iniciales, parmetros y operaciones especiales para ligar la velocidad de convergencia y
calidad de la solucin en la corrida en una variante discreta del AL. Se busc la forma de generar un mnimo de
ajustes iniciales en la corrida, sin embargo le queda al usuario definir el nmero de individuos y generaciones. Se
aplican operaciones particulares en las armaduras, como mover un nodo, generar una memoria de esfuerzos para
hacer cambios de secciones generalizados segn la demanda de cargas.

ABSTRACT
In this paper we explore the application of an optimization algorithm of new generation. These algorithms are based
on heuristics that simulate behavior in nature and allow the search large spaces with many possible solutions. For
example, the firefly algorithm simulates how these insects use light from their bodies to attract mates for breeding or
feeding purposes. This approach allows some fireflies find both local and global optimum quickly and effectively.
Presented here is a modified version of Firefly algorithm (FA) applied to the optimization of truss structures and its
performance is compared against algorithms: Big Bang-Big Crush, Genetic Programming and Genetic Algorithm
with Natural Crossing. We found that the AL is quick and effective finding optimal topologies along with their

Instituto Tecnolgico y de Estudios Superiores de Occidente, Departamento del Habitad y Desarrollo Urbano. Tlaquepaque,
Jalisco, Mxico, Perifrico Sur Manuel Gmez Morn # 8585 cp. 45604, Tlaquepaque, Jalisco, Mxico. Tel: +52(33)36693434 ext.
3199. *Autor responsable: nayar@iteso.mx

Instituto Tecnolgico de Tepic, Departamento de Ciencias de la Tierra, Tepic, Nayarit, Mxico

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

geometry as case studies the problem of the 10 bars truss structure and the 70 m span bridge truss structure. In full
optimization that includes geometry, topology and cross sections, the AL proved to be effective in a complex case
variant of bridge truss. The contributions in this research were to establish the initial boundaries, parameters and
special operations to link the convergence speed and solution quality on the run in a discrete variant of the AL. How
to generate a minimum of initial settings on the run was sought, however it was left to the user to define the number
of individuals and generations. Particular operations are applied to trusses, such as moving a node; generate a
memory of stresses to make widespread changes sections on demand loads.

1. INTRODUCCIN
1.1 ANTECEDENTES
El algoritmo lucirnaga (AL) surgi como una herramienta confiable para encontrar soluciones de diseo en
problemas de gran escala en ingeniera. El AL es un enfoque de optimizacin que imita el uso de la bioluminiscencia
de las lucirnagas para la comunicacin, la caza y el apareamiento. Se puede encontrar en la literatura que el AL ha
sido probado en problemas de optimizacin estructural con variables mixtas continuas / discretas que generan
dominios de bsqueda de gran escala (Hossein et al, 2011) y los ALs encuentran de manera eficiente soluciones
ptimas en varios problemas. Es un hecho de que no hay ninguna metaheurstica que garantiza encontrar el ptimo
global, sin embargo, en comparacin con otras metaheursticas como Optimizacin de cumulo de partculas (PSO)
(Kennedy y Ebarhart, 1995), Algoritmos Genticos (GA) (Goldberg, 1989), Recocido simulado (SA) (Kirkpatrick et
al, 1983) y Bsqueda armnica (AS) (Geem et al, 2001); el AL result ser ms eficiente en acercarse al ptimo
global.
En esta investigacin se compar el desempeo de un AL contra el Big Bang-Big Crunch (Camp, 2007), la
Programacin Gentica (GP) (Yang y Soh, 2002) y Natural-Crossover Algoritmo Gentico (NCGA) (Gutirrez et al,
2013) en el rendimiento de un caso de referencia de optimizacin estructural de un puente, que tiene varias variantes
en un dominio de diseo mixto continuo / discreto. Este problema ha demostrado ser difcil ya que se han encontrado
las mejores soluciones de las versiones ms simples y ms difcil despus de 100.000 y 350.000 iteraciones,
respectivamente.
1.2 ENFOQUE Y PROBLEMTICA
El problema de la optimizacin de la armadura de un puente fue propuesto originalmente con dos variantes en la
altura del espacio de bsqueda. Las variables continuas son las posibles coordenadas nodales y la geometra,
mientras que las variables discretas son la topologa y las secciones transversales. Los resultados de estos problemas
se han mejorado por GP y Estrategias evolutivas (ES) enfoques que tambin introdujeron una simetra topolgica
para simplificar los clculos. Otra variacin se hizo, en un entorno GA, cambiando las condiciones de apoyo.
Finalmente, los enfoques NCGA y AL se utilizan para resolver las variantes y sus combinaciones en menos
iteraciones y con soluciones ms ligeras que los resultados de la literatura. Es importante tener en cuenta que ninguna
de estas variantes se puede considerar cmo las soluciones globales ptimas.
El NCGA es una metodologa de optimizacin que combina cruzamientos discretos y continuos utilizados con una
representacin de adyacencia que realiza un seguimiento de los esfuerzos que se producen durante la fase de carga.
Los complementos del enfoque NCGA son operadores genticos especiales que generan cambios estructurales
orientados. El AL utiliza las operaciones especiales del NCGA as como su representacin de adyacencia y ambos
requieren algunos ajustes de parmetros comunes (poblacin y generaciones por ejemplo) cuando se utiliza en todas
las variantes del puente.

Sociedad Mexicana de Ingeniera Estructural

2. ALGORITMO LUCIERNAGA
2.1 PROCEDIMIENTO GENERAL
Las lucirnagas tienen una forma particular de comunicacin que consiste en el uso de la luz para el apareamiento y
la caza, entre otros usos que lucirnaga pueden dar a la luz intermitente (Yang, 2008). Sin embargo, debido a la
posicin se circunstancia la efectividad de la comunicacin ya que la luz obedece a la ley del cuadrado inverso de la
distancia. Es decir que la intensidad de la luz I disminuye a medida que la distancia r de la fuente aumenta en
trminos de I = Is / r2; donde Is es la intensidad de la fuente.
Si utilizamos un modelo abstracto de la conducta de la lucirnaga que se puede derivar en tres reglas principales para
describirlo:
1.
2.

3.

Todas las lucirnagas se sentiran atradas por la luz, independientemente de su sexo.

Lo atractivo es proporcional al brillo de la lucirnaga ms cercana, por tanto, las lucirnagas menos
brillantes se movern hacia las ms brillantes. Si no hay una ms brillante que todas las lucirnagas estas se
mueven al azar.
El brillo de la lucirnaga es determinado por su capacidad para adaptarse a su paisaje circundante.

En trminos de un algoritmo de optimizacin la lucirnaga representa una solucin en un procedimiento de

minimizacin o maximizacin. El paisaje se define por la funcin objetivo y sus limitaciones. La Is es la medida de
la adaptacin al paisaje. La distancia r es la distancia cartesiana de las diferencias de variables de entre dos
soluciones.
El algoritmo de lucirnaga para la optimizacin estructural de armaduras (FFA-TSO) consisti en la reduccin de la
masa de la estructura con el cumplimiento de los desplazamientos, las tensiones del material, esbeltez y limitaciones
longitudinales. El procedimiento general de optimizacin se presenta en el pseudo cdigo en la Figura 1.

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

Inicio

Funcin objetivo f(x)=min(X )

i

X , variables geomtricas (span= 70

1

m, max-height= 10 m)

X , variables secciones(30 W shapes

2

from W14x22 to W14x426 )

X , material propiedades (: E=
3
10

2.039432x10

kg/m , f = 2.537054
y

x10 kg/m , = 7851.03 kg/m )

X , variables topolgicas (max node

4

number=3 0, max number of bars per

node=8 )

Poblacin inicial de lucirnagas generadas

aleatoriamente X (i=1,2,,n)
i

Evaluacin de la funcin objetivo (I )

Definicin de coeficiente de absorcin de luz

While (generation<Maxgeneration)

for i=1:n all n fireflies

for j=1:d loop over all d

dimensions

if

(I >I ),
j

Mover
lucirnaga a j;
end if

La atraccin
varia segn r
segn la exp( r)

Evaluar
nuevas
soluciones y
actualizar la Is

end for j

end for i

Ordena las lucirnagas y encuentra el

mejor de la generacin

end while

procesa resultados y visualiza

end

Figura 1 Pseudo codigo del ffa-tso

Sociedad Mexicana de Ingeniera Estructural

2.1.1 Representacin
La matriz de adyacencia se utiliza generalmente como un medio para representar los vrtices de un grfico que son
adyacentes a otros vrtices. Sid et al. (2007).Ellos utilizaron la matriz adyacente para la codificacin de la
informacin estructural en la optimizacin continua. Utilizan un concepto de vecindad, que permite el uso de grupos
de nodos en lugar de un solo nodo. Esta vecindad de nodos se gestiona como una clula que determina cmo un nodo
est conectado en un espacio continuo y se utiliza para la configuracin ptima de la clula en lugar de
configuraciones de nodos ptimos.
En la representacin propuesta consideramos un enfoque en el que la matriz de adyacencia se divide en grupos de
nodos que comparten una propiedad comn, adems de estar en la misma vecindad. Este enfoque se denomina la
matriz de adyacencia modificada (MAM). Por lo tanto, para un problema de dos dimensiones, la MAM tiene N + 2
columnas y N filas, donde N es el nmero mximo de nodos permitidos en el problema. En los problemas resueltos
en este documento, la matriz de adyacencia se divide en 6 sub-matrices para separar los nodos fijos (m) de los nodos
de libre disposicin o libres (n), con n = m + n (Figura 2).

x1, y1 a11

x , y a
m
m

m1

( xm1, ym1 a( m1)1

x , y a
mn mn ( mn )1

a1m

amm
a( m1)m

a( mn )m

a1( m1)

a
m( m1)
a( m1)(m1)

a
( mn )(m1)

a1( mn )

am( mn ) A C D

a( m1)(mn ) B DT E

a( mn )(mn )

Figura 2 Representacin de la matriz en bloque de la matriz modificada de adyacencia

En la representacin anterior, la matriz A tiene la referencia coordenadas de los nodos fijos, mientras que los nodos
libres hacen referencia en la matriz B. Al mismo tiempo, los miembros fijos conectados se indican en la matriz C,
mientras que el resto son designados en las matrices D y E, dependiendo de si corresponden a los nodos fijos o
libres. La matriz adyacente modificada tiene las siguientes propiedades

Elementos de la diagonal principal de las matrices C y E son iguales a cero.

Matrices C y E son simtricas.
Matriz D representa el enlace entre los nodos fijos y nodos libres.
Matriz E representa el enlace entre los nodos libres.
Los elementos no-cero en las matrices C, D o E representan nodos vinculados con un elemento estructural
barra.
El parmetro aij es el rea de seccin transversal del elemento correspondiente.

Con esta representacin, el anlisis estructural y las operaciones para la bsqueda de espacio se simplifican. La
simplificacin se debe a la reunin de barras con caractersticas similares en sub-matrices de barras con longitudes
parecidas, secciones transversales y orden topolgico. Las barras se reunieron en forma que tienen propiedades
mecnicas similares en fuerza o tensiones. La disposicin sub-matriz contiene informacin para los nodos similares,
pero las barras pueden "naturalmente" organizarse de acuerdo con la tensin real. Por tanto, es posible mantener la
memoria de las configuraciones de dominio ltimos en una forma implcita-explcita. Est implcito debido a que la
representacin elegida nos permite poner en prctica los conocimientos de dominio durante toda la corrida del
algoritmo porque divide el problema principal en sub-problemas dentro de su representacin. Es explcito debido a
que se puede inicializar de acuerdo con cualquier solucin deseada y cualquier operacin gentica o penalizacin se
puedan implementar sobre l. La seccin de evaluacin explica cmo se aade una memoria a la MAM.

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

2.1.2 Poblacin inicial

La poblacin inicial se genera "al azar". La generacin de los individuos se basa en el llenado de las diagonales de
las sub-matrices de la codificacin para generar rpidamente individuos sin formar una estructura de armadura con
mecanismo. Esta operacin se lleva a cabo mediante el uso de las sub-matrices de la representacin, que tienen las
siguientes propiedades
Matriz C tiene el mismo tamao para todos los individuos.
Matriz C debe tener valores distintos de cero en su segunda diagonal principal. Para los diseos estudiados
en este documento, todos los dems valores en C son iguales a cero para evitar la superposicin de las
barras. Esta matriz es estrictamente cuadrada (mxm) y simtrica.
Matriz D no es ni estrictamente cuadrada ni simtrica (mxn). Diagonales de valor cero aparecen
comnmente en su cuadrante superior derecho debido a la restriccin longitud de la barra.
Matriz E es estrictamente cuadrada y simtrica (nxn). Diagonales de valor cero aparecen comnmente en
su cuadrante superior derecho debido a la restriccin de longitud de la barra.
Su tendencia natural a formar conjuntos de diagonales implica que los operadores genticos se orientan a trabajar con
tales diagonales. La primera propiedad expresada anteriormente nos permite simplificar las operaciones genticas a
pesar de las topologas y tamaos de codificacin de los individuos en la pareja son diferentes.
2.1.3 Evaluacin
Los individuos son analizados por el mtodo de elementos finitos; el uso de cdigo completo para este anlisis se
puede encontrar en (Ferreira, 2009). Este anlisis produce el desplazamiento del nodo de la estructura de armadura y
los esfuerzos (tensin o compresin) en sus barras.
2.2 DISTANCIA CASOS, EL ATRACTIVO Y LMITE
2.2.1 Ajustes
El problema principal en la aplicacin de la FFA-TSO fue determinar cmo definir una distancia r entre lucirnagas.
Las lucirnagas son definidas por sus coordenadas de nodo, el nmero de miembros y la seccin transversal de cada
miembro. La definicin se vuelve ms complicada si se comparan 2 lucirnagas con diferente nmero de nodos y
miembros.
Cuando se obtiene la distancia con los individuos del mismo tamao de la distancia se calcula como una distancia
cartesiana:

( x
i 1

11

, x12 ,..., x1n ) ( x21 , x22 ,..., x2 n )

(1)

Cuando la distancia tiene que ser obtenido en individuos de diferentes tamaos en un centro de gravedad Xi se
calcula entre dos lucirnagas utilizando las secciones transversales de las barras como la masa unida a los nodos:
n

i 1

i 1

X k xkWi / Wi
k (1, 2)

(2)

Sociedad Mexicana de Ingeniera Estructural

Entonces la distancia cartesiana es calculada entre los centros de gravedad.

3. MANIPULACIN DE RESTRICCIONES

De la evaluacin, se deriv un conjunto de penalizaciones, que se aplican mediante la adicin de masa a la masa total
de la estructura como un peso necesario para soportar las demandas estructurales. Se aplica este conjunto de
penalizaciones en una forma lineal, es decir, cuando se supera una restriccin; el valor de la penalizacin se aplica en
la misma proporcin que el valor de restriccin es superada. Por ejemplo, si un individuo presenta un desplazamiento
de 140 mm en uno de sus nodos, que supera el desplazamiento permisible por un factor de dos, por lo que si el
individuo tiene una masa de 100 000 kg de la masa penalizado ser de 200,000 kg.
En penalizaciones generales son aplicadas por las siguientes ecuaciones:
x

pi w j * M i ( Ai , Li , i )

(3)

i pi (1 x) * M i ( Ai , Li , i )

(4)

j 1

donde
pi = masa penalizado del individuo i-simo
wj = factor de penalizacin j
x = nmero de restricciones superadas,
Mi (Ai, Li, ri) = i-sima masa individual en funcin de sus bares de secciones transversales, longitud y peso
volumtrico del material empleado,
i = calificacin final del individuo i-simo
Por lo tanto wj representa la cantidad de material que tiene que ser aadido a una barra o individuo para cumplir con
una restriccin. Los factores obtenidos a partir de estos medios son una medida del desempeo estructural para las
condiciones de carga impuestas. Despus de que todos los individuos se ponen a prueba se ordenan de acuerdo con
sus pesos penalizados del ms ligero al ms pesado.
El siguiente paso es aadir el valor de eficiencia de las secciones transversales de matriz de adyacencia del individuo.
Este valor es el recuerdo de cmo la barra se comport durante la etapa de carga. Se obtiene para cada barra
individual y se aade a la codificacin de barras, que en este caso es un nmero entero. El valor de eficiencia, dij, se
obtiene dividiendo la relacin de tensin / fuerza por un gran nmero, 100.000 en este estudio, y se obtiene para cada
barra en el individuo. La matriz de adyacencia se puede definir como.
[G]=[aij]
donde G es la matriz de adyacencia y aij es el nmero entero que representa las secciones transversales: Entonces la
matriz de eficiencia se obtiene

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

[Gm]=[aij+dij]

(5)

donde Gm es la matriz de adyacencia con la memoria de los valores de la eficiencia y la dij son los valores de la
eficiencia. La matriz de Gm se llama la matriz de adyacencia modificada (MAM).

4 PROBLEMAS DE OPTIMIZACIN ESTRUCTURALES

4.1 ARMADURA DE 10 BARRAS

El problema de referencia armadura de diez barras se utiliz para investigar la eficacia de FFA-TSO en una
optimizacin de la seccin transversal. Un estudio reciente de este problema fue hecho por Camp (Camp, 2007)
utilizando el mtodo de optimizacin del Big-Bang Big-Crunch.

Figura 3 Configuracin de la armadura de diez barras, altura 360 y dos tramos de 360.

Las secciones transversales discretas fueron elegidas entre un conjunto de 41 (1.62, 1.80, 1.99, 2.13, 2.38, 2.62, 2.88,
2.93, 3.09, 3.13, 3.38, 3.47,3.55, 3.63, 3.84, 3.87, 3.88, 4.18, 4.22, 4.49, 4.59, 4.80, 4.97, 5.12, 5.74, 7.22, 7.97, 11.5,
13.5, 13.9, 14.2, 15.5, 16.0, 16.9, 18.8, 19.9, 22.0, 22.9, 26.5, 30.0 y 33.5 pulg 2). El esfuerzo mximo permisible en
cualquier barra de la armadura debe ser superior a -25 ksi y menor de 25 ksi, y la deflexin mxima nodal (vertical y
horizontalmente) es de + 2,0. El mdulo de elasticidad del material se considera de 107 psi y su densidad es de 0,1
lb/in3.

Sociedad Mexicana de Ingeniera Estructural

Figura 4: Evolucin de la mejor ejecucin utilizando 25 lucirnagas y 390 iteraciones, 9.750 evaluaciones en
total, mejor encontr lucirnaga en movimiento 140.

La mejor solucin se encontr en 3500 iteraciones. Los lmites del algoritmo eran entre el peso generado por la
seccin ms pesada 33.5 in2 utilizado en todas los barras la solucin y la seccin ms ligera (1.62 in2) usada en
todos los barras.
Tabla 1. Comparacin de resultados en el caso discreta de la armadura de 10 barras.
Superficie de secciones transversales (in.2)
BB-BC
FFA-TSO
# Elemento
Camp 2007
2013
1
22.9
22.9
2
14.5
14.2
3
1.62
1.62
4
1.62
1.62
5
33.5
33.5
6
1.62
1.62
7
22.9
22.9
8
7.97
7.97
9
1.62
1.62
10
22
22
Mejor peso
lb
5490.4
5485.808
Mejora
lb
0
4.592
Desviacin estndar
lb
12.42
75
promedio
lb
5485.808
Tiempo de ejecucin
s
30
|

Nota: 1 in.2=6.452 cm2; 1 lb=4.45 N.

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

4.2 OPTIMIZACIN DE LA GEOMETRA Y SECCIONES TRANSVERSALES DE LA ARMADURA DEL

PUENTE DE 70 M DE CLARO
Otro ejemplo utilizado para evaluar la eficacia de la matriz de adyacencia modificada para una optimizacin
completa es una estructura de armadura de puente con un claro de 70 metros. Shresta y Ghaboussi (1998propusieron
este problema en particular con el uso de dos dominios de altura de 10 y 35 metros y lo resolvieron que utilizan
GAs. Ms tarde, Yang y Soh (2002) (Yang, 2008) encontraron una mejor solucin para el problema 10 metros de
altura utilizando programacin gentica. Para este mismo problema y usando un algoritmo de 3 pasos con la
interaccin del usuario, Agarwal (2005) ha reportado la solucin ms ligera hasta ahora, cambi las condiciones del
apoyo. Hasanebi (2007) en un estudio ms reciente, estudia un dominio de 35 metros de altura y lo resuelve
utilizando estrategias evolutivas y las condiciones de contorno en los nodos de soporte como se indica por (Shrestha
y Ghaboussi, 1998)
Los esfuerzos obtenidos se revisan utilizando las disposiciones de la AISC Construction Manual (TEA, 1989)
(AISC, 1989). Hay algunas restricciones establecidas inicialmente por (Shrestha y Ghaboussi, 1998), la serie
completa de las restricciones utilizadas se reproduce aqu

El desplazamiento mximo es igual a 1/1000 de la luz, es decir, 70 mm.

La relacin de esbeltez en compresin limitada a 200 y 300 en tensin para todas las barras de la estructura.

La tensin de traccin mxima limitada a 0.6fy y el esfuerzo de compresin

arreglo a las siguientes consideraciones de pandeo:

Si

i > C, hay pandeo elstico,

ib

Si

12 2 E
23i2

(6)

i <C, hay pandeo inelstico,

ib

ib permisible se calcula con

donde

(1

i2
2C 2

) fy

i3
5 3i

3 8C 8C 3
i

(7)

= Li / ri,

(8)
2E / f y
C=
y Li y ri son la longitud y los radios de giro de la seccin transversal del miembro de i-esimo
respectivamente. La longitud mxima de una barra se limita a 35 metros y la longitud mnima se limita
a 5 m.

Sociedad Mexicana de Ingeniera Estructural

Figura 5 Evolucin de la carrera en la geometra y cruzar -Secciones optimizacin con 70 lucirnagas y 100
iteraciones, 7000 evaluaciones.

Figura 6 Mejor solucin encontrada con 7000 iteraciones, peso 44.165 kg.

La geometra de la figura 6 se encontr con 4 lucirnagas como lmites, dos de ellas con todos los nodos libres con
una altura de 10 metros y los otros dos con una altura de 3 m. As, los cuatro lucirnagas fueron: uno con una altura
de 10 m y todos los miembros con seccin transversal ms ligero, uno con una altura de 10 m y todos miembros con
ms pesada seccin transversal, uno con una altura de 3 m y todos los miembros con seccin transversal ms ligera y
uno con una altura de 3 m y todos los miembros con seccin transversal ms pesada.

11

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

Tabla2. Coordenadas de los nodos en la

configuracin final
Nodos
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

X
0
10
20
30
40
50
60
70
4.2143
14.7031
23.5012
35
46.4988
55.2969
65.7857

Y
0
0
0
0
0
0
0
0
5.421
8.4147
9.879
10
9.879
8.4147
5.421

4.3 OPTIMIZACIN COMPLETA EN LA ESTRUCTURA DEL PUENTE DE 70 M

En esta seccin se estudia el comportamiento de la aplicacin FFA-TSO en el entorno de optimizacin de diseo de
la estructura del puente de 70 m de luz. Una altura de 10 m se utiliza junto con las mismas variables que en el
problema anterior.

Figura 7: La mejor solucin encontrada con 100.000 iteraciones, peso 45, 430 kg.

La mejor solucin se encontr en el paso 792; 50 lucirnagas se utilizaron en 2000 movimientos dando un total de
100.000 iteraciones que son menos 100.000 movimientos que los realizado por Yang y Soh 2002. La desviacin
estndar fue de 15.732 kg en 20 corridas.

Sociedad Mexicana de Ingeniera Estructural

Tabla 3. Coordenadas de los nodos en la
configuracin final
Nodos
1
2
3
4
5
6
7
8
9
10
11
12
13

X
0
10
20
30
40
50
60
70
8.5439
21.4773
35
48.5227
61.4561

Y
0
0
0
0
0
0
0
0
7.25329
10
10
10
7.25329

Tabla 4 Representacin adyacente del mejor individuo en la optimizacin completa de la armadura del puente

1
2
3
4
5

11

12

13

W14X82

W14X159

W14X68

W14X120

W14X48

W14X34

W14X53

W14X43

W14X43

W14X53

W14X99

W14X34

W14X48

W14X82

W14X68

W14X159

W14X233

W14X99
0

W14X233
0

7
8
9
10
11
12

W14X120

Symmetric

10

W14X257
0

0
W14X257
0

W14X233

13

13

XIX Congreso Nacional de Ingeniera Estructural

Puerto Vallarta, Jalisco, 2014

Figura 8: Evolucin en mejor corrida, mejor solucin encontrada en el paso 792.

5 DISCUSION Y CONCLUSIONES
El concepto de limite en esta investigacin se tom como la solucin extrema mxima que involucra a las secciones
transversales ms pesadas y generadas por el mximo nmero de barras y la solucin extrema mnima que se genera
mediante la seccin transversal ms ligera y el mnimo de barras. Se observ durante la prueba que cuando no se
fijaron lmites definidos el algoritmo no converge en cualquiera de los caso. Adems, as como la complejidad del
caso crece los lmites que se fijarn deben crecer tambin. En el problema de las 10 barras los lmites establecidos
son la seccin transversal ms grande de todas las barras y las secciones ms pequeas para todas las barras, 2 lmites
en total. Cuando el objetivo era optimizar la geometra y secciones transversales haba la necesidad de establecer 4
lmites, 2 con la altura como mnimo permisible y las otras 2 usando la mayor altura; uno con la seccin transversal
ms pesada y el otro con el ms ligero. Sin embargo, la complejidad del problema de optimizacin de armaduras no
crece en un orden de 2n. Esto se observ al tratar de establecer los lmites para el caso de la optimizacin de diseo
completo, donde 8 lmites pudieron haber funcionaran pero no lo funcionaron. No funcionaron debido a que el
algoritmo no encontr buenas soluciones ptimas en las iteraciones esperadas. Una explicacin puede ser que los
lmites de una optimizacin de la topologa pudieran estn en el orden de 24 o ms. Por lo tanto, estos lmites hacen
que el algoritmo se ejecute en un entorno dirigido debido a que el FFA-TSO utiliza pocas lucirnagas por
movimiento (25-75, recomendado por Yang, 2008). Estos lmites de lucirnagas se fijaron para evitar costo de mover
cada lucirnaga con respecto a todas las dems y est estrategia fue adecuada.

La velocidad de la FFA-TSO demostr que los lmites as establecidos definen una bsqueda rpida y eficaz.
Adems la forma de tomar las distancias entre los individuos fue otro aporte de la metodologa planteada ya que se
tom a partir de los centros de masa de las soluciones en lugar de tomarla con respecto a todos los puntos en cada
solucin. Sin embargo hay la necesidad de investigar la forma en que el algoritmo sea consistente en encontrar
buenas soluciones ya que no ests soluciones variaban de una corrida a otra y con una desviacin estndar alta.

Sociedad Mexicana de Ingeniera Estructural

AGRADECIMIENTOS
Los autores agradecen la asistencia del Dr. Yang XS y el Dr. L. Lamberti
REFERENCIAS
Agarwal , P. A. (2005) Conceptual design of long-span trusses using multi-stage heuristics, TA&MU.
AISC. (1989) Manual of Steel construction: Allowable Stress Design. American Institute of Steel
Construction, Inc., Chicago, IL.
Camp C. V., (2007) Design of space trusses using Big Bang-Big-Crunch optimization, Journal of Structural
Engineering, pp. 999-1007.
Ferreira, A.J.M. (2009) MatLab Codes for Finite Element Analysis, Solids and Structures. Springer,.
Geem Z.W., Kim J.H. and Loganathan G.V. (2001) A new heuristic optimization algorithm: Harmony
search, Simulation, 76, 60-6.
Goldberg D. E. (1989) Genetic Algorithms in search, optimization and machine learning, Reading, Mass.
Addison Wesley.
Gutierrez-Astudillo N.C:, Peniche-Vera R. R., Herrera-Ruiz G. Alvarado-Cardenas R. and Carrin-Viramontes J.
(2013) A long span bridge and a greenhouse roof truss structure optimized by means of a consistent
Geneitc Algorithm with a Natural Crossover, Engineering Computations.
Hasanebi, O. (2007) Optimization of truss bridges within a specified design domain using evolution
strategies. Eng. Optim. 39-6, 737-756.
Hossein Gandomi, Amir, Yang Xin-She and Hossein Alavi Amir. (2011) Mixed variable structural
optimization using Firefly Algorithm, Computers & Structures, 89(23-24), 2325-2336.
KennedyJ. And Eberhart R.C. (1995) Particle Swarm Optimization. Proc. Of IEEE International Conference
on Neural Networks, Pistacaway, NJ. pp. 1942-1948.
Kirkpatrick S., Gelatt C.D. and Vecci M.P. (1983) Optimization by simulated annealing, Sceince, 220, 4598,
671-680.
Sid, B. M. Domaszewski, F. Peyraut, (2007) An adjacency representation for structural topology
optimization. Eng. Optim. 54, 49-54.
Shrestha, S.M. J. Ghaboussi, (1998) Evolution of optimum structural shapes using genetic algorithm, J.
Struct. Eng. 124-11, 1331-1338.
Yang, Y. K. C. Soh, (2002) Automated optimum design of structures using genetic programming, Comput.
Struct. 80, 1537-1546.
Yang X.S. (2008) Nature-inspired metaheuristic algorithms, Luniver Press.

15