Pontifícia Universidade Católica de Goiás

Escola Politécnica e de Artes

Ciência da Computação

Alunos: Allann Barbosa Cintra, Danilo Matias Barcelos

---

2º Desafio em Otimização com Meta-heurística

Problema do Empacotamento – Solução com Recozimento Simulado

Tópicos:

1. Introdução

1.1. Ambiente de Teste & Desenvolvimento

1.2. Instâncias Utilizadas

2. Meta-heurística utilizada

2.1. Descrição

2.2. Implementação

2.3. Variações Testadas

2.4. Resultados

3. Conclusão

---

Introdução

Este documento é a entrega única do nosso grupo, ele contém todas as informações requisitadas para a submissão do desafio.

Ambiente de Teste & Desenvolvimento

Os computadores pessoais dos dois integrantes foram utilizados em todos os processos deste desafio. O computador do integrante Danilo Barcelos é um computador de mesa sem modelo, possui o processador Ryzen 5 3400G, a placa-mãe ASUS A320M, e 12 GB de memória RAM com 2666 MHz de velocidade. Não possui GPU dedicada. Usa o sistema operacional Windows 10, e o IDE Visual Studio Code. O integrante Allann Cintra possui ???. Ele usa o sistema operacional Linux, com a distribuição Gentoo, e programa na IDE NeoVim. Os resultados dos testes contidos neste documento foram obtidos executando o algoritmo através do script “launch.bat” contido no diretório raiz do projeto no repositório. Todos os testes foram realizados no computador do Danilo. Para executar o algoritmo em um ambiente Linux, basta executar o script “launch.sh”.