Académique Documents
Professionnel Documents
Culture Documents
SECCIÓN DORADA
Profesora: Integrantes:
Yerlin Herrera
Barrios German C.I: 14.690.983
Coronel Isis C.I: 18.690.983
García Jairo C.I: 19.223.507
Quiroz Josmar C.I: 19.499.043
1
INTRODUCCIÓN
2
Sección Dorada
Es una técnica para hallar el extremo (mínimo o máximo) de
una función unimodal, mediante reducciones sucesivas del rango de
valores en el cual se conoce que se encuentra el extremo. La técnica
debe su nombre al hecho de que el algoritmo mantiene los valores de la
función en tríos de puntos cuyas distancias forman una proporción
dorada. El algoritmo es el límite de la búsqueda de Fibonacci (también
descrita debajo) para un largo número de evaluaciones de la función. La
búsqueda de Fibonacci y la búsqueda de la sección dorada fueron
descubiertos por Kiefer (1953).
3
Idea Básica
El diagrama de arriba ilustra un paso en la técnica para hallar un
mínimo. Los valores de la función f(x) están en el eje vertical y el
horizontal es el parámetro x . El valor de f(x) ha sido calculado ya para
los tres puntos x1 , x2 y x3 . Dado que f2 es más pequeño que f1 y
que f3 , es evidente que el mínimo se encuentra dentro del intervalo
desde x1 hasta x3 (porque f es unimodal)
4
Método de la Sección Dorada
5
Note que las fórmulas convenientes para el cálculo de x3 y x4 son:
8
Ubicación del Intervalo
x3 = x1 + s.
9
Si f (x1) ≥ f (x3) habrá que buscar hacia atrás
cambiando intercambiando los puntos y el signo de
incremento.
Si f (x1) < f (x3), el incremento se agranda en la
proporción τ por medio de la fórmula s = s/τ .
10
11
Algoritmo Basado en la Sección Dorada
[3.] Si (f1 > f3), intercambie (x1, f1) y (x3, f3) y tome s ← −s.
[8.] Si (f3 ≥ f4), tome (x2, f2) ← (x1, f1) y (x1, f1) ← (x4, f4); vaya a
[10.]
[9.] Tome (x1, f1) ← (x3, f3) y (x3, f3) ← (x4, f4);
12
13
Ejemplo:
f (x) = −x2 − 1
f (x) = −x2 − 1
14
-1.0 -2.0 0.5 -0.5 -1.25 sí
f (x) = −x2 − 1
15
CONCLUSIÓN
16
REFERENCIA WEB
http://www.iiis.org/CDs2010/CD2010CSC/CISCI_2010/PapersPdf/CA
353HI.pdf
https://es.wikipedia.org/wiki/B%C3%BAsqueda_de_la_secci
%C3%B3n_dorada
17