Scudd PSA

Felix Siaw-Yeboah

Acerca desta app

Esta aplicação é desenvolvido para determinar o mínimo sem restrição de uma função de várias variáveis ​​sem calcular os seus derivados. O app é derivado de Simulated Annealing (SA) algoritmo recentemente introduzida na otimização combinatória. O algoritmo é um procedimento de busca aleatória iterativo com movimentos adaptáveis ​​ao longo das direções coordenadas. Ele permite movimentos de subida sob o controlo de um critério probabilística, assim, tendendo a evitar o primeiro mínimo local encontrado.
O aplicativo foi testado contra Nelder e Mead método simplex e contra o algoritmo básico SA, as funções de teste eram vale Rosenbrock em duas dimensões, função quartic de Powell em 4D, e multiminima função em 6 e 10 dimensões.
O aplicativo provou ser mais confiável do que os outros, sendo sempre capaz de encontrar o ideal, ou, pelo menos, um ponto muito próximo a ele. O número de iterações em cada temperatura durante o arrefecimento foi capaz de determinar. O factor de arrefecimento no cronograma arrefecimento SA foi encontrado para ser um variável e não uma constante, tal como proposto por diversos outros autores.