Um problema de Caminho mais Curto Multiobjetivo na Computação em Nuvem
caminho mais curto multiobjetivo
computação em nuvem
algoritmo evolucionário
Este trabalho contem um aplicação pratica de três algoritmos para o problema do caminho
mais curto multi-objetivo em computação na nuvem. Um dos algoritmos é exato (Martins) e
os outros dois são meta-heurísticos (NSGA-II e Transgenético). Apesar do exato encontrar toda
a fronteira de Pareto nas instancias pequenas o mesmo não consegue para instancias grandes e
por esse motivo os algoritmos aproximativos foram desenvolvidos, afinados e comparados. No
final podemos concluir que o NSGA-II consegue encontrar soluções melhores, mas com muito
mais recursos computacionais que o Transgenético.