Return to search

Algoritmos baseados em colônia de formigas para otimização multiobjetivo / Ant colony algorithms for multi-objective optimization

Made available in DSpace on 2015-03-04T18:51:05Z (GMT). No. of bitstreams: 1
Dissert_MSc_JaquelineAngelo.pdf: 926474 bytes, checksum: da4b07a3aac6c41fe497e0351128bde1 (MD5)
Previous issue date: 2008-07-24 / Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior / This dissertation presents the BicriterionAnt, MACS and MONACO Ant Colony algorithms, available in literature, to solve the Multi-Objective Traveling Salesman Problem (MOTSP). The characteristics of the problem and of each
algorithm used are presented. Those algorithms were tested in six bi-objective instances of MOTSP. Changes in the original algorithms were implemented to try to produce better results than the original ones. To validate the results and to measure the quality of the solutions, metrics of performance were used which help to identify the best non-dominated solution sets. / Esta dissertação apresenta os algoritmos BicriterionAnt, MACS e MONACO,
disponíveis na literatura, baseados em colônia de formigas, para resolução do
Problema do Caixeiro Viajante Multiobjetivo (PCVMO). São apresentadas as
características do problema e de cada algoritmo utilizado. Estes algoritmos foram
testados em seis instâncias bi-objetivo do PCVMO. Foram implementadas algumas alterações na estrutura original dos algoritmos na tentativa de produzir resultados melhores do que os algoritmos originais. Para a avaliação dos resultados e medição da qualidade das soluções, foram utilizadas métricas de desempenho que auxiliam na identificação dos melhores conjuntos de soluções não-dominadas.

Identiferoai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/95
Date24 July 2008
CreatorsAngelo, Jaqueline da Silva
ContributorsBarbosa, Helio José Corrêa, Dardenne, Laurent Emmanuel, Raupp, Fernanda Maria Pereira, Takahashi, Ricardo Hiroshi Caldeira
PublisherLaboratório Nacional de Computação Científica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, BR, Serviço de Análise e Apoio a Formação de Recursos Humanos
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0025 seconds