Vous êtes sur la page 1sur 7

MÉTODO DE FIBONACCI

La secuencia Fibonacci es un patrón de números generados al sumar los dos números anteriores en
la secuencia. Los números en la secuencia a menudo se ven en reflejados en la naturaleza y en el
arte, representados por los espirales y la proporción áurea.

La secuencia de Fibonacci es la serie de números:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

El siguiente número se encuentra al sumar los dos números anteriores.

o El 2 se encuentra al agregar los dos números antes (1 + 1)


o El 3 se encuentra al agregar los dos números antes (1 + 2),
o Y el 5 es (2 + 3)

Uso: La utilidad de este sistema está relacionada con la alta volatilidad que tienen los mercados, y es que
con la oscilación de los activos subyacentes a veces se hace difícil acertar en la dirección de la tendencia.

Ventaja: Este método requiere una decisión anterior acerca del número de pruebas sin ningún conocimiento
del comportamiento de la función cercana al máximo. Puede ser que la función sea muy alta en las
inmediaciones del máximo y se podría lamentar no haber elegido unas pocas pruebas más.

Desventaja: De lo contrario en el caso de inversiones al usar esta clase de conceptos matemáticos cuando
se encuentra en una racha negativa, se puede ver inmerso en pérdidas bastante largas, hasta que el sistema
regrese a su curso original.

Ejemplo:

Primero, los términos se numeran de 0 en adelante de esta manera:

n= 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
xn= 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...

Entonces el término número 6 se llama x 6 (que equivale a 8).

Ejemplo: el 8vo término es


el 7mo término más el 6to término:

x8=x7+x6

Para que podamos escribir la regla:


La regla es x n = x n-1 + x n-2

Dónde:

x n es el número de término "n"


x n-1 es el término anterior (n-1)
x n-2 es el término anterior a eso (n-2)

Ejemplo: el término 9 se calcula así:


x 9= x 9-1 + x 9-2
=x8+x7
= 21 + 13
= 34
PROPORCIÓN ÁUREA
Cuando tomamos dos Números de Fibonacci sucesivos (uno después del otro), su proporción es muy
cercana a la Proporción Áurea " φ " que es aproximadamente 1,618034...
∅𝑛 −(1−∅)𝑛
𝑿𝒏 =
√5
Xn = el término en la secuencia que intentas encontrar
n = la posición del término en la secuencia
∅ = la proporción áurea.
 Esta es una fórmula cerrada, se puede calcular un término específico en la secuencia sin antes
tener que calcular todos los anteriores.
 Esta fórmula es la fórmula simplificada derivada de la fórmula de Binet para obtener los números de
la secuencia Fibonacci.
 La fórmula utiliza la proporción áurea (∅), ya que la proporción de dos números sucesivos cualquier
en la secuencia Fibonacci son muy similares a la proporción áurea.

MÉTODO DE LA SECCIÓN DORADA


El método de la Sección Dorada es un método de búsqueda iterativo en una dimensión (1 variable)
donde se trata de ir aproximando un punto por medio de anidamiento. La estrategia de este método se basa
en tres puntos iniciales: dos considerados los extremos de un intervalo (x1 y x2) y el tercero (x3) entre los dos
primeros de tal suerte que relación entre la distancia de este punto interno al extremo x2 (x2 − x3 ) y la
distancia entre los extremos (x2 − x1) es siempre una constante:


x2 − x3 5−1
= = τ = 0.618034 . . .
x2 − x1 2
Note que el punto x3 divide al segmento [x1 : x2 ] en dos partes: la parte [x1 : x3 ] es más pequeña que la parte [x3
: x2]: el segmento [x3 : x2] es el 60.80 % de [x1 : x2], mientras que [x1 : x3] tiene una longitud que es el
38.19 %. El método itera generando un siguiente punto x4 en [x3 : x2 ] (la parte más amplia) de manera que
se cumple:
4 − x1
x

x2 − x1
Note que las fórmulas convenientes para el cálculo de x3 y x4 son:
(1)

y (2)

Y la razón es porque en estas fórmulas no se requiere que x1 < x2 . Observemos las siguientes
razones:
4 −x1
x ((1−τ ) x1+τ x2)−x1

x2−x1 = x2−x1

τ x2−τ x1
x2−x1
= =τ
x2−x3 x2−(τ x1+(1−τ ) x2)

x2−x1 = x2−x1

τ x2−τ x1
= x2−x1 =τ
3 −x1
x (τ x1+(1−τ ) x2)−x1
(1−τ ) x1+τ x2−x1
x4−x1 =
(1−τ )(x2−x1) 1−τ
= = =τ
τ (x2−x1) τ
x2−x4 x2−((1−τ ) x1+τ x2)

x2−x3 = x2−τ x1−(1−τ) x2

(1−τ ) (x2−x1)
= = 1−τ = τ
τ (x2−x1) τ

I1
I4 I5

