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
ACESSO AO ARTIGO
http://bdtd.ufal.br/tde_busca/arquivo.php?codArquivo=917Documentos 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