Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Silva, Maurício Rodrigues | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/1351666144171457 | - |
Autor(es): dc.contributor | Paiva, Daniel Costa de | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9425925721844499 | - |
Autor(es): dc.contributor | Wilson, Rodrigo Erthal | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/1118583800146253 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/0222855152607962 | - |
Autor(es): dc.creator | Rocha, Gabriel Santos de Souza | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:09:40Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:09:40Z | - |
Data de envio: dc.date.issued | 2023-06-07 | - |
Data de envio: dc.date.issued | 2023-06-07 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/29085 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/764808 | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | The objective of this paper is to develop the stochastic algorithm Luus Jaakola (1973) for the execution of classical problems and applied for certification of the performance of the algorithm in comparison with the simplex method and the Newton method, through an existing application (solver). The numerical results will be evaluated in relation to the quality (precision), and in relation to the execution time, as well as to the statistical analysis in relation to the occurrence of successes in the solution search. The problem to be addressed involves systems of linear and non-linear equations that, through a modeling technique, become an unrestricted optimization problem, where the minimums will be equivalent to the roots of the system. On the basis of the degree of difficulty and complexity of the system, a more efficient solution is expected in comparison with the comparative methods. Based on the results obtained by the comparative tests made, it is expected to contribute to a qualitative increase of the application for use in future Academics works. | - |
Descrição: dc.description | 54 f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Algoritmo | - |
Palavras-chave: dc.subject | Programação Matemática | - |
Palavras-chave: dc.subject | Meta-heurística | - |
Palavras-chave: dc.subject | Computação | - |
Palavras-chave: dc.subject | Algorithm | - |
Palavras-chave: dc.subject | Mathematical Programming | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Título: dc.title | Estudo de algoritmo estocástico aplicado na solução de problemas de programação linear e não linear | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: