Académique Documents
Professionnel Documents
Culture Documents
Resumen
El artculo presenta una comparacin entre los mtodos de
bsqueda (Mtodo de Fibonacci y Seccin Dorada) y los
mtodos de aproximacin o de estimacin de puntos (Mtodo
de Powell, Mtodos DSC-Powell y Mtodo de la Media
Aritmtica). Dicha comparacin se realiza a nivel de resultados
y de un ndice de costo computacional denominado NEFO
(nmero de evaluaciones de la funcin objetivo). El caso
particular en el que se prueban los diferentes mtodos
corresponde al estudio de un problema de mecnica de fluidos
relacionado con el equilibrio de compuertas en el que se busca
encontrar el ngulo mximo de la compuerta para mantener un
equilibrio estable. Este problema presenta como ventaja la
posibilidad de solucin analtica que sirve como referente para
calcular porcentajes reales de variacin y de esta manera validar
los resultados.
Palabras Clave: Optimizacin, Mtodos de Bsqueda de
Funciones de Variable Simple, Mtodos de aproximacin
polinomial o estimacin de puntos, Equilibrio de Compuertas,
GNUPLOT, OCTAVE.
2.
Marco Terico
(1)
S
S1
S2
1.
Introduccin
S = S1 + S 2
(2)
S2
S1
S
+ 2 = 1
S1
(3)
C 2 + C =1
(4)
I = bu b1
(5)
x1 = bu C * I
(6)
x 2 = b1 + C * I
(7)
L*k =(Fnk+1/Fn+1)/L
Lk =
Lk . Definiendo
que,
Lk L*k = L*k +1
(9)
f (x)
0.6180I
0.6180I
x
b1
x1
xu
bu
(8)
Donde, n = 2, 3, 4,...
Los primeros nmeros de Fibonacci son: F0=1, F1=1, F2=2,
F3=3, F4=5, F5=8, F6=13 y as sucesivamente.
Los nmeros de Fibonacci pueden usarse para crear un
algoritmo de bsqueda que requiera slo una evaluacin de la
funcin objetivo en cada iteracin. El principio de la bsqueda
de Fibonacci consiste en que, de dos puntos requeridos para el
uso de la propiedad de eliminacin de regiones uno es siempre
el punto previo y el otro punto es nuevo. Por ende, slo se
requiere una evaluacin de la funcin en cada iteracin [7].
En la iteracin k, se eligen dos puntos intermedios, cada uno de
los cuales est a una distancia
L*k
2
xL
Fn +1
(10)
usando tres puntos: x1, x2, x3, y calcular x , el cual se estima del
mnimo de la funcin y depende nicamente de los tres puntos
elegidos (x1, x2, x3). De entre los cuatro puntos utilizados por el
_
f (x)
3.1
4 x
2 x
4 x
8 x
4m
2000 N
h
Femp
(11)
hl
Yemp =
h
3sen
(12)
(13)
3.
Ye
m
p
( 2 / 3) 3
(14)
cos =
1
3
max = 54,735610317245
(15)
altura h vs angulo x
1
0.8
1
0.6
altura h (m)
10
(2.447*(sin(x)**2)*cos(x))**(0.3333333)
0.4
0.2
10
15
20
25
30
35
0.1
0.01
0.001
0.0001
0.00001
0
0
10
20
30
40
50
60
70
80
90
angulo x (grados)
3.2
0.000001
Iteracin
Seccin Dorada
M. Fibonacci
PASO
----0.5
0.3
0.1
0.05
0.5
0.3
0.1
0.05
0.5
0.3
0.1
0.05
NEFO
29
29
56
35
42
42
24
26
27
28
14
14
16
17
5.
Tabla 2: Evaluacin del resultado obtenido con los algoritmos
para un paso adecuado de 0.05 en el caso de los mtodos de
Powell, DSC-Powell y Media Aritmtica. (Tolerancia = 1*10-6)
Xmin
Numrico
Seccin Dorada
0.95531749
Fibonacci
0.95531677
Powell
0.95502128
DSC-Powell
0.92431440
Media Aritmtica 0.95552507
Mtodo
Xmin
Grados
54.735660
54.735619
54.718689
52.959314
54.747554
%
Variacin
0.000090990
0.000015853
0.030915209
3.245229648
0.021820187
4.
Conclusiones
Referencias
[1]
6.
Agradecimientos
7.
Biografas