Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/3006
Authors: Maciel, Wandro Bequiman
metadata.dc.contributor.advisor: Almeida, Tiago da Silva
Title: Avaliação e testes de heurísticas para otimização de sistemas digitais
Keywords: Sistemas Digitais;Algoritmo Genético;Heurísticas;Refinamento
Issue Date: 2017
Publisher: Universidade Federal do Tocantins
Citation: 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.
metadata.dc.description.resumo: 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.
Abstract: 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.
URI: http://hdl.handle.net/11612/3006
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
Wandro Bequiman Maciel - TCC.pdf1.51 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.