[pyar] Buscar máximo

[Angel Java Lopez]

se puede garantizar el maximo global, no hace falta el aleatorio por las
condiciones del problema, si entendi bien.

se toma el punto medio entre a y b, digamos a1

se calcula f(a1) (por lo que veo del problema, deberia dar f(a) <= f(a1) >=
f(b) (bien podria ser que f(a) o f(b) fueran el maximo

se toma el punto entre a y a1, digamos a2
se toma el punto entre a1 y b, digamos b2

si f(a2) > f(b2), repetimos todo de nuevo, con los puntos a,a2,a1
Si f(a2) < f(b2), repetimos todo de nuevo, con los puntos a1,b2,b

Esta bien?

Ah! me parece que al primer intento f(a) < f(a1) < f(b), el maximo es b. Y
al reves (esto asumiendo que hay UN SOLO PUNTO donde esta el maximo, bien
podria ser f(x) = 3, en todo el intervalo, pero creo entender que no es el
caso)

Esto debe ser asi desde Newton y ... arg... no me acuerdo :-)... estoy
lejos del Rey Pastor ahora, #soytanviejo :-)

Nos leemos!

Angel "Java" Lopez
@ajlopez



2014/1/17 fisa <fisadev en gmail.com>

> Yo (por gusto y por que es lo que más conozco) intentaría un hill
> climbing con reinicios aleatorios.
> No te garantizo encontrar el máximo global, pero con suficientes
> corridas te puedo dar uno con un 99% de probabilidad de serlo, y es ré
> fácil de implementar :)
>
> El día 17 de enero de 2014, 18:20, Damián Avila
> <damianavila en gmail.com> escribió:
> >
> http://docs.scipy.org/doc/scipy/reference/optimize.html#module-scipy.optimize
> >
> > ;-)
> >
> >
> > El 17 de enero de 2014, 18:10, Alejandro Santos <listas en alejolp.com>
> > escribió:
> >
> >> Sea f una función continua en [a, b], tal que f presenta un único
> >> máximo en [a, b]. Por ejemplo f puede ser una parábola con los cuernos
> >> hacia abajo, y f no puede ser de la forma de los cuernos de Sauron
> >> (varios picos mas pequeños).
> >>
> >>   http://rumblefeature.files.wordpress.com/2013/08/eye-of-sauron_0.jpg
> >>
> >> Escribir un programa que encuentre el x entre [a, b] tal que f(x) sea
> >> el máximo de la función.
> >>
> >> def buscarmax(f, a, b):
> >>   # ...
> >>
> >> (tip: hay al menos dos formas eficientes de implementar esto)
> >>
> >> --
> >> Alejandro Santos
> >> _______________________________________________
> >> pyar mailing list pyar en python.org.ar
> >> http://listas.python.org.ar/listinfo/pyar
> >>
> >> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
> >>
> >> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> >> Argentina - http://www.usla.org.ar
> >
> >
> >
> >
> > --
> > Damián Avila
> > Scientific Python Developer
> > Quantitative Finance Analyst
> > Statistics, Biostatistics and Econometrics Consultant
> > Biochemist
> >
> > _______________________________________________
> > pyar mailing list pyar en python.org.ar
> > http://listas.python.org.ar/listinfo/pyar
> >
> > PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
> >
> > La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> > Argentina - http://www.usla.org.ar
>
>
>
> --
> fisa  -  Juan Pedro Fisanotti
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20140117/85e0e6b9/attachment.html>