| dc.contributor | Carvalho, Rafael Lima de | |
| dc.contributor | Almeida, Tiago da Silva | |
| dc.creator | Ribeiro, Reinaldo da Silva | |
| dc.date | 2022-11-17T12:47:40Z | |
| dc.date | 2022-11-17T12:47:40Z | |
| dc.date | 2022 | |
| dc.date.accessioned | 2023-10-06T20:47:23Z | |
| dc.date.available | 2023-10-06T20:47:23Z | |
| dc.identifier | RIBEIRO, Reinaldo da Silva. Alocação de estados quase ótima em máquina de estados finitos utilizando Simulated Annealing. 2022. 16 f. TCC (Graduação) - Curso de Ciência da Computação, Universidade Federal do Tocantins, Palmas, 2022. | |
| dc.identifier | http://hdl.handle.net/11612/4386 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9191802 | |
| dc.description | In this research project, the application of the Simulated Annealing algorithm to solve
the state assignment problem in a finite state machine was investigated. The state assignment problem is a classic problem in digital systems design and directly impacts on
the cost, both area and power costs, on design time, as it is an NP-Complete problem.
The Simulated Annealing algorithm was chosen because it does not use populations
in the search space for the solution, and the literature brings more complex methods
with greater computational effort, so the objective was to evaluate the impact on the
quality of the solution with a simpler method. In the experiments performed, the dropin solution quality was smaller in percentage, on average there was a loss of 14.29%.
And the processing gain percentage higher, on average 58.67%. This shows that it is
possible to have few quality losses with a significant increase in performance. | |
| dc.description | Neste projeto de pesquisa, a aplicação do algoritmo Simulated Annealing para resolver
o problema de atribuição de estados em uma máquina de estados finitos foi investigada. O problema de atribuição de estado é um problema clássico em projeto de
sistemas digitais e impacta diretamente no custo, tanto de área quanto de energia, no
tempo de projeto, por se tratar de um problema NP-Completo. O algoritmo Simulated
Annealing foi escolhido por não utilizar populações no espaço de busca da solução, e
a literatura traz métodos mais complexos e com maior esforço computacional, portanto
o objetivo foi avaliar o impacto na qualidade da solução com um método mais simples
. Nos experimentos realizados, a qualidade da solução caiu em menor porcentagem,
em média houve uma perda de 14,29%. E o percentual de ganho de processamento
foi maior que o porcentual de perda, em média 58,67%. Isso mostra que é possível ter
poucas perdas de qualidade com um aumento significativo no desempenho. | |
| dc.format | application/pdf | |
| dc.language | pt_BR | |
| dc.publisher | Universidade Federal do Tocantins | |
| dc.publisher | Palmas | |
| dc.publisher | Ciência da Computação | |
| dc.publisher | Palmas | |
| dc.publisher | Graduação | |
| dc.subject | Máquina de Estados Finitos | |
| dc.subject | Simulated Annealing | |
| dc.subject | Sistemas Digitais | |
| dc.subject | Metaheurística | |
| dc.subject | Ciência da computação | |
| dc.title | Alocação de estados quase ótima em máquina de estados finitos utilizando Simulated Annealing | |
| dc.type | Monografia | |
