Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados (2007)
- Authors:
- Autor USP: MARTINS, THIAGO DE CASTRO - EP
- Unidade: EP
- Sigla do Departamento: PMR
- Assunto: HEURÍSTICA
- Language: Português
- Abstract: Este trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento Simulado. O comportamento discreto da função custo em problemas com recipientes de dimensões limitadas foi mitigado através de uma heurística de "desempate", que busca diferenciar soluções com valores idênticos através de uma estimativa de quão próxima está uma determinada solução de conseguir encaixar uma forma não-encaixada em seu leiaute. A comparação de resultados deste trabalho com resultados publicados na literatura comprova a validade da abordagem aqui adotada
- Imprenta:
- Data da defesa: 03.04.2007
-
ABNT
MARTINS, Thiago de Castro. Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados. 2007. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/. Acesso em: 30 dez. 2025. -
APA
Martins, T. de C. (2007). Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/ -
NLM
Martins T de C. Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados [Internet]. 2007 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/ -
Vancouver
Martins T de C. Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados [Internet]. 2007 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3132/tde-07082007-165358/ - Interval simulated annealing applied to electrical impedance tomography
- Algorithmic iterative sampling in coordinate metrology plan for coordinate metrology using dynamic uncertainty analysis
- Simulated annealing with partial evaluation of objective function applied to electrical impedance tomography
- Structural design with self-weight and inertial loading using simulated annealing for non-gradient topology optimization
- Diaphragmatic surface reconstruction from massive temporal registration of orthogonal MRI sequences
- 3 D reconstruction using low precision scanner
- Reconstrução a partir de múltiplos registros de nuvem de pontos RGB-D
- Matrix-vector multiplication and triangular linear solver using GPGPU for symmetric positive definite matrices derived from elliptic equations
- A simulated annealing based algorithm with collision free region for the irregular shape packing problem
- Shape reconstruction from multiple RGB-D point cloud registration
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
