nicolassoam / comp-evol

Repositório criado para a disciplina DCC067 - Computação Evolucionista

DCC067 - Computação Evolucionista

Repositório criado para a disciplina DCC067 - Computação Evolucionista

Sumário

A disciplina consiste na realização de trabalhos envolvendo o uso de metaheurísticas estocásticas para a otimização de diversos problemas, desde espaço contínuo a discretos.

Trabalho	Implementação
2. Resolver problemas de otimização em espaço de busca contínuo	Trabalho 2
3. Resolver Problemas de Otimização Combinatória	Trabalho 3
4. Bin Packing Problem com Evolução Diferencial	Trabalho-4

Resolver problemas de otimização em espaço de busca contínuo

Consistiu na solução de problemas envolvedo as funções de benchmark da competição CEC2017, usando n = 10, 2 dimensões e um orçamento computacional de 10000*n;

Resolver Problemas de Otimização Combinatória

Consistiu na solução de problemas do tipo TSP (Travelling Salesman Problem) assíncrono e síncrono, com limite de cálculo de função objetivo de 20000 para instâncias menores e de 70000 para instâncias maiores.

Bin Packing Problem com Evolução Diferencial

Para o trabalho 4, definimos um problema tratado na literatura e uma meta-heurística para resolvê-lo. Escolhemos o Problema de Empacotamento – o Bin Packing Problem – e utilizamos como meta-heurística uma Evolução Diferencial, adaptada para o espaço discreto do problema.