Este projeto teve como objetivo criar uma aplicação simples e visual da meta-heurística Simulated Annealing no contexto de processamento de imagens.
A partir de uma matriz que representa uma figura, o algoritmo aos poucos converge para a figura em questão, e é possível verificar todo o processo de conversão executado pelo algoritmo.
O algoritmo utilizado é baseado no artigo original proposto por Kirkpatrick et al. (1983)
Também é possível encontrar mais explicações a respeito da meta-heurística Simulated Annealing aqui: 2
Suponha uma matriz binária 4x4.
Se convertermos esta matriz para uma imagem, temos a imagem a seguir. Cada 1 na matriz é um quadrado amarelo e cada 0 um quadrado roxo.
Agora imagine, será que utilizando a meta-heurística Simulated Annealing é possível convergir para a mesma matriz vindo de uma outra matriz totalmente aleatória?
Sim, é possível, conforme podemos verificar no vídeo abaixo:
Para utilizar o código, você pode seguir estes passos:
-
1 - Clone o respositório
-
2 - Crie um ambiente virtual:
- py -m venv env
-
3 - Instale as dependências
- pip install -r requirements.txt
-
4 - Caso você queira utilizar na geração de outra figura, basta apenas alterar a variável "solução", rodar o código e verificar o resultado.
Com este projeto, é possível aplicar a meta-heurística Simulated Annealing no contexto de imagens com facilidade e também adaptar o código para problemas maiores.