Aplicando a técnica de times assíncronos na otimização de problemas de empacotamento unidimensional (2001)
- Authors:
- Autor USP: BERNARDI, REINALDO - EP
- Unidade: EP
- Sigla do Departamento: PTC
- Assunto: ENGENHARIA ELÉTRICA
- Language: Português
- Abstract: O Problema de Empacotamento Unidimensional é um problema de otimização combinatorial para o qual a obtenção de soluções exatas é uma tarefa difícil. A maioria dos algoritmos conhecidos para encontrar soluções exatas para estes problemas consome um grande tempo de processamento, o que se torna inviável quando o número de variáveis é grande. Assim, o maior esforço tem se concentrado no desenvolvimento e análise de algoritmos mais rápidos (heurísticas) que resultam em boas soluções e aproximadas na maioria das vezes. Neste trabalho é apresentado um método de solução para a otimização do Problema de Empacotamento Unidimensional, utilizando algumas heurísticas e aplicando a técnica de Times Assíncronos (A-Teams), uma rede computacional caracterizada por ser fortemente cíclica, possuir fluxo de dados iterativos e agentes autônomos, os quais comunicam-se entre si através de memórias compartilhadas.
- Imprenta:
- Data da defesa: 04.05.2001
-
ABNT
BERNARDI, Reinaldo de. Aplicando a técnica de times assíncronos na otimização de problemas de empacotamento unidimensional. 2001. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2001. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/pt-br.php. Acesso em: 10 nov. 2024. -
APA
Bernardi, R. de. (2001). Aplicando a técnica de times assíncronos na otimização de problemas de empacotamento unidimensional (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/pt-br.php -
NLM
Bernardi R de. Aplicando a técnica de times assíncronos na otimização de problemas de empacotamento unidimensional [Internet]. 2001 ;[citado 2024 nov. 10 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/pt-br.php -
Vancouver
Bernardi R de. Aplicando a técnica de times assíncronos na otimização de problemas de empacotamento unidimensional [Internet]. 2001 ;[citado 2024 nov. 10 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3139/tde-13092024-083907/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
