???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
Full metadata record
DC FieldValueLanguage
dc.creatorSilva, Sergio Deodoro de Souza-
dc.creator.Latteshttp://lattes.cnpq.br/7279070931520844por
dc.contributor.advisor1Costa Filho, Cícero Ferreira Fernandes-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3029011770761387por
dc.contributor.advisor-co1Costa, Marly Guimarães Fernandes-
dc.contributor.advisor-co1Latteshttp://lattes.cnpq.br/7169358412541736por
dc.contributor.referee1Lucena Júnior, Vicente Ferreira-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/6820830740393500por
dc.contributor.referee2Barreto, Raimundo da Silva-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/1132672107627968por
dc.date.issued2019-04-01-
dc.identifier.citationSILVA, 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.por
dc.identifier.urihttps://tede.ufam.edu.br/handle/tede/7104-
dc.description.resumoA 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.por
dc.description.abstractDecision 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.eng
dc.formatimage/png*
dc.formatapplication/pdf*
dc.thumbnail.urlhttps://tede.ufam.edu.br//retrieve/30093/Disserta%c3%a7%c3%a3o_SergioSilva_PPGEE.pdf.jpg*
dc.languageporpor
dc.publisherUniversidade Federal do Amazonaspor
dc.publisher.departmentFaculdade de Tecnologiapor
dc.publisher.countryBrasilpor
dc.publisher.initialsUFAMpor
dc.publisher.programPrograma de Pós-graduação em Engenharia Elétricapor
dc.rightsAcesso Abertopor
dc.subjectAlocação de facilidadespor
dc.subjectHardware reconfigurávelpor
dc.subjectAlgoritmo genéticopor
dc.subjectProblema das p-medianaspor
dc.subjectFerramentas de otimizaçãopor
dc.subjectAllocation of facilitiespor
dc.subjectReconfigurable hardwarepor
dc.subjectGenetic algorithmpor
dc.subjectProblem of the p-medianspor
dc.subjectOptimization toolpor
dc.subject.cnpqENGENHARIAS: ENGENHARIA ELÉTRICApor
dc.titleUma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcorepor
dc.title.alternativeA proposed hardware solution to the p-medians problem using genetic algorithm and softcore processor unitseng
dc.typeDissertaçãopor
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.