Monografia

Avaliação e testes de heurísticas para otimização de sistemas digitais

This work was developed to interact through an intermediate code, with a framework of synthesis of electronic systems in high level of abstraction in order to optimize combina tional circuits. The framework can be classified as a CAD (Computer Assisted Design) tool that interprets optimizes and tr...

ver descrição completa

Autor principal: Maciel, Wandro Bequiman
Grau: Monografia
Idioma: pt_BR
Publicado em: Universidade Federal do Tocantins 2021
Assuntos:
Sistemas Digitais
Algoritmo Genético
Heurísticas
Refinamento
CNPQ::CIENCIAS EXATAS E DA TERRA
Acesso em linha: http://hdl.handle.net/11612/3006
id ir-11612-3006
recordtype dspace
spelling ir-11612-30062021-08-18T06:00:57Z Avaliação e testes de heurísticas para otimização de sistemas digitais Maciel, Wandro Bequiman Almeida, Tiago da Silva Sistemas Digitais Algoritmo Genético Heurísticas Refinamento CNPQ::CIENCIAS EXATAS E DA TERRA This work was developed to interact through an intermediate code, with a framework of synthesis of electronic systems in high level of abstraction in order to optimize combina tional circuits. The framework can be classified as a CAD (Computer Assisted Design) tool that interprets optimizes and translates digital circuits represented in schematic di agram for hardware description language representation. This work works exclusively in the part of refinement where a Genetic Algorithm implementation is used, focusing on the minimization of circuits considering its cost of production. For the development of the Algorithm, we used implementation techniques and test cases adopted from other works, such as parity and comparator function. The results were compared with the objective of evaluating the efficiency of the Algorithm also in relation to the results obtained by two traditional methods of the bibliography that use boolean algebra for minimization, which are Karnaugh and Quine-McCluskey maps. The Genetic Algorithm was effective in most of the test cases and the main disadvantage of this approach was the poor temporal performance. Este trabalho foi elaborado para interagir através de um código intermediário, com um framework de síntese de sistemas eletrônicos em alto nível de abstração a fim de otimizar circuitos combinacionais. O framework pode ser classificado como uma ferramenta CAD (Computer Aided Design) que interpreta otimiza e traduz circuitos digitais representados em diagrama esquemático para a representação em linguagem de descrição de hardware. Este trabalho em específico atua exclusivamente na parte de refinamento onde utiliza-se de uma implementação de Algoritmo Genético tendo enfoque na minimização de circuitos considerando seu custo de produção. Para o desenvolvimento do Algoritmo foram utilizadas t´técnicas de implementação e casos de testes adotados de outros trabalhos como a função paridade ´ımpar e comparador. Os resultados foram comparados com o objetivo de avaliar a eficiência do Algoritmo também em relação aos resultados obtidos por dois m´métodos tradicionais da bibliografia que utilizam da álgebra booleana para a minimização são eles, mapa de Karnaugh e Quine-McCluskey. O Algoritmo Genético foi eficaz na maioria dos casos de testes e destacou-se como principal desvantagem desta abordagem, o fraco desempenho temporal. 2021-08-17T18:05:58Z 2021-08-17T18:05:58Z 2017 Monografia MACIEL, Wandro Bequiman. Avaliação e testes de heurísticas para otimização de sistemas digitais. 72f. Monografia (Graduação)- Curso de Ciência da Computação, Universidade Federal do Tocantins, Palmas, 2017. http://hdl.handle.net/11612/3006 pt_BR Acesso Livre. application/pdf Universidade Federal do Tocantins Palmas Ciência da Computação Palmas Graduação
institution Repositório Institucional - Universidade Federal do Tocantins - UFT
collection RepositorioUFT
language pt_BR
topic Sistemas Digitais
Algoritmo Genético
Heurísticas
Refinamento
CNPQ::CIENCIAS EXATAS E DA TERRA
spellingShingle Sistemas Digitais
Algoritmo Genético
Heurísticas
Refinamento
CNPQ::CIENCIAS EXATAS E DA TERRA
Maciel, Wandro Bequiman
Avaliação e testes de heurísticas para otimização de sistemas digitais
topic_facet Sistemas Digitais
Algoritmo Genético
Heurísticas
Refinamento
CNPQ::CIENCIAS EXATAS E DA TERRA
description This work was developed to interact through an intermediate code, with a framework of synthesis of electronic systems in high level of abstraction in order to optimize combina tional circuits. The framework can be classified as a CAD (Computer Assisted Design) tool that interprets optimizes and translates digital circuits represented in schematic di agram for hardware description language representation. This work works exclusively in the part of refinement where a Genetic Algorithm implementation is used, focusing on the minimization of circuits considering its cost of production. For the development of the Algorithm, we used implementation techniques and test cases adopted from other works, such as parity and comparator function. The results were compared with the objective of evaluating the efficiency of the Algorithm also in relation to the results obtained by two traditional methods of the bibliography that use boolean algebra for minimization, which are Karnaugh and Quine-McCluskey maps. The Genetic Algorithm was effective in most of the test cases and the main disadvantage of this approach was the poor temporal performance.
author_additional Almeida, Tiago da Silva
author_additionalStr Almeida, Tiago da Silva
format Monografia
author Maciel, Wandro Bequiman
title Avaliação e testes de heurísticas para otimização de sistemas digitais
title_short Avaliação e testes de heurísticas para otimização de sistemas digitais
title_full Avaliação e testes de heurísticas para otimização de sistemas digitais
title_fullStr Avaliação e testes de heurísticas para otimização de sistemas digitais
title_full_unstemmed Avaliação e testes de heurísticas para otimização de sistemas digitais
title_sort avaliação e testes de heurísticas para otimização de sistemas digitais
publisher Universidade Federal do Tocantins
publishDate 2021
url http://hdl.handle.net/11612/3006
_version_ 1787134056550367232
score 11.755432

Registros relacionados