Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 149 vistas

    5.4 Metodo Fibonacci

    Cargado por

    Leonardo J Salcedo
    El método de Fibonacci es una técnica de optimización que se basa en la secuencia de Fibonacci para determinar los puntos de evaluación en cada iteración. A diferencia de la sección dorada donde el factor de concentración τ es constante, en el método de Fibonacci, τ cambia en cada iteración siguiendo la secuencia de Fibonacci. El método construye la secuencia de valores de τ para un número fijo de iteraciones y evalúa la función objetivo en los puntos determinados para reducir progresivamente el intervalo de búsqueda hasta aproximar el óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    5.4 Metodo Fibonacci

    Cargado por

    Leonardo J Salcedo
    149 vistas8 páginas
    El método de Fibonacci es una técnica de optimización que se basa en la secuencia de Fibonacci para determinar los puntos de evaluación en cada iteración. A diferencia de la sección dorada donde el factor de concentración τ es constante, en el método de Fibonacci, τ cambia en cada iteración siguiendo la secuencia de Fibonacci. El método construye la secuencia de valores de τ para un número fijo de iteraciones y evalúa la función objetivo en los puntos determinados para reducir progresivamente el intervalo de búsqueda hasta aproximar el óptimo.

    Descripción original:

    JULI

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El método de Fibonacci es una técnica de optimización que se basa en la secuencia de Fibonacci para determinar los puntos de evaluación en cada iteración. A diferencia de la sección dorada donde el factor de concentración τ es constante, en el método de Fibonacci, τ cambia en cada iteración siguiendo la secuencia de Fibonacci. El método construye la secuencia de valores de τ para un número fijo de iteraciones y evalúa la función objetivo en los puntos determinados para reducir progresivamente el intervalo de búsqueda hasta aproximar el óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    149 vistas8 páginas

    5.4 Metodo Fibonacci

    Cargado por

    Leonardo J Salcedo
    El método de Fibonacci es una técnica de optimización que se basa en la secuencia de Fibonacci para determinar los puntos de evaluación en cada iteración. A diferencia de la sección dorada donde el factor de concentración τ es constante, en el método de Fibonacci, τ cambia en cada iteración siguiendo la secuencia de Fibonacci. El método construye la secuencia de valores de τ para un número fijo de iteraciones y evalúa la función objetivo en los puntos determinados para reducir progresivamente el intervalo de búsqueda hasta aproximar el óptimo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 8

    5.

    4 METODO FIBONACCI
    Se diferencia de la sección dorada, ya que el factor de concentración
    τi no es constante y cambia con cada interacción.
    Considerar la siguiente figura.
    Supongamos que se rechaza la región
    derecha del intervalo (ri-1, bi-1), y
    analicemos las dos opciones de cambio
    para el punto remanente li-1
    ANALISIS DE HACER li-1= li
    El valor de li-1 está dado por

    Mientras que li, equivale al

    Igualando las dos ecuaciones anteriores se obtiene

    La ecuación se satisface en forma trivial mediante

    Lo cual no es de utilidad ya que se requiere que τi < 1


    ANALISIS DE HACER li-1= ri
    En ese caso se obtiene

    De donde

    Necesitamos satisfacer la ecuación de diferencias de primer orden


    Por lo cual se requiere de una condición inicial o una terminal.

    Supongamos que n ≥ 3 es un número fijo de evaluaciones de función


    permisibles, se tiene el siguiente esquema de evaluaciones de
    función:

    Examinar la penúltima interacción. Para simplificar, hacer que τn-3 =


    β. (ver fig.). Con objeto de maximizar la región de rechazo en la
    última interacción (y por tanto minimizar la longitud del ultimo
    intervalo remanente), conviene escoger β de tal manera que el punto
    rn-2 quede exactamente a la mita del intervalo (an-2, bn-2), es decir

    1 - β = 2β – 1
    De donde β = 2/3 = τn-3
    Lo cual implica que τn-2 = (1+ε)/2, donde ε << 1. Por lo tanto,
    podemos usar τn-3 = 2/3 como la condición terminal para la ecuación
    de la cual se obtiene la forma recursiva para la
    evaluación de τi-1

    Aplicando esta relación, se obtienen los siguientes valores:

    Donde Fi son los números de Fibonacci, los cuales se obtienen al


    sumar los dos anteriores:

    CORRECCION DEL INTERVALO


    Después de n – 2 iteraciones, lo cual implica n evaluaciones de
    función, el intervalo original se reduce a una fracción equivalente a
    CONSTRUCCION DE BUSQUEDA MEDIANTE FIBONACCI
    Para n evaluaciones de función, en general, se construye la siguiente
    secuencia:

    Consideremos el caso en que n = 6 evaluaciones de función


    (equivalentes a 4 iteraciones)

    Con esta secuencia de valores de τi se construye la búsqueda de


    Fibonacci, similar a la sección dorada, solo que ahora τ varía en cada
    interacción.
     El método Fibonacci es ligeramente superior al de sección
    dorada ya que se logra una reducción de intervalos
     A diferencia de la sección dorada, en Fibonacci es necesario
    que se fije el número de intervalos antes de empezar a
    aplicarlo, ya que a partir de esto se evalúa el parámetro inicial
    para τ0

    APLICACIÓN DEL METODO


    Minimizar la función f(x) = (x-4)2 haciendo una búsqueda en el
    intervalo (0,9). Usar 2 iteraciones.
    SOLUCIÓN:
    Para n-2 iteraciones se requiere de n = 4 evaluaciones de función.
    Sabemos que τn-2 = τ2 = ½, a partir de lo cual se construye la secuencia
    de valores de τi que se van a usar en cada iteración i:

    Comenzar colocando los primeros puntos


    ITERACION 0

    Evaluamos es la función inicial f(x) = (x-4)2 y obtendremos los


    valores de
     f(l0) = 0.16
     f(r0) = 1.96
    Graficamos:
    Y se rechaza el lado derecho [r0, b0] = [5.4; 9]
    ITERACION 1

    Para esta iteración usar


    El punto que quedo sin eliminar en el anterior, que era el izquierdo,
    se transforma en el punto derecho para esta iteración
    l0 → r1 = 3.6
    Entonces el punto izquierdo será

    Y reemplazando en la función f(x) = (x-4)2


    f(l1)= 4.84 y graficamos:
    Y se rechaza el lado izquierdo [l1, a1] = [1.8; 0]
    ITERACION 2
    Es la última iteración que se ha fijado, en la cual el intervalo
    remanente es [a2, b2] = [1.8; 5.4]
    Y r1 pasa a ser l2 = 3.6
    Como se trata de la última iteración el nuevo punto r2 debe coincidir
    con el punto l2.

    Y evaluando en nuestra función obtendremos


    f(x) = (x-4)2
    f(3.61)= 0.1521 y graficamos:
    En esta última iteración podemos eliminar la mitad de la región
    remanente evaluando la función en el punto l2 + E, donde E = 0,001
    CONCLUSION:
    El método de Fibonacci con 2 iteraciones termina con un aproximado
    del optimo x= 3.6.
    Se detecta que el óptimo está comprendido entre el 3.6 y 5.4. La
    solución exacta implica x= 4

    También podría gustarte