Posicionamento rotacional de polígonos em recipientes fechados utilizando enxame de partículas (2008)
- Authors:
- USP affiliated authors: DELAGO, DANIEL ZANIN - EP ; SANCHEZ, RENATO - EP
- Unidade: EP
- Sigla do Departamento: PMR
- Subjects: POSICIONAMENTO; HEURÍSTICA
- Language: Português
- Abstract: O posicionamento rotacional polígonos em recipientes fechados de modo a minimizar a quantidade de matéria prima desperdiçada é um problema NP-completo [7]. Ou seja, um problema sem solução computacional que seguramente determina o posicionamento ótimo. Utilizam-se então, métodos heurísticos probabilísticos para determinar soluções quase-ótimas. Os parâmetros que de nem o posicionamento são paramêtros contínuos como ângulo de rotação e deslocamento. Entretanto, o valor da função objetivo que corresponde à área desperdiçada, é discreto - visto que pode-se posicionar apenas uma quantidade inteira de polígonos. Estas características di cultam a sensibilidade do algoritmo. Para melhorar a sensibilidade do método, determina-se um fator de escala que ao ser aplicado a um polígono não posicionado, permite o seu posicionamento. A heurística probabil ística a ser utilizada é o enxame de partículas, que possui como base modelos sócio-cognitivos bem simples: avaliação (dos estímulos, caracterizados como positivos, negativos, atrativos ou repulsivos), comparação (entre indivíduos, estabelecendo padrões de referência na sociedade mediante comparação entre indivíduos) e imitação (encontrada apenas em alguns animais, imita apenas os que ele julga superiores).
- Imprenta:
-
ABNT
DELAGO, Daniel Zanin e SANCHEZ, Renato. Posicionamento rotacional de polígonos em recipientes fechados utilizando enxame de partículas. 2008. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2008. Disponível em: https://bdta.abcd.usp.br/directbitstream/dcfcb4c9-c923-41bd-accb-29ccba889d07/DANIEL%20ZANIN%20DELAGO%20PMR08.pdf. Acesso em: 16 mar. 2025. -
APA
Delago, D. Z., & Sanchez, R. (2008). Posicionamento rotacional de polígonos em recipientes fechados utilizando enxame de partículas (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/dcfcb4c9-c923-41bd-accb-29ccba889d07/DANIEL%20ZANIN%20DELAGO%20PMR08.pdf -
NLM
Delago DZ, Sanchez R. Posicionamento rotacional de polígonos em recipientes fechados utilizando enxame de partículas [Internet]. 2008 ;[citado 2025 mar. 16 ] Available from: https://bdta.abcd.usp.br/directbitstream/dcfcb4c9-c923-41bd-accb-29ccba889d07/DANIEL%20ZANIN%20DELAGO%20PMR08.pdf -
Vancouver
Delago DZ, Sanchez R. Posicionamento rotacional de polígonos em recipientes fechados utilizando enxame de partículas [Internet]. 2008 ;[citado 2025 mar. 16 ] Available from: https://bdta.abcd.usp.br/directbitstream/dcfcb4c9-c923-41bd-accb-29ccba889d07/DANIEL%20ZANIN%20DELAGO%20PMR08.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
DANIEL ZANIN DELAGO PMR08... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
