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:
- Introdução
1.1. Ambiente de Teste & Desenvolvimento
1.2. Instâncias Utilizadas
- Meta-heurística utilizada
2.1. Descrição
2.2. Implementação
2.3. Variações Testadas
2.4. Resultados
- 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”.