Return to search

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

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 / 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

Identiferoai:union.ndltd.org:IBICT/oai:www.repositorio.ufal.br:riufal/840
Date14 March 2008
CreatorsFarias, Max Santana Rolemberg
ContributorsLuna, Henrique Pacca Loureiro, Luna, H. P. L., Goldbarg, Marco Cesar, http://lattes.cnpq.br/1371199678541174, Morabito Neto, Reinaldo, http://lattes.cnpq.br/4194801952934254, Soletti, João Inácio, SOLETTI, J. I.
PublisherUniversidade Federal de Alagoas, BR, Modelagem Computacional de Conhecimento, Programa de Pós-Graduação em Modelagem Computacional de Conhecimento, UFAL
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFAL, instname:Universidade Federal de Alagoas, instacron:UFAL
Rightsinfo:eu-repo/semantics/openAccess
Relationbitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/840/1/Dissertacao_MaxSantanaRolembergFarias_2008.pdf, bitstream:http://www.repositorio.ufal.br:8080/bitstream/riufal/840/2/Dissertacao_MaxSantanaRolembergFarias_2008.pdf.txt

Page generated in 0.0021 seconds