00 CAMPUS ARISTÓTELES CALAZANS SIMÕES (CAMPUS A. C. SIMÕES) IC - INSTITUTO DE COMPUTAÇÃO Dissertações e Teses defendidas na UFAL - IC
Use este identificador para citar ou linkar para este item: http://www.repositorio.ufal.br/jspui/handle/riufal/840
Tipo: Dissertação
Título: Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.
Autor(es): Farias, Max Santana Rolemberg
Primeiro Orientador: Luna, Henrique Pacca Loureiro
metadata.dc.contributor.advisor-co1: Goldbarg, Marco Cesar
metadata.dc.contributor.referee1: Morabito Neto, Reinaldo
metadata.dc.contributor.referee2: Soletti, João Inácio
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
Abstract: This work presents a general vision about the main concepts of combinatorial multi-objective optimization, where we present the more used technique for the resolution of problems of this nature. To the speech of the techniques we will also argue important aspects how much to the involved parameters in each technique, swing the main used boardings. Initially we implement and test the Multiple Objective Genetic Algorithm MOGA to generate a set of dominant solutions near to the Pareto optimal set for the biobjective Traveling Salesman Problems. In a second phase, we will go to implement the Strength Pareto Evolutionary Algorithm (SPEA) applied to biobjective Traveling Salesman Problems
Palavras-chave: Evalutionary algorithms
Multiple objetive
Optmizations
Traveling salesman
Algoritmos evolucionários
Otimização combinatória
Multiobjetivo
Problema do caixeiro viajante
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Alagoas
Sigla da Instituição: UFAL
metadata.dc.publisher.department: Modelagem Computacional de Conhecimento
metadata.dc.publisher.program: Programa de Pós-Graduação em Modelagem Computacional de Conhecimento
Citação: FARIAS, Max Santana Rolemberg. Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.. 2008. 109 f. Dissertação (Mestrado em Modelagem Computacional de Conhecimento) - Universidade Federal de Alagoas, Maceió, 2008.
Tipo de Acesso: Acesso Aberto
URI: http://repositorio.ufal.br/handle/riufal/840
Data do documento: 14-mar-2008
Aparece nas coleções:Dissertações e Teses defendidas na UFAL - IC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Dissertacao_MaxSantanaRolembergFarias_2008.pdf1.56 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.