|
|
Tipo de Mídia:
Texto
|
|
Formato:
.pdf
|
Tamanho:
1,61
MB
|
|
|
|
|
|
|
|
|
|
|
|
|
Título: |
|
Algoritmos evolucionários aplicados ao problema do caixeiro viajante multiobjetivo |
Autor: |
|
Max Santana Rolemberg Farias
|
Categoria: |
|
Teses e Dissertações |
Idioma: |
|
Português |
Instituição:/Parceiro |
|
[cp] Programas de Pós-graduação da CAPES
|
Instituição:/Programa |
|
UFAL/MODELAGEM COMPUTACIONAL DE CONHECIMENTO |
Área Conhecimento |
|
INTERDISCIPLINAR |
Nível |
|
Mestrado
|
Ano da Tese |
|
2008 |
Acessos: |
|
241 |
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. |
|
|
|
|
|
|
|
|
|