Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.

AUTOR(ES)

Max Santana Rolemberg Farias

DATA DE PUBLICAÇÃO

2008

RESUMO

Este trabalho apresenta uma visão geral sobre os principais conceitos da otimização combinatória multiobjetivo, onde apresentamos as técnicas mais utilizadas para a resolução de problemas desta natureza. Ao falarmos das técnicas, discutiremos também aspectos importantes quanto aos parâmetros envolvidos em cada técnica, mostrando as principais abordagens utilizadas. Inicialmente, implementamos e testamos o Multiple Objective Genetic Algorithm (MOGA) para gerar um conjunto de soluções dominantes próximo ao conjunto de Pareto ótimo para o problema do caixeiro viajante biobjetivo. Em uma segunda fase, implementamos o Strength Pareto Evolutionary Algorithm (SPEA) aplicado ao caixeiro viajante biobjetivo

ASSUNTO(S)

algoritmos evolucionários otimização combinatória multiobjetivo problema do caixeiro viajante ciencia da computacao evalutionary algorithms multiple objetive optmizations traveling salesman

Documentos Relacionados

• Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
• Plasticidade sináptica e o problema do caixeiro viajante
• Algoritmo treansgenético na solução do problema do Caixeiro Viajante
• Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos
• POLYHEDRAL CUTS METHODS APPLIED TO THE PROBLEM OF THE TRAVELLING SELESMAN