Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore

Silva, Sergio Deodoro de Souza; http://lattes.cnpq.br/7279070931520844

Dissertação

Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore

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 dec...

ver descrição completa

Autor principal:	Silva, Sergio Deodoro de Souza
Outros Autores:	http://lattes.cnpq.br/7279070931520844
Grau:	Dissertação
Idioma:	por
Publicado em:	Universidade Federal do Amazonas 2019
Assuntos:	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 ENGENHARIAS: ENGENHARIA ELÉTRICA
Acesso em linha:	https://tede.ufam.edu.br/handle/tede/7104

id	oai:https:--tede.ufam.edu.br-handle-:tede-7104
recordtype	dspace
spelling	oai:https:--tede.ufam.edu.br-handle-:tede-71042019-08-21T19:47:09Z Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore A proposed hardware solution to the p-medians problem using genetic algorithm and softcore processor units Silva, Sergio Deodoro de Souza Costa Filho, Cícero Ferreira Fernandes http://lattes.cnpq.br/7279070931520844 http://lattes.cnpq.br/3029011770761387 Lucena Júnior, Vicente Ferreira http://lattes.cnpq.br/6820830740393500 Barreto, Raimundo da Silva http://lattes.cnpq.br/1132672107627968 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 ENGENHARIAS: ENGENHARIA ELÉTRICA 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. 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. 2019-04-24T19:12:58Z 2019-04-01 Dissertaçã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. https://tede.ufam.edu.br/handle/tede/7104 por Acesso Aberto image/png application/pdf Universidade Federal do Amazonas Faculdade de Tecnologia Brasil UFAM Programa de Pós-graduação em Engenharia Elétrica
institution	TEDE - Universidade Federal do Amazonas
collection	TEDE-UFAM
language	por
topic	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 ENGENHARIAS: ENGENHARIA ELÉTRICA
spellingShingle	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 ENGENHARIAS: ENGENHARIA ELÉTRICA 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
topic_facet	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 ENGENHARIAS: ENGENHARIA ELÉTRICA
description	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.
author_additional	Costa Filho, Cícero Ferreira Fernandes
author_additionalStr	Costa Filho, Cícero Ferreira Fernandes
format	Dissertação
author	Silva, Sergio Deodoro de Souza
author2	http://lattes.cnpq.br/7279070931520844
author2Str	http://lattes.cnpq.br/7279070931520844
title	Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
title_short	Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
title_full	Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
title_fullStr	Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
title_full_unstemmed	Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
title_sort	uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore
publisher	Universidade Federal do Amazonas
publishDate	2019
url	https://tede.ufam.edu.br/handle/tede/7104
_version_	1831969746230181888
score	11.755432

Uma proposta de solução em hardware para o problema das p-medianas utilizando algoritmo genético e unidades de processamento softcore

Registros relacionados