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 | Tamanho | Formato | |
---|---|---|---|---|
Dissertacao_MaxSantanaRolembergFarias_2008.pdf | 1.56 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.