Experimento de Otimização

Descrição geral:
apliquem Têmpera Simulada (Simulated Annealing) e Algoritmos Genéticos ao Problema de Cobertura de Vértices Mínima em Grafos.


Roteiro do experimento:
1. Produza um Jupyter Notebook para esse experimento

1.1. Inicialmente, deverão ser geradas três instâncias aleatórias de grafos conexos, sendo estas com 10, 25 e 40 vértices. Isso deve ser realizado da forma que foi introduzida no notebook vertex_cover.ipynb, incluindo a representação visual das instâncias;
1.2. A cada uma das instâncias deverá ser aplicada a Têmpera Simulada;
- Isso pode ser realizado através de implementação própria ou de terceiros (adaptada, explicada e citada a fonte).
- O estado inicial deverá ser gerado aleatoriamente.
- Os estados "vizinhos" são gerados ao mudar a situação na cobertura (presente/ausente) de um único vértice do estado atual.

1.3. Algoritmos Genéticos (pacote deap) também devem ser aplicados às instâncias.
1.4. Ao aplicar cada técnica, gere a representação visual das coberturas encontradas.
2. Compare graficamente as técnicas através da iteração na qual a melhor solução foi encontrada em função do número de vértices, produzindo uma curva para cada técnica;
3. Coloque em um gráfico o número de vértices na cobertura  em função do número total de vértices para as três técnicas.

Entrega:
1. Jupyter notebook produzido para o experimento (15 pontos);
2. Relatório relatando e discutindo o experimento (20 pontos).

Importante:
Os notebooks devem ser baseados naqueles apresentados para a disciplina;
Documente o notebook através de células de texto e comentários;
Cópias não serão toleradas entre grupos ou extraídos da internet;
Use o modelo de relatório proposto em anexo, DESCONSIDERANDO a limitação de páginas, uma vez que serão muitas imagens;
Busque discutir as imagens.