???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tede.ufam.edu.br/handle/tede/7104
Tipo do documento: Dissertação
Título: Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
Título(s) alternativo(s): A proposed hardware solution to the p-medians problem using genetic algorithm and softcore processor units
Autor: Silva, Sergio Deodoro de Souza 
Primeiro orientador: Costa Filho, Cicero Ferreira Fernandes
Primeiro coorientador: Costa, Marly Guimarães Fernandes
Primeiro membro da banca: Lucena Júnior, Vicente Ferreira
Segundo membro da banca: Barreto, Raimundo da Silva
Resumo: A tomada de decisão é uma atividade recorrente no cotidiano comercial, militar e industrial, ocorrendo em diferentes instâncias e frente a problemas diversos. Ferramentas de pesquisa operacional são propostas na literatura para auxiliar na busca por melhores resultados em processos de tomadas de decisão. Destas ferramentas, espera-se que o tempo de resposta das mesmas obedeça a critérios de viabilidade de aplicação. No contexto problemático de alocação de facilidades, a modelagem da p-medianas e a ferramenta de otimização algoritmo genético destacam-se no desenvolvimento de soluções computacionais para problemas matemáticos complexos. No contexto de desenvolvimento de soluções computacionais, a forma de computação paralela destaca-se pelo melhor desempenho frente a computação sequencial de algoritmos. Dentre as maneiras de implementação de computação paralela, a utilização de plataformas de hardware reconfigurável destaca-se pela flexibilidade, pelo baixo custo e pelo alto desempenho, alcançando reduções significativas no tempo de processamento. Entretanto, até então, a aplicação de arquitetura de computação paralela em hardware reconfigurável para a resolução do problema das p-medianas utilizando o algoritmo genético não foi proposta na literatura. Neste trabalho, propomos um sistema de computação em hardware reconfigurável, baseado no processador softcore Nios II, para implementar uma solução para o problema das p-medianas utilizando o algoritmo genético. Para avaliação do sistema proposto, utilizamos as métricas de melhor solução encontrada e tempo de processamento.
Abstract: Decision making is a recurrent activity in the daily commercial, military and industrial, occurring in different instances and facing different problems. Operational research tools are proposed in the literature to assist in the search for better results in decision-making processes. From these tools, it is expected that the response time of these tools will meet criteria of feasibility of application. In the problematic context of facility allocation, the modeling of p-medians and the genetic algorithm optimization tool stand out in the development of computational solutions for complex mathematical problems. In the context of development of computational solutions, the form of parallel computing stands out for the best performance against sequential computation of algorithms. Among the ways to implement parallel computing, the use of reconfigurable hardware platforms stands out for flexibility, low cost and high performance, achieving significant reductions in processing time. However, until then, the application of parallel computing architecture in reconfigurable hardware to solve the problem of p-medians using the genetic algorithm was not proposed in the literature. In this work, we propose a reconfigurable hardware computing system, based on the Nios II softcore processor, to implement a solution to the p-median problem using the genetic algorithm. . To evaluate the proposed system, we use the metrics of accuracy and processing time.
Palavras-chave: Alocação de facilidades
Hardware reconfigurável
Algoritmo genético
Problema das p-medianas
Ferramentas de otimização
Allocation of facilities
Reconfigurable hardware
Genetic algorithm
Problem of the p-medians
Optimization tool
Área(s) do CNPq: ENGENHARIAS: ENGENHARIA ELÉTRICA
Idioma: por
País: Brasil
Instituição: Universidade Federal do Amazonas
Sigla da instituição: UFAM
Departamento: Faculdade de Tecnologia
Programa: Programa de Pós-graduação em Engenharia Elétrica
Citação: SILVA, Sergio Deodoro de Souza. Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore. 2019. 105 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2019.
Tipo de acesso: Acesso Aberto
URI: https://tede.ufam.edu.br/handle/tede/7104
Data de defesa: 1-Apr-2019
Appears in Collections:Mestrado em Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
Dissertação_SergioSilva_PPGEE.pdf2,69 MBAdobe PDFThumbnail

Download/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.