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. / 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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-10012018-161441 |
| Date | 05 April 2002 |
| Creators | Maia, Thiago D\'Martin |
| Contributors | Berretta, Regina Esther |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0019 seconds