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
| Identifer | oai:union.ndltd.org:IBICT/oai:www.repositorio.ufal.br:riufal/840 |
| Date | 14 March 2008 |
| Creators | Farias, Max Santana Rolemberg |
| Contributors | Luna, 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. |
| Publisher | Universidade Federal de Alagoas, BR, Modelagem Computacional de Conhecimento, Programa de Pós-Graduação em Modelagem Computacional de Conhecimento, UFAL |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFAL, instname:Universidade Federal de Alagoas, instacron:UFAL |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | bitstream: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.0022 seconds