Sunteți pe pagina 1din 1

Búsqueda de Fibonacci Búsqueda de la Selección Dorada

La función puede estar definida en un dominio más amplio, pero Es una técnica para hallar el extremo (mínimo o máximo9 de una
el método requiere que dicho intervalo de búsqueda sea definido. función unimodal.

El número es determinado (al menos aproximadamente) La búsqueda se hace mediante reducciones sucesivas del rango
mediante la evaluación en un cierto número de puntos. de valores en el cual se conoce el intervalo.

Este método busca las ubicaciones cuyas direcciones no La técnica debe su nombre al hecho de que el algoritmo mantiene
pertenecen a una iteración. los valores de la función en tríos de puntos cuyas distancias
forman una proporción dorada

El numero de iteraciones viene predeterminado en base al nivel El algoritmo es el límite de la búsqueda de Fibonacci para un
de exactitud especificado por el usuario. largo número de evaluaciones de la función

Es utilizado para obtener un punto óptimo en funciones no La búsqueda de Fibonacci y la búsqueda de la sección dorada
diferenciales sin utilizar derivadas. fueron descubiertos por Kiefer (1953)

Es muy eficiente para aproximar, bajo cierto margen de error, un Este método requiere que ambos intervalos sean de igual
punto máximo o mínimo en funciones unimodales. tamaño.

JESUS CARO 26.031.862

S-ar putea să vă placă și