Sie sind auf Seite 1von 3

Ajuste Cuadrtico (Mtodo DSC, Davies, Swann y Campey) El mtodo DSC es un mtodo

de bsqueda lineal por ajuste de curvas (interpolacin polinmica), es recomendado para


determinar la regin donde se encuentra el mnimo en funciones de una sola variable En la
bsqueda unidimensional DSC, se toman pasos cuya dimensin se va incrementando
sucesivamente hasta que el mnimo es sobrepasado y luego se realiza una interpolacin
cuadrtica
Ajuste Cuadrtico (Mtodo DSC, Davies, Swann y Campey) Se evala f(x) en el punto
inicial x(0)
- Si f(x(0) + ?x) ? f(x(0)), pase al paso 2
- Si f(x(0) + ?x) > f(x(0)), haga
?x = ?x/2 y repita el paso 1 Calcule x(k+1) = x(k) + ?x Calcule f(x(k+1)) Si f(x(k+1)) ?
f(x(k)), duplique ?x
(?x = 2?x) y regrese al paso 2 con k = k+1
Si f(x(k+1)) > f(x(k)), denote x(k+1) como x(m), x(k) como x(m-1), etc., se reduce ?x a la
mitad y se regresa al paso 2 y 3 para un solo clculo adicional
Leer ms: http://www.monografias.com/trabajos107/optimizacion-
restricciones/optimizacion-restricciones2.shtml#ixzz4vdSg1unB

Das könnte Ihnen auch gefallen