Upload
others
View
9
Download
0
Embed Size (px)
Citation preview
Aut
ABSTRA
This papearth‐reThe studincludestechniquuser‐defthe locaparametbetweendifferenc
Keyword
retaining
1. INTRO
Los murestructuelementfinalidadcuando volumenmuros cferrallad
La pantaapoyadalosa froproducidinconven
1 ICITECHde Valènc
2 ICITECHde Valènc
tomatic co
CT
per focusses taining wallsdy involves 32 discrete
ue is used tofined accuracl optima fou
ter γ can ben the minimuce of just 0.6
ds: Optimiza
g walls.
ODUCCIÓN
ros de hormras más com
tos de conted consiste enla altura de
n de hormigócon contrafudo, el encofra
alla de estoa en los contontal funciondos por los eniente estéti
H. Departamencia (España). v
H. Departamencia (España). j
ounterfort
on the autos using a Sima counterfodesign varia
o determine cy as compaund by SA fie used as aum value obt62% compare
tion, reinfor
igón armadomúnmente uención constn retener un
un muro món requeridouertes compado, el horm
os muros rerafuertes. Lona como caempujes [1]. ico. Las aplic
nto de Ingenievyepesp@cst.
nto de Ingeniejvmartia@cst
t retainingextreme
Yepes, V
omatic desigmulated Anneort earth‐retables. An objthe number red to a globits a three‐p
an estimatiotained after ed to the the
ced concrete
o para el soutilizadas en ituye un promaterial de énsula empi
o, empiezan piten económigonado y el
siste los emos contrafueabeza de unLa opción d
caciones de e
ería de la Consupv.es (Corres
ería de la Cons.upv.es
g wall dese value es
Víctor1; Martí
gn and cost ealing (SA) ataining walljective methof experime
bal optimumparameter Won of the glo
1400 runs aeoretical min
e; Weibull d
stenimientolas obras ci
oblema de informa suficiieza a ser ima ser considmicamente l relleno de t
mpujes del tertes suelen sna sección e contrafuer
esta estructu
strucción y Presponding auth
strucción y Pr
sign by simtimation
, José V.2
minimizatiolgorithm and which mea
hodology basental tests re
m solution. AWeibull distriobal minimund the extre
nimum value
distribution, e
de rellenosviles y en lanteracción eientemente s
mportante, eerables. A pacon los mu
tierras sea m
terreno trabsituarse en len T para
rtes en el intura son muy
royectos de Inghor)
royectos de Ing
mulated a
n of reinforcd the Extremasures 11.00sed on the Eequired to pnalysis of thibution so thum cost solme value est
e.
extreme valu
s de tierra co edificación.ntre el suelosegura y eco
el canto del artir de unosros ménsula
más complejo
bajando coma zona del trresistir los
tradós, ademdiversas. So
geniería Civil.
geniería Civil.
annealing
ced concreteme Value The0 m in heigEVT and the rovide a solu
he results indhe estimateution. The timated was
ue theory, co
onstituyen u. El proyectoo y la estruc
onómica. Sin alzado y pos 8‐10 m de a, a pesar d
o.
mo una losarasdós, pues
momentosmás, presenton abundante
Universitat P
Universitat P
and
e buttress eory (EVT). ght, which
bootstrap ution with dicate that d location difference s €16.11, a
ounterfort
una de las o de estosctura cuya embargo,
r tanto, el altura, los de que el
continua s en ella la
flectores ta un claro es en obra
Politècnica
Politècnica
126
AutomatThird IntUniversit
civil paraaplicaciocontenciemplead
El métodinicial qmejora habitualpredimecuatro vhorizontorden dedimensiocomprom
Si bien lael siglo Xinformátlas ingematemá
tic counterforternational Cty of Seville.
a pasos supeones se tienión de talud
da en la indu
do empleadoue se modifposterior dmente en el
ensionamientanos, y para
tal de la misme 0,82 vecesonamiento pmeter los est
F
as primeras XIX con Maxwticos baratos
enierías y lotica exacta,
rt retaining wonference o24-26 june 2
eriores e infeen en obrases o de la pstria de la pr
o habitualmefica sucesivaepende de proyecto deto estructura que los momma sean iguas la separacióprevio, es potados límite
igura 1. Predi
aportacionewell y Levy, ys y masivos os negocios pero pronto
wall design byn Mechanica2015.
eriores de cas de ferrocalataforma ferefabricación
ente en el pramente hastla experien
e muros, si bal (ver Figuramentos de laales, se dispón entre conosible realizani las restric
mensionamie
es en el diseñy a comienzocuando esta
[2]. Al prio se compro
y simulated aal Models in S
arreteras, o arril, como eerroviaria, etn.
royecto de eta cumplir c
ncia del probien el empla 1). Es frecua losa en su aone una luz
ntrafuertes [ar una optimcciones a los
ento habitual e
ño de mínimos del siglo Xas técnicas sincipio se t
obó la limitac
annealing anStructural En
como muroestribos de tc. Además,
estructuras recon todas layectista. Esteo de reglas
uente disponapoyo en losentre contra
[1]. Sin embamización estr
que está som
en un muro de
mo peso de eXX, con Mitchse emplean dtrataba de ción de esto
nd extreme vngineering
s de contencpasos a distes un ejemp
equiere la vas condicionete procedims prácticas o er juntas de contrafuertafuertes en argo, aún couctural que metida la est
e contrafuerte
estructuras mhell, es con lde forma haprocedimien
os métodos a
value estimat
ción de talutinto nivel, plo de estruc
alidación de es requerida
miento es eltablas ha fa
e dilatación ctes debidos alos vanos de
on buenas fóreduzca los
tructura.
es.
metálicas ema aparición d
abitual en lantos de opta problemas
tion
des. Otras muros de ctura muy
un diseño as; y cuya l utilizado
acilitado el cada tres o a la flexión e junta del rmulas de costes sin
mpiezan en de medios s ciencias, timización
s de pocas
127
Víctor Yepes1 and José V. Martí2
variables, al crecer el tiempo de cálculo de forma exponencial con la dimensión del problema. Sin embargo, es posible utilizar en el ámbito de la optimización estructural técnicas aproximadas de optimización heurística, que proporcionan buenas soluciones en tiempos de cálculo razonables. Este grupo de técnicas comprende procedimientos basados en procesos físicos o bioinspirados, tales como los algoritmos genéticos [3], el recocido simulado [4], las colonias de hormigas [5] o las nubes de partículas [6], entre otros. Cohn y Dinovitzer [7] tras revisar los métodos empleados en la optimización de estructuras destacan el vacío existente entre los estudios teóricos y las aplicaciones reales, indicando además que numerosos estudios se han centrado en las estructuras de acero mientras que una porción muy pequeña de estos se ha ocupado del hormigón estructural.
Tanto los primeros trabajos de optimización de las estructuras de hormigón [8] como gran parte de los estudios posteriores, han empleado los algoritmos evolutivos. Una revisión de la aplicación de este tipo de algoritmos al diseño estructural puede consultarse en el trabajo de Kicinger et al. [9]. Sin embargo, nuestro grupo de investigación ha presentado recientemente trabajos tanto con técnicas evolutivas [10,11], como no evolutivas [12‐21], donde se han optimizado estructuras de hormigón armado y pretensado. En particular, se han optimizado económicamente y desde el punto de vista de las emisiones de CO2 muros ménsula de contención de tierras [22,23].
Este tipo de algoritmos, debido a que incluyen un gran número de decisiones aleatorias, alcanzan un resultado distinto en cada ejecución. Así, un problema añadido radica en determinar las veces que el algoritmo se debería ejecutar para que la mejor solución obtenida tuviera una calidad suficiente. Además, sería de gran interés conocer lo alejada que se encuentra dicha solución del óptimo global del problema. Ello supone encontrar un criterio objetivo de parada para un algoritmo multiarranque que conciliase la calidad de la solución con el tiempo de cálculo necesario para su obtención. Si se acepta que el óptimo local encontrado por un algoritmo de búsqueda estocástico puede considerarse como una solución extrema de una muestra aleatoria simple constituida por las soluciones visitadas, entonces se podría aplicar la teoría del valor extremo (Extreme Value Theory: EVT) para estimar el óptimo global del problema. El empleo de la EVT a los métodos heurísticos ya ha sido descrita en trabajos preliminares como en McRoberts [24] y Golden et al. [25]. Giddings et al. [26] han realizado una revisión muy reciente de las técnicas de estimación estadística de los óptimos en los problemas de optimización combinatoria.
En la comunicación se describe una metodología que determina el número de veces que un algoritmo heurístico debe reiniciarse para que el mejor resultado obtenido no difiera más de un umbral predeterminado respecto al valor teórico obtenido mediante la EVT. Para ello, se ha desarrollado una aplicación que diseña de forma automática y optimiza muros de contrafuertes empleados en la contención de tierras, donde las dimensiones, los materiales y las armaduras de refuerzo son dadas de antemano y son variables discretas. Este módulo evalúa el coste de la solución y comprueba que se cumplen con las restricciones impuestas por todos los estados límite relevantes.
El artículo se organiza de la siguiente forma: en la sección 2 se describe el problema de optimización, en la sección 3 se analiza la aplicabilidad de la distribución de Weibull, los resultados se discuten en la sección 4, y por último, en la sección 5 se recogen las conclusiones principales.
128
Automatic counterfort retaining wall design by simulated annealing and extreme value estimation Third International Conference on Mechanical Models in Structural Engineering University of Seville. 24-26 june 2015.
2. OPTIMIZACIÓN DEL COSTE DE LOS MUROS DE CONTRAFUERTES
El problema consiste en minimizar el coste de un muro de contrafuertes de hormigón armado, representado por la función objetivo F de la Eq. (1), de modo que satisfaga las restricciones formuladas en la Eq. (2).
),...,,(),...,( 21,1
21 nri
iin xxxmpxxxF
(1)
0),.....,( 21 nj xxxg (2)
),.....,( 21 iiqiii dddx (3)
Obsérvese que x1, x2,..., xn son las variables de diseño del problema, que pueden tomar uno de los valores discretos indicados en la Eq. (3). La función objetivo es el coste por metro lineal de muro de contrafuertes definido en la Eq. (1), donde pi son los precios unitarios (Tabla 1) mientras que mi son las mediciones de las unidades de obra necesarias. La Eq. (2) indica las restricciones geométricas y de constructibilidad, así como todos los estados últimos y de servicio que la estructura ha de cumplir. El esfuerzo principal en computación se requiere para evaluar las restricciones impuestas por los estados límites. Es importante resaltar que en este trabajo no se aceptan soluciones que incumplan las condiciones impuestas por los estados límite.
Tabla 1. Precios unitarios de la función de coste
Unidad de obra Coste (€)
m2 encofrado 23,31kg acero B400 1,29kg acero B500 1,31
m3 relleno de tierras 4,81m3 hormigón HA‐25 79,10m3 hormigón HA‐30 82,71m3 hormigón HA‐35 98,47m3 hormigón HA‐40 106,50m3 hormigón HA‐45 113,45m3 hormigón HA‐50 119,40
Los costes unitarios incluyen los costes de la mano de obra, materiales, medios auxiliares y los costes indirectos. La unidad de excavación incluye los costes de las operaciones de excavación, carga, transporte a vertedero y hormigón de limpieza. El coste de los encofrados comprende su colocación, sujeción y la retirada tras el fraguado del hormigón. El coste de la ferralla incluye el material, su elaboración, su transporte a obra y su colocación. El coste del hormigón incluye los costes de los materiales, la fabricación, la colocación, el vibrado y el curado. Finalmente, la unidad de rellenos comprende la preparación del material, su transporte, el extendido por tongadas y la compactación. No se incluyen unidades comunes que sean independientes de la geometría del muro por no
129
introducexcavaci
2.1. Var
Cada solpara facnúmero orden dvariablestipo de aH/20 a Hcon incre619 cm,incremeentre 25son nece
cir diferenciaión y relleno
riables de dis
lución quedacilitar la cons
desorbitadoe 1,64∙1015,s geométricaacero y 24 vH/6, con incrementos de , con incremntos de 1 cm
5 MPa a 50 Mesarias 24 va
as en la comp, juntas, etc.
seño y parám
a completamstrucción efeo de posibles lo que justas (Figuras 2variables querementos de1 cm. La pun
mentos de m. Las variabMPa, en escaariables para
paración de ).
metros
mente definidectiva de la s soluciones,tifica el uso
2 y 3), una vae indican la de 1 cm. El espntera, entre 1 cm. La d
bles que defialones de 5 Mdefinir la dis
Figura 2. V
los costes d
da por 32 varestructura r
, debido a lao de algoritmariable que disposición dpesor del mu20 y 219 cmistancia entinen la resistMPa. Las armsposición de
Variables geom
e las diversa
riables de direal optimiza explosión c
mos heurístiindica el tipdel armado. uro y de los
m, con incremtre los conttencia caractmaduras puel armado (Fi
métricas (I).
Víctor Yepe
as soluciones
seño. Estas vada. Las variombinatoriaicos. Se inclo de hormigEl canto de contrafuerte
mentos de 1 crafuertes, eterística de leden ser B40guras 4 y 5).
es1 and José
s (drenajes, t
variables soniables repre
a generada, qluyen entre
gón, otra quela zapata os
es, entre 25 cm. El talón
entre H/4 y los hormigo00 o B500. P
V. Martí2
taludes de
n discretas sentan un que es del
ellas seis e indica el scila entre y 224 cm, entre 20 y H/2, con
nes varían Por último,
130
AutomatThird IntUniversit
tic counterforternational Cty of Seville.
rt retaining wonference o24-26 june 2
wall design byn Mechanica2015.
Figura 3. V
Figura 4. V
y simulated aal Models in S
Variables geom
Variables de a
annealing anStructural En
métricas (II).
armado (I).
nd extreme vngineering
value estimattion
131
Los paráSon los vlos parám
2.2. Res
El artícula estruhorizontmantiensupresioNo se cocoronacioptimiza
ámetros del valores geommetros emp
Altura delAltura de Tensión adÁngulo deCoeficientPeso espeSobrecargCoeficientCoeficientCoeficientCoeficientNivel de cTipo de ex
stricciones es
lo se centra ctura como
tal de cimene constante
ones bajo la onsideran laión del trasdación presen
análisis son métricos, de leados.
alzado tierras en pundmisible del t
e rozamiento ite de rozamieecífico del rellega de coronacte de seguridate de seguridate de seguridate de seguridaontrol xposición de la
structurales
en los muroel relleno
ntación (sece. No se concimentacións acciones sdós en una tada.
Figura 5. V
las magnitudcarga, de coe
Tabla 2. Pa
Parámetro
ntera erreno interno del rento zapata‐sueno ión en el trasdad al deslizamad al vuelcoad del hormigóad del acero e
a estructura
os de contrafdel terraplé
cción constasidera la po
n. Se admite sísmicas y sí longitud inf
Variables de a
des fijas y qeficientes de
arámetros d
os
ellenouelo
dósmiento
ón en estado en estado límit
fuertes que én se ejecuante) y no dosibilidad de
que existe uuna sobrec
finita. Estas
armado (II).
ue, por tante seguridad y
el problema
límite últimote último
contienen tetan “in situdispone de
un nivel freun terreno carga única rhipótesis no
Víctor Yepe
o, no son oby de exposici
Valo
11,000,50
0,30 N/3020
18,00 k10,00 k
1,51,81,51,1
normIIa
erraplenes du”. La zapat
tacón. El eeático actuaon capacidaepartida sob
o modifican
es1 and José
bjeto de optión. La Tabla
ores
0 m 0 m /mm2
0º 0º kN/m3 kN/m2 50 80 50 15 mal a
de obras viarta presenta espesor del ndo sobre e
ad portante sbre la superla metodolo
V. Martí2
imización. a 2 resume
rias. Tanto un plano alzado se
el muro ni suficiente. ficie de la ogía de la
132
Automatic counterfort retaining wall design by simulated annealing and extreme value estimation Third International Conference on Mechanical Models in Structural Engineering University of Seville. 24-26 june 2015.
Cada combinación de las 32 variables que define una solución debe comprobarse para validar su diseño. El muro puede fallar por vuelco y deslizamiento, por agotamiento de la capacidad portante del terreno de cimentación y por fallos en el comportamiento estructural. No se consideran otro tipo de mecanismos de fallo como la rotura por deslizamiento profundo del terreno que dependerá de consideraciones geotécnicas que escapan a los objetivos del artículo. La magnitud de los empujes del terreno sobre el paramento que lo contiene depende de la deformabilidad de éste. En los muros el terreno ejerce sobre el alzado el denominado empuje activo, al tratarse de estructuras con suficiente deformabilidad. La obtención de estos empujes puede realizarse con el modelo de Coulomb admitiendo que el terreno es granular, suficientemente drenado y que la coronación del relleno es un plano. Por otra parte, en el terreno frente a la puntera se moviliza un empuje pasivo trapezoidal que actúa sobre el canto de la zapata, oponiéndose al movimiento de la estructura. Su evaluación se ha realizado según la teoría de Rankine para materiales granulares sin cohesión. La comprobación de las tensiones sobre el terreno de cimentación en condiciones de servicio se realiza considerando una distribución rectangular. Sin embargo, la incertidumbre en la determinación de ángulo de rozamiento interno del material de relleno puede provocar un incremento no despreciable del empuje sobre el muro. Se ha comprobado además, según propone Calavera [1], que un incremento del 50% en los empujes no supera en dos veces la presión admisible del terreno. La Eq. (2) representa las restricciones impuestas por las normas [27] para el diseño de este tipo de estructuras de hormigón e incluyen la comprobación de los estados límites últimos de flexión y cortante para la envolvente de esfuerzos originados. El cálculo de la estructura se ha realizado siguiendo las consideraciones recogidas por Calavera [1] y por la guía de cimentaciones en obras de carretera[28].
2.3. Algoritmo de recocido simulado
El algoritmo empleado en este estudio es el “recocido simulado” (simulated annealing –SA‐). Kirkpatrick et al. [4] y Černy [29] propusieron de forma independiente esta técnica inspirándose en los trabajos sobre Mecánica Estadística de Metrópolis et al. [30]. El nombre “recocido” al que hace referencia el método es el proceso consistente en calentar y enfriar un material de manera controlada. La energía de un sistema termodinámico se compara con la función de coste evaluada para una solución admisible de un problema de optimización. Si existe un descenso suave de la temperatura, el metal adquirirá una estructura cristalina que corresponderá a un estado termodinámico de mínima energía. Si se enfría demasiado rápido, las moléculas pueden llegar a estados meta‐estables, sin alcanzar configuraciones adecuadas. Este símil termodinámico es el que ha permitido el diseño de un algoritmo de optimización heurística, considerando que los estados alcanzados son cada una de las soluciones y que la energía es la función objetivo.
El criterio de aceptación de nuevas soluciones está gobernado por la expresión de Glauber [31] 1/(1+exp(‐ΔE/T)), donde ΔE es el incremento del coste y T es un parámetro denominado temperatura. El algoritmo comienza con una solución generada aleatoriamente y con una temperatura inicial elevada. La solución de trabajo inicial se modifica por un pequeño movimiento al azar de los valores de las variables. La nueva solución se comprueba en términos de coste, aceptándose algunas de mayor coste cuando un número aleatorio entre 0 y 1 es más pequeño que la expresión exp(‐ΔE/T). Dicha solución se comprueba estructuralmente, y si es factible se adopta como nueva solución. La temperatura inicial se reduce geométricamente (T=kT) por medio de un coeficiente de enfriamiento k.
133
Víctor Yepes1 and José V. Martí2
En cada paso de temperatura se ejecutan un número determinado de iteraciones denominado cadena de Markov. El algoritmo se detiene cuando la temperatura queda reducida a un porcentaje pequeño de la temperatura inicial y, simultáneamente, no hay mejoras en un número consecutivo de cadenas de Markov. Este método, es capaz de sobrepasar óptimos locales en temperaturas de rango alto‐medio para converger gradualmente cuando la temperatura se reduce a cero.
El método del SA requiere la calibración de la temperatura inicial, de la longitud de las cadenas de Markov y del coeficiente de enfriamiento. En este caso, la calibración para el problema del muro de contrafuertes de 11 m de altura, llevó a un coeficiente de enfriamiento de 0,95, una longitud de 50000 en la cadena de Markov y un movimiento de variación simultánea del 15% de las variables. La temperatura inicial se calcula siguiendo el método propuesto por Medina [32]. Como criterio de parada se eligió el cumplimiento de una reducción mínima del 10% de la temperatura inicial y seis cadenas sin mejora.
3. LA FUNCIÓN DE DISTRIBUCIÓN DE WEIBULL
La función de distribución de Weibull puede expresarse como:
0
00
0
,0
,exp1
x
xx
xFX (3)
con
, 0 (4)
donde γ es el parámetro de posición, η es el parámetro de escala y β es el parámetro de forma.
Esta función fue desarrollada por Weibull [33] para estimar el comportamiento tensional de los materiales. La función pertenece a la familia de distribuciones de valores extremos. Fisher y Tippett [34] demostraron que si se extraen muestras de tamaño m de una población cuyo valor extremo es γ, conforme crece el valor de m, la distribución formada por los valores extremos de dichas muestras tienden a una distribución Weibull de tres parámetros, donde γ es el parámetro de posición de la función.
La aplicación de esta función de distribución se basa en que el óptimo local alcanzado por el algoritmo constituye un mínimo respecto a un amplio conjunto de soluciones consideradas durante el proceso de búsqueda. La población de soluciones del problema de optimización considerado es extraordinariamente alto, pero finito, por lo que se asume que el espacio discreto de soluciones se aproxima suficientemente bien a esta distribución continua. Si es posible ajustar el conjunto de óptimos locales obtenidos mediante la heurística SA a una distribución Weibull, entonces el parámetro γ puede estimar el óptimo global del problema. Para ello, se va a utilizar una metodología
134
AutomatThird IntUniversit
similar apasos inf
4. RESU
El algoritINTEL© el algoritcon el almuestramedia mLa desviapenas snegativa
En la Tabmuro prmayor econtrafutambién
tic counterforternational Cty of Seville.
a la propuestferiores en c
ULTADOS Y D
tmo fue proCore TMi7 Ctmo. La Figulgoritmo SA es la siguien
muestral valeación típica supera el 1,2a (coeficiente
Figura 6
bla 3 se han resenta un cesbeltez queuertes es apr es coheren
rt retaining wonference o24-26 june 2
ta por nuestrcarreteras [1
DISCUSIÓN
gramado enCPU X980 coura 6 muestrpara el mur
nte: los valore 2642,48€, c
muestral es22%. La distre de asimetrí
6. Histograma
recogido loscanto de zap las fórmularoximadamente la longit
wall design byn Mechanica2015.
ro grupo en l3] y estructu
n MATLAB ven 3,33 GHz nra el histograo de contrafres máximoscon un intervs de 15,564€ribución es pía de 0,426).
a de 1400 ópti
s resultados dpata y de alzas de predimente H/2, lo tud de la za
y simulated aal Models in S
la optimizaciuras realizad
ersión R2013necesitó alreama obtenidfuertes de 1s y mínimos valo de conf
€, mientras qplaticúrtica (. El percentil
imos locales o
del muro de zado que lig
mensionamiecual es cohe
apata, que
annealing anStructural En
ión de pórticas con horm
3a. Un ordenededor de 17do para los 11 m de alturson 2697,86fianza de ± 0que la desvi(coeficiente del 5% vale
obtenidos med
menor costegeramente inento habituaerente con ees aproxima
nd extreme vngineering
cos de edificaigón de muy
nador person7 minutos de1400 óptimora. La descrip€ y 2610,71€
0,816€; la meación entre de curtosis d2618,39€.
diante el algor
e encontradonferior a H/2ales de H/12el predimenadamente 2/
value estimat
ación [35], by alta resiste
nal con un pe media paraos locales enpción estadí€, respectivaediana vale la media y
de 0,148) y a
ritmo SA.
o. Se puede 25, lo cual r2. La separacsionamiento/3H. En cua
tion
óvedas de ncia [20].
rocesador a procesar contrados stica de la amente; la 2642,04€. el mínimo asimétrica
ver que el epresenta ción entre o habitual;anto a los
135
Víctor Yepes1 and José V. Martí2
materiales, se ha empleado el hormigón de menor resistencia característica posible, HA‐25, y el acero el B500, que suele ser el elegido normalmente por su mejor capacidad frente al precio.
Tabla 3. Resultados del muro de contrafuertes de 11 m de menor coste
Resultado Valor
Presupuesto 2610,71€/mCanto de la zapata 0,81 mEspesor del muro 0,47 mLongitud de la puntera 0,43 mLongitud del talón 6,15 mEspesor del contrafuerte 0,25 mDistancia entre contrafuertes 4,10 mTipo de hormigón HA‐25Tipo de acero B500Volumen de hormigón 16,078 m3/mPeso de acero 312,455 kg/m
A continuación vamos a comprobar que se puede aplicar la teoría del valor extremo a la muestra de soluciones obtenida. En primer lugar se debe verificar que no existen evidencias significativas de que la muestra de 1400 resultados obtenidos por SA procede de una distribución Weibull de tres parámetros; en segundo lugar, se debe comprobar que las 1400 soluciones de mínimo coste encontradas por el algoritmo SA son independientes (ver Fisher y Tippet [34]); por último, el coeficiente de correlación del ajuste de los resultados a la distribución debe ser suficientemente alto.
Para comprobar el ajuste a una distribución se pueden emplear pruebas no paramétricas como las de Kolmogorov‐Smirnov y la de χ2 de Pearson (ver, por ejemplo, Conover [36]), siempre que se asuma la independencia del muestreo. Se verifica que ambos estadísticos se encuentran muy por debajo del valor crítico correspondiente a un nivel de significación del 0,05. Por tanto, no existe razón para rechazar la hipótesis de pertenencia de la muestra a la distribución de Weibull.
Una de las premisas subyacentes en la teoría del valor extremo es la independencia de cada una de las muestras, es decir, que cada una de las soluciones obtenidas por el algoritmo SA debe ser independiente de las restantes. Este supuesto se basa en que el proceso de búsqueda del algoritmo SA se inicia desde una solución aleatoria. Para confirmar la independencia se ha empleado el contraste de rachas de Wald‐Wolfowitz a las 1400 soluciones obtenidas siguiendo el orden en que aparecieron (ver, por ejemplo, Conover [36]). En nuestro caso, se comprueba que no es posible rechazar la hipótesis nula de que los resultados sean independientes. Los datos, pues, proceden de una muestra aleatoria.
Finalmente, se deben calcular los parámetros que mejor encajen con la muestra de 1400 resultados obtenidos por SA y cuantificar dicho ajuste. Pueden utilizarse distintos métodos de estimación como el método de los momentos, el de máxima verosimilitud, de mínimos cuadrados, etc. (ver Dannenbring [37], Golden et al. [25], Vasko y Wilson [38]). En este trabajo se ha manejado el software de ReliaSoft’s Weibull++7 [39] para estimar los tres parámetros de la distribución de Weibull. Se han utilizado tanto los métodos de máxima verosimilitud como el de regresión en Y (de acuerdo con el
136
AutomatThird IntUniversit
principiodensidadposiciónóptimo gpara la r0,9863, obtenido0,62% reaceptar estructu
El númeentre el umbral pla muestpara obtextraen se detercorrespoy mínimo
Figura 7
En la Tabdiferencrespectotambiénestimado
tic counterforternational Cty of Seville.
o de mínimod de probab. Esta magnglobal del prregresión enque es sufic
o por las 140especto al vel óptimo ral.
ero ejecucionmínimo val
previo. Sin emtra empleadatener un int9 muestras
rmina el valoondiente. Eno (γmín) del p
7. Coste mínim
bla 4 se evidia entre γmá
o a γmin pasa se observa o, disminuy
rt retaining wonference o24-26 june 2
os cuadradosilidad), danditud constituroblema en
n Y son η = cientemente00 ejecucion
valor teóricolocal encon
nes del algoor encontrambargo, la ea. Para analitervalo de ccon reempla
or de coste m la Figura 7 s
parámetro de
mo y parámetr
dencia que lax y γmin. Estedel 6,197% pcuando se a
yendo del 5
wall design byn Mechanica2015.
s, que minimdo ambas estuye la estimael caso de u52,9759 y β
e alto para lnes y el pará. La diferenctrado con e
oritmo que ddo y el estim
estimación dezar este hechconfianza paazamiento demínimo, Cmín,se ha represe posición de
ros de posició
a variabilidade rango bajapara 5 ejecucanaliza la dife5,808% al 0
y simulated aal Models in S
miza la distatimaciones eación que lautilizar la he = 3,6641. Elos resultadoámetro estimcia detectadel algoritmo
debemos reamado por lael parámetroho, se utiliza
ara el paráme tamaño 5, , y se estima
sentado, el ce las 9 muest
n estimados p
d del parámea con el númciones, hastaerencia relat0,621% cua
annealing anStructural En
ancia verticael valor de γ teoría del vurística SA.
El coeficienteos numérico
mado es de 1da es lo sufio SA desde
alizar tendrí distribucióno γ está sujeta la metodolometro γ. Del
10, 25, 50, a el parámetoste mínimotras extraída
para 9 muestr
etro de posicmero de ejeca un 0,019% tiva entre el
ando las eje
nd extreme vngineering
al entre los d= 2594,60€
valor extremEl resto de pe de correlacos. La difere16,11€, apencientementeel punto d
ía que asegun de probabta a variabilidogía propues
conjunto d100, 500 y 1tro γ de la do (Cmín) y los s de un tama
ras extraídas c
ción se puedcuciones, asíen el caso dcoste mínim
ecuciones s
value estimat
datos y la fpara el paráo proporcioparámetros ción del aju
encia entre enas una difee pequeña ce vista del
urar que la ilidad es infdad, pues desta por Paya
de 1400 solu1000. En cadistribución dvalores máxaño determi
con reemplaza
de estimar mí la diference 1000. Este
mo y el parámsuben de 5
tion
unción de ámetro de na para el obtenidos ste es ρ = el mínimo rencia del
como para ingeniero
diferencia erior a un epende de et al. [35]
uciones se a muestra
de Weibull ximo (γmáx) nado.
amiento.
ediante la ia relativa
e descenso metro γmin
5 a 1000,
137
Víctor Yepes1 and José V. Martí2
respectivamente. También se advierte que, si bien la diferencia entre γmáx y γmin baja consecutivamente, la divergencia entre Cmin y γmin se estabiliza a partir de las 100 ejecuciones.
Tabla 4. Coste mínimo y parámetros estimados para 9 muestras mediante extracción con reemplazamiento del conjunto de 1400 ejecuciones
Ejecuciones Cmin máx mín
5 2613,42 2623,03 2469,96 10 2616,88 2620,46 2523,96 25 2611,24 2610,39 2575,54 50 2610,71 2605,33 2561,97
100 2610,71 2599,48 2594,60 500 2610,71 2597,08 2594,60
1000 2610,71 2595,10 2594,60
Como el número de óptimos locales conocidos depende de las ejecuciones realizadas, se puede aplicar la técnica bootstrap [40] para estimar los parámetros. Ésta técnica se basa en tratar una muestra aleatoria de n observaciones como si fuera toda la población, de la cual se extraen nuevas muestras utilizando el reemplazamiento de los individuos seleccionados. Este método se ha empleado con éxito en problemas que serían complicados de resolver mediante herramientas estadísticas tradicionales o en situaciones donde las técnicas clásicas no son aplicables [41].
Se ha repetido la estimación de la variabilidad del parámetro de posición mediante 9 muestras obtenidas mediante la selección aleatoria con reemplazamiento de entre el conjunto de óptimos locales encontrados. En la Figura 8 se ha representado la evolución del coste mínimo y de los parámetros γmáx y γmin correspondientes a las 9 muestras extraídas mediante bootstrap para 5, 10, 25, 50, 100, 500 y 1000 ejecuciones.
La diferencia relativa entre γmáx y γmín baja con el número de ejecuciones, pasando del 1,509% en el caso de 5, al 0,030% en el caso de 1000. En cuanto a la diferencia relativa entre el coste mínimo y el parámetro γmín estimado, ésta se ha mantenido del 1,903% al 0,621%, cuando se pasa de 5 a 1000 ejecuciones del algoritmo SA (Tabla 5).
Con la metodología explicada se puede establecer un criterio de parada que sea objetivo para un algoritmo multiarranque basado en la búsqueda local SA. En efecto, partiendo desde una solución aleatoria, se puede emplear una búsqueda local que nos lleve a una solución de coste mínimo. Con distintos arranques se obtiene una muestra de óptimos locales que permiten, mediante la técnica bootstrap, extraer 9 muestras para determinar la diferencia entre el coste mínimo alcanzado hasta ese momento y el mínimo teórico estimado mediante una distribución Weibull, además de la diferencia entre el valor máximo y mínimo de los parámetros γ estimados. El algoritmo multiarranque se detendrá cuando tanto la diferencia entre el mínimo encontrado y el teórico como la variabilidad de los parámetros de posición no superen determinada cota. En el caso estudiado, si se establece que es suficiente que la variabilidad en la determinación del parámetro de posición γ sea inferior al 1% y que la diferencia entre el coste mínimo alcanzado y el teórico sea inferior al 1%, interpolando en la Tabla 5, hubieran sido necesarias 82 ejecuciones de SA.
138
AutomatThird IntUniversit
Fi
Ta
5. CONC
Los óptimde muromuestrasituacióncomprueque tantconfianzparámetcontrafutras 140apunas problem
tic counterforternational Cty of Seville.
gura 8. Coste
abla 5. Coste
Ejecuci
5 102550
100500
100
CLUSIONES
mos locales os de contra aleatoria s
n γ una esteba el siguieto la diferenza para dichtros se realiuertes de 1100 ejecucion
una diferenmas de optim
rt retaining wonference o24-26 june 2
mínimo y par
e mínimo y preempl
ones
0 5 0 0 0
00
encontradoafuertes de himple que atimación de
ente criterio ncia entre el ho parámetza sobre 9 m de alturaes del algorncia del 0,6ización.
wall design byn Mechanica2015.
rámetros de p
parámetros elazamiento d
Cmin
2616,152616,152614,962614,962614,652610,712610,71
s por un alghormigón arajusta a unael óptimo g
de parada omínimo cos
ro estén acmuestras exa estudiado,itmo SA y e
62%. Ademá
y simulated aal Models in S
posición estim
estimados padel conjunto
oritmo de rermado consta distribucióglobal al quobjetivo par
ste encontracotados, poxtraídas med, la diferenci
el valor teóriás, esta me
annealing anStructural En
ados mediant
ara 9 muestrde 1400 eje
máx
2606,022612,732601,052599,992601,052597,082595,39
ecocido simutituyen valor
ón Weibull de podría lle
ra un algoritdo y el parár ejemplo, diante la técia entre la sico obtenido
etodología e
nd extreme vngineering
te bootstrap p
as mediantecuciones
25252525252525
ulado (SA) pres extremode tres paráegar dicho mo multiarrmetro γ, asía un 1%. L
cnica bootstrolución de m
o de la distres fácilment
value estimat
para 9 muestr
e extracción c
mín
567,29 520,79 579,20 572,66 598,50 594,60 594,60
ara optimizas que confo
ámetros, siealgoritmo.
ranque basaí como el intLa estimaciótrap. Para elmenor costeibución es dte adaptable
tion
as.
con
ar el coste orman una ndo el de El trabajo do en SA: tervalo de ón de los l muro de e obtenida de 16,11€, e a otros
139
Víctor Yepes1 and José V. Martí2
AGRADECIMIENTOS
Los autores agradecen la financiación del Ministerio de Ciencia e Innovación (Proyecto de Investigación BIA2011‐23602) y de la Universitat Politècnica de València (Proyecto de Investigación SP20120341).
REFERENCIAS
[1] Calavera, J. (2001). Muros de contención y muros de sótano. 3ª Edición. Madrid: Intemac.
[2] Yepes, V., & Medina, J.R. (2006). Economic heuristic optimization for the heterogeneous fleet VRPHESTW. ASCE Journal of Transportation Engineering, 132(4), 303‐311.
[3] Goldberg, D.E. (1989). Genetic algorithms in search, optimization and machine learning. Addison‐ New York: Wesley.
[4] Kirkpatrick, S., Gelatt, C.D., & Vecchi, M.P. (1983). Optimization by simulated annealing. Science, 220(4598), 671‐680.
[5] Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics‐Part B, 26(1), 29‐41.
[6] Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, vol. IV (pp. 1942‐1948).
[7] Cohn, M.Z., & Dinovitzer, A.S. (1994). Application of structural optimization. ASCE Journal of Structural Engineering, 120(2), 617‐649.
[8] Coello, C.A., Christiansen, A.D., & Santos, F. (1997). A simple genetic algorithm for the design of reinforced concrete beams. Engineering with Computers, 13, 185‐196.
[9] Kicinger, R., Arciszewski, T., & de Jong, K. (2005). Evolutionary computation and structural design: A survey of the state‐of‐the‐art. Computers & Structures, 83, 1943‐1978.
[10] Martinez, F.J., Gonzalez‐Vidosa, F., Hospitaler, A., & Yepes, V. (2010). Heuristic optimization of RC bridge piers with rectangular hollow sections. Computers & Structures, 88(5‐6), 375‐386.
[11] Martí, J.V., Yepes, V., & González‐Vidosa, F. (2015). A memetic algorithm approach to designing of precast‐prestressed concrete road bridges with steel fiber‐reinforcement. ASCE Journal of Structural Engineering, 141(2), 04014114.
[12] Carbonell, A, Gonzalez‐Vidosa, F., & Yepes, V. (2011). Design of reinforced concrete road vaults by heuristic optimization. Advances in Engineering Software, 42(4), 151‐159.
[13] Carbonell, A., Yepes, V., & González‐Vidosa, F. (2012). Automatic design of concrete vaults using iterated local search and extreme value estimation. Latin American Journal of Solids and
Structures, 9(6), 675‐689.
[14] García‐Segura, T., Yepes, V., Martí, J.V., & Alcalá, J. (2014). Optimization of concrete I‐beams using a new hybrid glowworm swarm algorithm. Latin American Journal of Solids and Structures,
11(7), 1190‐1205.
140
Automatic counterfort retaining wall design by simulated annealing and extreme value estimation Third International Conference on Mechanical Models in Structural Engineering University of Seville. 24-26 june 2015.
[15] Martí, J.V., González‐Vidosa, F., Yepes, V., & Alcalá, J. (2013). Design of prestressed concrete precast road bridges with hybrid simulated annealing. Engineering Structures, 48, 342‐352.
[16] Martínez‐Martín, F.J., González‐Vidosa, F., Hospitaler, A., & Yepes, V. (2013). A parametric study of optimum tall piers for railway bridge viaducts. Structural Engineering and Mechanics, 45(6),
723‐740.
[17] Paya, I., Yepes, V., Gonzalez‐Vidosa, F., & Hospitaler, A. (2008). Multiobjective optimization of reinforced concrete building frames by simulated annealing. Computer‐Aided Civil and
Infrastructure Engineering, 23(8), 596‐610.
[18] Paya‐Zaforteza, I., Yepes, V., Hospitaler, A., & Gonzalez‐Vidosa, F. (2009). CO2‐efficient design of reinforced concrete building frames. Engineering Structures, 31(7), 1501‐1508.
[19] Perea, C., Alcala, J., Yepes, V., Gonzalez‐Vidosa, F., & Hospitaler, A. (2008). Design of reinforced concrete bridge frames by heuristic optimization. Advances in Engineering Software, 39(8), 676‐688.
[20] Torres‐Machí, C., Yepes, V., Alcalá, J., & Pellicer, E. (2013). Optimization of high‐performance concrete structures by variable neighborhood search. International Journal of Civil Engineering, 11(2), 90‐99.
[21] Yepes, V., & Martí, J.V., & García‐Segura, T. (2015). Cost and CO2 emission optimization of precast‐prestressed concrete U‐beam road bridges by a hybrid glowworm swarm algorithm. Automation in Construction, 49, 123‐134.
[22] Yepes, V., Alcalá, J., Perea, C., & González‐Vidosa, F. (2008). A parametric study of optimum earth retaining walls by simulated annealing. Engineering Structures, 30(3), 821‐830.
[23] Yepes, V., Gonzalez‐Vidosa, F., Alcalá, J., & Villalba, P. (2012). CO2‐optimization design of reinforced concrete retaining walls based on a VNS‐threshold acceptance strategy. ASCE Journal of Computing in Civil Engineering, 26(3), 378‐386.
[24] McRoberts, K. (1971). A search model for evaluating combinatorially explosive problems. Operations Research, 19(6), 1331‐1349.
[25] Golden, B.L., & Alt, F.B. (1979) Interval estimation of a global optimum for large combinatorial problems. Naval Research Logistics Quarterly, 26(1), 69‐77.
[26] Giddings, A.P., Rardin, R.L., & Uzsoy, R. (2014). Statistical optimum estimation techniques for combinatorial optimization problems: a review and critique. Journal of Heuristics, 20(3), 04014010.
[27] Ministerio de Fomento (2008). Instrucción de Hormigón Estructural EHE. Madrid.
[28] Ministerio de Fomento (2009). Guía de cimentaciones en obras de carretera. Madrid.
[29] Černy, V. (1985). Thermodinamical approach to the traveling salesman problem: an efficient simulated algorithm. Journal of Optimization Theory and Applications, 45, 41‐51.
[30] Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., & Teller, E. (1953). Equation of State Calculation by Fast Computing Machines. Journal of Chemical Physics, 21, 1087‐1092.
141
Víctor Yepes1 and José V. Martí2
[31] Glauber R. J. (1963). Time‐dependent statistics of the Ising model. Journal of Mathematical
Physics, 4, 294.
[32] Medina, J.R. (2001). Estimation of incident and reflected waves using simulated annealing. Journal of Waterway, Port, Coastal and Ocean Engineering, ASCE, 127(4), 213‐221.
[33] Weibull, W. (1951). A statistical distribution of wide applicability. ASME Journal of Applied
Mechanics, 18(3), 293‐297.
[34] Fisher, R.A., & Tippett, L.H.C. (1928). Limiting forms of the frequency distribution of the largest or smallest member of a sample. Proceedings of the Cambridge Philosophical Society, 24, 180‐190.
[35] Payá‐Zaforteza, I., Yepes, V., González‐Vidosa, F., & Hospitaler, A. (2010). On the Weibull cost estimation of building frames designed by simulated annealing. Meccanica, 45(5), 693‐704.
[36] Conover, W.J. (1971). Practical nonparametric statistics. New York: Willey.
[37] Dannenbring, D.G. (1977). Procedures for estimating optimal solution values for large combinatorial problems. Management Science, 23(12), 1273‐1283.
[38] Vasko, F.J., & Wilson, J.R. (1984). An efficient heuristic for large set covering problems. Naval Research Logistics Quarterly, 31(1), 163‐171.
[39] ReliaSoft (2007). Weibull++7 user’s guide. Tucson: Reliasoft.
[40] Efron, B. (1979). Bootstrap methods: another look at the jackknife. The Annals of Statistics, 7(1), 1‐26.
[41] Zoubir, A.M., & Boashash, B. (1998). The bootstrap and its application in signal processing. IEEE Signal Processing Magazine, 15(1), 56‐67.
142