Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufjf.br/jspui/handle/ufjf/1837Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| camiladefreitasfernandes.pdf | 723.01 kB | Adobe PDF |  Visualizar/Abrir |
| Clase: | Dissertação |
| Título : | NFDNA - um algoritmo para otimização não convexa e não diferenciável |
| Autor(es): | Fernandes, Camila de Freitas |
| Orientador: | Freire, Wilhelm Passarella |
| Miembros Examinadores: | Mazorche, Sandro Rodrigues |
| Miembros Examinadores: | Duarte, Alexandre Rocha |
| Resumo: | Neste trabalho estudamos um algoritmo para solução de problemas de otimização irrestrita com funções não necessariamente convexas ou diferenciáveis, denominado Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA, e fazemos uma aplicação deste algoritmo que consistiu em utilizá-lo como subrotina de um outro algoritmo chamado Interior Epigraph Direction (IED) method. O IED, desenvolvido para resolver problemas de otimização não convexa, não diferenciável mas com restrições, utiliza Dualidade Lagrangeana que requer a minimização da função Lagrangeana. A eficiência do IED depende fortemente de tal minimização. Como aplicação, substituímos a rotina fminsearch do Matlab, utilizada originalmente pelo IED, pelo NFDNA. Mostramos através da solução de problemas teste que a performance do IED foi mais eficiente com a utilização do NFDNA. |
| Resumen : | In this work we study an algorithm for solving unsconstrained, not necessarily convex or differentiable optimization problems called Nonsmooth Feasible Direction Nonconvex Algorithm - NFDNA. We also employ this algorithm as a subroutine of the Interior Epigraph Directions (IED) method. The IED method, devised for solving constrained, nonconvex and nonsmooth optimization problems uses Lagrangean Duality which requires the minimization of the Lagrangean function. The effectiveness of the IED depends strongly on the Lagrangean function minimization. As an application, we replace the Matlab routine fminsearch, originally used by IED, with NFDNA. We show through the solution of test problems that the IED performance is more efficient by employing NFDNA. |
| Palabras clave : | Otimização Não Diferenciável Otimização Não Convexa Dualidade Lagrangeana Algoritmos de Pontos Interiores Direções Viáveis em Otimização Nonsmooth Optimization Nonconvex Optimization Lagrangean Duality Feasible Directions Interior Points Algorithms |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Idioma: | por |
| País: | Brasil |
| Editorial : | Universidade Federal de Juiz de Fora |
| Sigla de la Instituición: | UFJF |
| Departamento: | ICE – Instituto de Ciências Exatas |
| Programa: | Mestrado Acadêmico em Matemática |
| Clase de Acesso: | Acesso Aberto |
| URI : | https://repositorio.ufjf.br/jspui/handle/ufjf/1837 |
| Fecha de publicación : | 8-abr-2016 |
| Aparece en las colecciones: | Mestrado Acadêmico em Matemática (Dissertações) |
Los ítems de DSpace están protegidos por licencias Creative Commons, con todos los derechos reservados, a menos que se indique lo contrario.