Packing cylinders using trust-region algorithms : a comparative study / Desempenho de algoritmos de região de confiança para problemas de empacotamneto de cilindros
AUTOR(ES)
Larissa Oliveira Xavier
DATA DE PUBLICAÇÃO
2007
RESUMO
Este trabalho encaminha a investigação de questões relacionadas ao desempenho de algoritmos de região de confiança para problemas de otimização irrestrita de grande porte. O algoritmo clássico de Moré e Sorensen, baseado em fatorações de Cholesky, é comparado com a abordagem de Rojas, Santos e Sorensen (algoritmo RSS). Do ponto de vista teórico são estudados os resultados de convergência dos dois algoritmos. Em termos práticos, são resolvidos problemas com a estrutura típica de empacotamento de cilindros. Também são pesquisados o desempenho efetivo do algoritmo RSS na solução aproximada dos subproblemas, e a repercussão da precisão com que os subproblemas são resolvidos no esforço global do algoritmo
ASSUNTO(S)
programação (matematica) programming (mathematics) algoritmos empacotamento de esferas otimização matematica packing spheres algorithms optimization (mathematics)
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000413913Documentos Relacionados
- Um metodo do tipo lagrangiano aumentado com região de confiança
- Solving the dual subproblem of the Method of Moving Asymptotes using a trust-region scheme
- Algoritmos para problemas de empacotamento
- Using truncated conjugate gradient method in trust-region method with two subproblems and backtracking line search
- Algoritmos para problemas de corte e empacotamento