Técnicas amostrais para problemas de otimização não suave com restrições: desenvolvimento teórico

Resumo

Em 2005, um método conhecido como Amostragem de Gradientes (do inglês, Gradient Sampling) foi publicado e, desde então, algumas variantes deste algoritmo foram desenvolvidas para a solução de problemas de otimização não suave. Para o caso restrito, Curtis e Overton apresentaram em 2012 uma nova técnica amostral que usa uma função de penalização e ideias dos métodos de Programação Quadrática Sequencial.Nós propomos um novo método amostral para problemas de otimização não suave com restrições. Nossa ideia baseia-se em uma nova função penalizadora que, por sua flexibilidade, nos permite lidar com problemas de otimização não suave em dois níveis. Portanto, uma vez que problemas de otimização com hierarquia estão presentes em vários problemas que envolvem tomada de decisão no mundo real, nós acreditamos que além da sua contribuição teórica, este estudo também apresenta um apelo prático. (AU)