Translation

domingo, 29 de janeiro de 2017

Max Santana Rolemberg Farias Algoritmos evolucionários aplicados ao problema do caixeiro viajante multiobjetivo

Nosso blog divulga a produção científica

 

Algoritmos evolucionários aplicados ao problema do caixeiro viajante multiobjetivo
  
  Max Santana Rolemberg Farias   

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.
 
http://www.dominiopublico.gov.br/pesquisa/DetalheObraForm.do?select_action=&co_obra=197102

Nenhum comentário:

Postar um comentário