Professional Documents
Culture Documents
Este tipo de mtodos se centra en la bsqueda de las soluciones ptimas mediante sucesivas
reducciones del intervalo de estudio y en la eliminacin de subintervalos.
Si la funcin es unimodal, se puede definir un criterio para eliminar regiones donde seguro
el ptimo no se encuentra. Para ello necesitamos evaluar la funcin en dos puntos y aplicar
algo de lgica. En la figura siguiente se indica cual sera la regin eliminada para los tres
casos posibles en la bsqueda de un mximo.
Es fundamental el hecho de que la funcin estudiada sea unimodal, al menos dentro del
dominio de inters. La utilidad de esta propiedad radica en el hecho de que si f(x) es
unimodal, entonces solamente es necesario comparar f(x) en dos puntos diferentes para
predecir en cul de los subintervalos definidos por esos puntos no se va a encontrar el
ptimo. Cuando el subintervalo sobreviviente tenga una longitud suficientemente
pequea, la bsqueda termina. La gran ventaja de estos mtodos de bsqueda es que
solamente requieren evaluaciones de la funcin y no necesitamos ninguna hiptesis
adicional acerca de la derivabilidad de la misma.7
Bsqueda a intervalos iguales Este mtodo de bsqueda reduce en 1/3 la longitud del
intervalo en cada iteracin. Entonces si L0 es la longitud original del intervalo (b-a) y Lk es
la longitud luego de k iteraciones:
Mtodo de Fibonacci Con este mtodo se conoce ya el rango inicial de bsqueda y en cada
evaluacin el mtodo tiende a acorralar el punto ptimo. El intervalo inicial de es L0 y se
define 1 como el siguiente incremento:
Grficamente se tiene que, si originalmente la funcin es como la que se ilustra en la figura,
en la segunda iteracin se rechaza el intervalo 0xx1. En forma grfica tenemos:
Mtodo de la Seccin Aurea En la seccin Aurea se ubican dos puntos interiores de manera
tal que el intervalo eliminado en cada iteracin sea de la misma proporcin que el intervalo
total. Solo un nuevo punto debe ser calculado en cada iteracin. Consideremos la
localizacin simtrica de dos puntos como en la figura:
Partimos de un intervalo [0, 1] de longitud unidad (simplemente por conveniencia) y
localizamos dos puntos, cada uno a una fraccin de cada extremo. Con esta simetra,
independientemente de qu valor de la funcin sea el ms pequeo, la longitud del intervalo
que permanece es siempre . Supongamos que eliminamos el subintervalo de la derecha.
Se puede observar a partir de la figura que el punto que queda, de los dos anteriores, est
situado a una distancia 1 de uno de los extremos. En la estrategia que se plantea el
mtodo del nmero de oro el punto que permanece en el interior del nuevo intervalo est
ubicado en la posicin relativa en la que se encontraba el otro punto, que ahora limita la
zona, la distancia 1 debe corresponder a una fraccin del intervalo (que es de longitud
). Con esta eleccin de , el siguiente punto debe localizarse a una fraccin de la longitud
del intervalo desde el extremo de la parte derecha.
Esto indica que en el mtodo de Fibonacci para n grandes, la bsqueda debe comenzarse
Como podemos observar esta relacin es la utilizada en el mtodo del nmero de oro,
La siguiente tabla muestra los valores de RF(N) para distintos valores de N. Estos valores
son indicativos de la eficiencia de cada mtodo.
De esta tabla se desprende que los mtodos ms eficientes son el de Fibonacci y la seccin
dorada. En la prctica, suele calcularse el nmero de iteraciones que se requieren para
obtener una precisin dada. Esto se puede obtener usando LN = , siendo la precisin
requerida.
OTRA INFORMACION
Ntese en cada nueva iteracin uno de los nuevos puntos estar fijo de la
iteracin anterior. As despus de k etapas la longitud del intervalo ser:
Seccin Dorada: