Implementação de um algoritmo evolutivo utilizando a representação nó-profundidade-grau no processador Nios II do FPGA
dc.contributor.advisor1 | Soares, Telma Woerle de Lima | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6296363436468330 | por |
dc.contributor.referee1 | Soares, Telma Woerle de Lima | |
dc.contributor.referee2 | Soares, Anderson da Silva | |
dc.contributor.referee3 | Gabriel, Paulo Henrique Ribeiro | |
dc.creator | Vinhal, Gustavo Siqueira | |
dc.date.accessioned | 2014-10-06T15:58:27Z | |
dc.date.issued | 2013-08-19 | |
dc.description.abstract | Many relevant problems to NP-Hard class are present in the real world. Among them we can mention the problems of network design (PNDs) that involve electricity distribution, vehicle traffic, and others. There are not algorithms which provide a exact solution for these types of problems with an acceptable computation time. Over the years, research has been developed used evolutionary algorithms (EAs) to provide an efficient solution with a acceptable computation time for these problems. In addition, appropriate data structures may further improve the performance of EAs to PNDs. The node-depth-degree (NDDE) representation have show significant results for PNDs. The application of EAs in hardware can improve the performance of the algorithm. In this sense, this work presents the implementation of a EA in Nios II processor of a FPGA board to solving the PND minimum spanning tree with degree constraint. The results demonstrate that the implementation of EAs in hardware brings significant results with better performance, due to the power of parallelism present in the FPGA. | eng |
dc.description.provenance | Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-10-06T15:00:35Z No. of bitstreams: 2 Dissertação - Gustavo Siqueira Vinhal - 2013.pdf: 543638 bytes, checksum: 0cfeff261acd147877fc67035e17c1fb (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) | eng |
dc.description.provenance | Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-10-06T15:58:27Z (GMT) No. of bitstreams: 2 Dissertação - Gustavo Siqueira Vinhal - 2013.pdf: 543638 bytes, checksum: 0cfeff261acd147877fc67035e17c1fb (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) | eng |
dc.description.provenance | Made available in DSpace on 2014-10-06T15:58:27Z (GMT). No. of bitstreams: 2 Dissertação - Gustavo Siqueira Vinhal - 2013.pdf: 543638 bytes, checksum: 0cfeff261acd147877fc67035e17c1fb (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-08-19 | eng |
dc.description.resumo | Diversos problemas pertinentes a classe NP-Difícil estão presentes no mundo real. Dentre eles pode-se citar os problemas de projeto de redes (PPRs) que envolvem distribuição de energia elétrica, tráfego de veículos, entre outros. Não existem algoritmos que forneçam uma solução exata para esses tipos de problemas com um tempo de computação aceitável. Ao longo dos anos pesquisas estão sendo desenvolvidas utilizado algoritmos evolutivos (EAs) para fornecer uma solução eficiente com tempo de computção aceitável para tais problemas. Além disso, estruturas de dados adequadas podem melhorar ainda mais o desempenho dos EAs para PPRs. A representação nó-profundidade-grau (NDDE) apresenta resultados significativos para PPRs. A aplicação de EAs em hardware pode melhorar o desempenho do algoritmo. Nesse sentido, este trabalho apresenta a implementação de um EA no processador Nios II de uma placa FPGA para solução do PPR da árvore geradora mínima com restrição de grau. Os resultados demonstram que a implementação de EAs em hardware traz resultados significativos com melhor desempenho, devido ao poder de paralelismo presente no FPGA. | por |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES | por |
dc.format | application/pdf | * |
dc.identifier.citation | VINHAL, Gustavo Siqueira. Implementação de um algoritmo evolutivo utilizando a representação nó-profundidade-grau no processador Nios II do FPGA. 2013. 72 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2013. | por |
dc.identifier.uri | http://repositorio.bc.ufg.br/tede/handle/tede/3291 | |
dc.language | por | por |
dc.publisher | Universidade Federal de Goiás | por |
dc.publisher.country | Brasil | por |
dc.publisher.department | Instituto de Informática - INF (RG) | por |
dc.publisher.initials | UFG | por |
dc.publisher.program | Programa de Pós-graduação em Ciência da Computação (INF) | por |
dc.rights | Acesso Aberto | por |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Projeto de rede | por |
dc.subject | Árvore geradora mínima | por |
dc.subject | Algoritmos evolutivos | por |
dc.subject | Nó-profundidade-grau | por |
dc.subject | FPGA | por |
dc.subject | Network design | eng |
dc.subject | Minimum spanning tree | eng |
dc.subject | Evolutionary algorithms | eng |
dc.subject | Node- depth-degree | eng |
dc.subject | FPGA | eng |
dc.subject.cnpq | CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO | por |
dc.thumbnail.url | http://repositorio.bc.ufg.br/tede/retrieve/9765/Disserta%c3%a7%c3%a3o%20-%20Gustavo%20Siqueira%20Vinhal%20-%202013.pdf.jpg | * |
dc.title | Implementação de um algoritmo evolutivo utilizando a representação nó-profundidade-grau no processador Nios II do FPGA | por |
dc.title.alternative | Implementation of a evolutionary algorithm utilizing the representation node-depth-degree in Nios II processor of FPGA | eng |
dc.type | Dissertação | por |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- Dissertação - Gustavo Siqueira Vinhal - 2013.pdf
- Tamanho:
- 530.9 KB
- Formato:
- Adobe Portable Document Format
- Descrição:
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 2.11 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: