Ellipsoid packing (2015)
- Authors:
- Autor USP: LOBATO, RAFAEL DURBANO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO NÃO LINEAR; MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
- Keywords: Algorithms; Algoritmos; Ellipsoid packing; Empacotamento de elipsoides; Experimentos computacionais; Mathematical models; Modelos matemáticos; Nonlinear programming; Numerical experiments; Programação não-linear
- Agências de fomento:
- Language: Inglês
- Abstract: O problema de empacotamento de elipsoides consiste em arranjar uma dada coleção de elipsoides dentro de um determinado conjunto. Os elipsoides podem ser rotacionados e transladados e não podem se sobrepor. Um caso particular desse problema surge quando os elipsoides são bolas. O problema de empacotamento de bolas tem sido alvo de intensa pesquisa teórica e experimental. Em particular, muitos trabalhos têm abordado esse problema com ferramentas de otimização. O problema de empacotamento de elipsoides, por outro lado, começou a receber mais atenção apenas recentemente. Esse problema aparece em um grande número de aplicações práticas, como o projeto de materiais cerâmicos de alta densidade, na formação e crescimento de cristais, na estrutura de líquidos, cristais e vidros, no fluxo e compressão de materiais granulares e vidros, na termodinâmica e cinética da transição de líquido para cristal e em ciências biológicas, na organização de cromossomos no núcleo de células humanas. Neste trabalho, tratamos do problema de empacotamento de elipsoides dentro de conjuntos compactos do ponto de vista de otimização. Introduzimos modelos de programação não-linear contínuos e diferenciáveis e algoritmos para o empacotamento de elipsoides no espaço n-dimensional. Apresentamos dois modelos diferentes para a não-sobreposição de elipsoides. Como esses modelos têm números quadráticos de variáveis e restrições em função do número de elipsoides a serem empacotados, também propomos um modelo comvariáveis implícitas que possui uma quantidade linear de variáveis e restrições. Também apresentamos modelos para a inclusão de elipsoides em semi-espaços e dentro de elipsoides. Através da aplicação de uma estratégia multi-start simples combinada com uma escolha inteligente de pontos iniciais e um resolvedor para otimização local de programas não-lineares, apresentamos experimentos numéricos que mostram as capacidades dos modelos propostos
- Imprenta:
- Data da defesa: 06.11.2015
-
ABNT
LOBATO, Rafael Durbano. Ellipsoid packing. 2015. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24022017-134632/. Acesso em: 18 set. 2024. -
APA
Lobato, R. D. (2015). Ellipsoid packing (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24022017-134632/ -
NLM
Lobato RD. Ellipsoid packing [Internet]. 2015 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24022017-134632/ -
Vancouver
Lobato RD. Ellipsoid packing [Internet]. 2015 ;[citado 2024 set. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24022017-134632/ - Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas
- Generating unconstrained two-dimensional non-guillotine cutting patterns by a Recursive Partitioning Algorithm
- Models for the two‐dimensional rectangular single large placement problem with guillotine cuts and constrained pattern
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas