• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
Documento
Autor
Nome completo
Thiago D'Martin Maia
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2002
Orientador
Banca examinadora
Berretta, Regina Esther (Presidente)
Arenales, Marcos Nereu
Ronconi, Debora Pretti
Título em português
Uma avaliação de meta-heurísticas para o problema de designação quadrática
Palavras-chave em português
Não disponível
Resumo em português
Este trabalho apresenta uma avaliação de meta-heurísticas para a resolução do Problema de Designação Quadrática (Quadratic Assignment Problem). O Problema de Designação Quadrática consiste em posicionar-se um determinado conjunto de instalações em um determinado conjunto de localidades, dados os fluxos entre as instalações e as distâncias entre as localidades, com o objetivo de minimizar um somatório que vincula os fluxos às distâncias de acordo com o posicionamento. Foram implementadas heurísticas que utilizam Busca Tabu, Algoritmos Genéticos e Algoritmos Meméticos, e uma avaliação com exemplos numéricos encontrados na literatura foi realizada.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
This work presents an evaluation of metaheuristics for the Quadratic Assignment Problem. The Quadratic Assignment Problem consists of assigning a set of facilities (with given flows between them) to a set of locations (with given d stances between them), in such a way that the sum of the product between flows and distances is minimized. Heuristics using Tabu Search, Genetic Algorithms and Memetic Algorithms have been implemented, and it was done an evaluation with instances found in literature.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
ThiagoDMaia.pdf (845.57 Kbytes)
Data de Publicação
2018-01-10
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.