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)

Documentos 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