I6
x1 x3 x4
x2
Dependiendo de la función a maximizar, el algoritmo escoge tres puntos de los cuatro disponibles de manera
que la situación se repite en las proporciones de los intervalos. En general, si Ii es la longitud del intervalo en
la iteración i se cumple que:
In = τ n−1 I 1
Por tanto, conociendo el intervalo inicial (I1 ) y sabiendo a qué precisión se desea estimar el punto (In ), es fácil
estimar el total de iteraciones requeridas para que este método se aproxime al valor requerido:
ln(In) − ln(I1)
n=1+
ln(τ )
Ubicación del Intervalo
El método de la sección dorada requiere de la ubicación de los tres primeros puntos x1 , x2 y x3 como se
describen anteriormente.
Cuando el método se aplica a la determinación de un máximo de una función f (x), los puntos deben
satisfacer:
f (x1) < f (x3) y f (x3) ≥ f (x2).
Es decir, la función sube y cae. Al procedimiento para encontrar tales puntos recibe el nombre de Ubicación
del Intervalo de Trabajo (Bracketing). La estrategia inicia a partir de un punto x1 y teniendo un incremento
de x inicial s. Se genera un siguiente punto
x3 = x1 + s.
Si f (x1 ) ≥ f (x3 ) habrá que buscar hacia atrás cambiando intercambiando los puntos y el signo del incremento.
Si f (x1 ) < f (x3 ), el incremento se agranda en la proporción τ por medio de la fórmula s = s/τ . Un siguiente
punto se genera hacia adelante
x2 = x3 + s.
Si f (x3 ) ≥ f (x2 ) los tres puntos buscados están determinados. Si f (x3 ) < f (x2 ), entonces el procedimiento se
repite tomando x1 = x3 y x2 = x3 . Observe que el intervalo de bracketing va creciendo en la proporción 1/τ .
La siguiente figura ilustra cómo se va agrandando el intervalo en el caso de bracketing.

Crecimiento del intervalo de Bracketing

f (x3) ≥ f (x2)
(x1) < f (x3 )

x2)
x 1) f (x3) f(

1
(1 + τ) s

s 1 s
τ
x1 x3 x2
Ventaja: El método de la sección dorada representa un compromiso, ya que
aunque es poco menos eficiente que el método Fibonacci no necesita una
decisión anterior del número de pruebas.
Una desventaja de este método es que tiende a alcanzar la solución requerida
sin ninguna relación con la función objetivo a ser optimizada. También debido a
que los métodos basados en interpolación cuadrática y cúbica son métodos de
ajuste curvo, producen resultados insatisfactorios para ciertas funciones.

Dado el problema min f(x) / x [a,b] con f(x) estrictamente convexa. Sea [ak,bk] el
intervalo de incertidumbre asociado a la iteración k, y sean k y µk [ak,bk] / k<µk. Del
Teorema XI.8 se tiene:

(i) Si f( λk) > f(µk) < (bk+1-ak+1) = (bk- λk).


(ii) Si f(λk) f(µk) < (bk+1-ak+1) = (µk -ak).

Los puntos λk y µk se definen como:


(A) λk=ak+(1-.)(bk-ak)
(B) µk=ak+ α(bk-ak)
Calculando λ k y µk con las ecuaciones (A) y (B), es fácil deducir que los intervalos
de incertidumbre de dos iteraciones sucesivas se relacionan a través de la
siguiente ecuación: (bk+1-ak+1) = α(bk-ak).
Es fácil mostrar que un valor de α=0,618 permite que la longitud del nuevo
intervalo de incertidumbre no dependa del resultado de la iteración k
(independiente de si resulta (i) o (ii)), y el punto que permanece en el intervalo
sirve como uno de los puntos para la nueva iteración. Esto implica que en la
primer iteración es necesario calcular dos puntos y en las restantes iteraciones
sólo es necesario calcular un punto. Se presentarán dos casos:
Caso 1: Si f(λ k)>f(µk) por el Teorema XI.8 ak+1=λ k y bk+1=bk y λ =µk
k+1
calculando µk+1 con la ecuación (B).
Caso 2: Si f(λ k) f(µk) por el Teorema XI.8 ak+1=ak y bk+1=µk y µk+1=λ k calculando
λ k+1 con la ecuación (A).
ALGORITMO

Ejemplo:

Resolución del NLP min f(x) = 2x2+16/x en el intervalo 1 x 5 usando el


algoritmo de la sección dorada, hasta una longitud final del intervalo de
incertidumbre l=0,03.
Los resultados de las sucesivas iteraciones se muestran en la siguiente tabla:

k ak bk k uk f( k) f(uk) bk-ak
1 1 5 2.528 3.472 19.1107 28.7179 4
2 1 3.472 1.9443 2.528 15.7898 19.1107 2.472

3 1 2.528 1.5831 1.9443 15.1191 15.7898 1.528

4 1 1.9443 1.3607 1.5837 15.4616 15.1191 0.9443

5 1.3607 1.9443 1.5837 1.7214 15.1191 15.2212 0.5836

6 1.3607 1.7214 1.4985 1.5837 15.1684 15.1191 0.3607

7 1.4985 1.7214 1.5837 1.6362 15.1191 15.1331 0.2288

8 1.4985 1.6362 1.5511 1.5837 15.1271 15.1191 0.1377

9 1.5511 1.6362 1.5837 1.6037 15.1191 15.1206 0.0851

10 1.5511 1.6037 1.5712 1.5837 15.1206 15.1191 0.0526

11 1.5712 1.6037 1.5837 1.5913 15.1191 15.1191 0.0325

12 1.5712 1.5913 1.5789 1.5837 15.1195 15.1191 0.02

De la tabla se obtiene que el óptimo pertenece al intervalo [1,5789;


1,5913]. Luego, puede adoptarse como óptimo a cualquier punto de dicho
intervalo. En general se elige el punto medio.
https://www.mathsisfun.com/numbers/fibonacci-sequence.html
http://mathworld.wolfram.com/FibonacciNumber.html
https://www.binarias.org/blog/estrategia-del-metodo-fibonacci/#anc1
http://www.edutecne.utn.edu.ar/modelado-proc-quim/modelado-proc-quim.pdf