@MASTERSTHESIS{ 2019:66630532, title = {Uma proposta de solu??o em hardware para o problema das p-medianas utilizando algoritmo gen?tico e unidades de processamento softcore}, year = {2019}, url = "https://tede.ufam.edu.br/handle/tede/7104", abstract = "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.", publisher = {Universidade Federal do Amazonas}, scholl = {Programa de P?s-gradua??o em Engenharia El?trica}, note = {Faculdade de Tecnologia} }