Scudd PSA

Felix Siaw-Yeboah

Acerca de esta app

Esta aplicación se desarrolla para determinar el mínimo sin restricciones de una función de varias variables sin calcular sus derivados. La aplicación se deriva de recocido simulado (SA) algoritmo recientemente introducido en la optimización combinatoria. El algoritmo es un procedimiento de búsqueda aleatoria iterativo con movimientos de adaptación a lo largo de las direcciones de coordenadas. Permite mueve cuesta arriba bajo el control de un criterio probabilístico, por lo tanto, tiende a evitar el primer mínimos locales encontró.
La aplicación ha sido probado contra Nelder y Mead método simplex y contra el algoritmo básico SA, las funciones de prueba fueron valle Rosenbrock en dos dimensiones, la función de cuarto grado de Powell en 4D y multiminima función en 6 y 10 dimensiones.
La aplicación resultó ser más confiable que los otros, siendo siempre capaz de encontrar el óptimo, o por lo menos un punto muy cerca de ella. El número de iteraciones a cada temperatura durante el enfriamiento fue capaz de determinar. El factor de enfriamiento en el horario de enfriamiento SA se encontró que era una variable y no una constante según lo propuesto por muchos otros autores.