Estudo de algoritmo estocástico aplicado na solução de problemas de programação linear e não linear

• Autor(a) principal: Rocha, Gabriel Santos de Souza
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: http://app.uff.br/riuff/handle/1/29085
• topic: Algoritmo; Programação Matemática; Meta-heurística; Computação; Algorithm; Mathematical Programming; Metaheuristics

Esse trabalho tem como objetivo, o desenvolvimento do algoritmo estocástico Luus Jaakola (1973), para a execução de problemas clássicos e aplicados para certificação do desempenho do algoritmo em comparação com o método simplex e o método de Newton, através de um aplicativo (solver) existente. Os resultados numéricos serão avaliados em relação á qualidade (precisão), e em relação ao tempo de execução, assim quanto à análise estatística em relação à ocorrência de sucessos na busca da solução. O problema a ser tratado, envolve sistemas de equações lineares e não-lineares que, através de uma técnica de modelagem, transformam-se em um problema de otimização irrestrita, onde os mínimos equivalerão às raízes do sistema. Com base no grau de dificuldade e complexidade do sistema, espera-se uma solução mais eficiente em face dos métodos comparativos, Com base nos resultados obtidos pelos testes comparativos feitos, esperase contribuir para a um aumento qualitativo do aplicativo para usos em futuros trabalhos acadêmicos.