Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
JohnWill14 authored Jan 7, 2024
1 parent e3ad318 commit 633e5df
Showing 1 changed file with 1 addition and 5 deletions.
6 changes: 1 addition & 5 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -253,18 +253,14 @@ Essa seção traz um resumo dos casos de testes que foram utilizados para cada u

<img src="images/nao-aleatorio.png" width="700px" />

<br/>

<br/>

<p>
Após os experimentos feitos, conseguimos avaliar o desempenho e analisar os resultados retornados. Com base nas informações expostas, notamos as limitações de cada algoritmo utilizado. Algoritmos como Backtracking por ter que percorrer de forma sistemática muitas soluções acabou por ter um tempo de execução muito maior do que se comparado com heurísticas e o algoritmo genético. Já o algoritmo genético se mostrou interessante resolvendo casos menores com rapidez e podendo resolver casos maiores dadas as condições. O uso da heurística de conflitos mínimos se mostrou eficiente na resolução de problemas de N-rainhas, com o uso de técnicas de propagação é possível melhorar seu desempenho, porém o algoritmo apresenta problemas com valores de N muito grande, devido ao processo de sorteio de números aleatórios.

</p>


<br/>
<br/>
<br/>
<br/>
<br/>

Expand Down

0 comments on commit 633e5df

Please sign in to comment.