Algoritmos baseados em colônia de formigas para otimização multiobjetivo

Detalhes bibliográficos
Autor(a) principal: Angelo, Jaqueline da Silva
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do LNCC
Texto Completo: https://tede.lncc.br/handle/tede/95
Resumo: 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.
id LNCC_c030dcf713e9d7cd6c3dd859f1c2c8c6
oai_identifier_str oai:tede-server.lncc.br:tede/95
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Barbosa, Helio José CorrêaCPF:194 306 716 34http://lattes.cnpq.br/0375745110240885Dardenne, Laurent EmmanuelCPF:49809431104http://lattes.cnpq.br/8344194525615133Raupp, Fernanda Maria PereiraCPF:00000000111http://lattes.cnpq.br/6932171005996406Takahashi, Ricardo Hiroshi Caldeirahttp://lattes.cnpq.br/4947186824317781CPF:09825985720Angelo, Jaqueline da Silva2015-03-04T18:51:05Z2008-10-302008-07-24ANGELO, Jaqueline da Silva. Ant Colony Algorithms for Multi-Objective Optimization. 2008. 128 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.https://tede.lncc.br/handle/tede/95This 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.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-24Coordenacao de Aperfeicoamento de Pessoal de Nivel Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/291/Dissert_MSc_JaquelineAngelo.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/519/Dissert_MSc_JaquelineAngelo.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosOtimização matemáticaHeurísticaOtimização multiobjetivoOtimização por colônia de formigasCombinatorial OptimizationHeuristicMulti-objective optimizationAnt Colony Optimization (ACO)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOAlgoritmos baseados em colônia de formigas para otimização multiobjetivoAnt colony algorithms for multi-objective optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALDissert_MSc_JaquelineAngelo.pdfDissert_MSc_JaquelineAngelo.pdfapplication/pdf926476http://tede-server.lncc.br:8080/tede/bitstream/tede/95/1/Dissert_MSc_JaquelineAngelo.pdf660c89e2231d5422486c13bc9b05f32bMD51THUMBNAILDissert_MSc_JaquelineAngelo.pdf.jpgDissert_MSc_JaquelineAngelo.pdf.jpgimage/jpeg3086http://tede-server.lncc.br:8080/tede/bitstream/tede/95/2/Dissert_MSc_JaquelineAngelo.pdf.jpg1ad7cf07435e5adffb8fc2fdc7509589MD52tede/952018-07-04 09:59:32.979oai:tede-server.lncc.br:tede/95Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:32Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Algoritmos baseados em colônia de formigas para otimização multiobjetivo
dc.title.alternative.eng.fl_str_mv Ant colony algorithms for multi-objective optimization
title Algoritmos baseados em colônia de formigas para otimização multiobjetivo
spellingShingle Algoritmos baseados em colônia de formigas para otimização multiobjetivo
Angelo, Jaqueline da Silva
Otimização matemática
Heurística
Otimização multiobjetivo
Otimização por colônia de formigas
Combinatorial Optimization
Heuristic
Multi-objective optimization
Ant Colony Optimization (ACO)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Algoritmos baseados em colônia de formigas para otimização multiobjetivo
title_full Algoritmos baseados em colônia de formigas para otimização multiobjetivo
title_fullStr Algoritmos baseados em colônia de formigas para otimização multiobjetivo
title_full_unstemmed Algoritmos baseados em colônia de formigas para otimização multiobjetivo
title_sort Algoritmos baseados em colônia de formigas para otimização multiobjetivo
author Angelo, Jaqueline da Silva
author_facet Angelo, Jaqueline da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Barbosa, Helio José Corrêa
dc.contributor.advisor1ID.fl_str_mv CPF:194 306 716 34
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0375745110240885
dc.contributor.referee1.fl_str_mv Dardenne, Laurent Emmanuel
dc.contributor.referee1ID.fl_str_mv CPF:49809431104
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8344194525615133
dc.contributor.referee2.fl_str_mv Raupp, Fernanda Maria Pereira
dc.contributor.referee2ID.fl_str_mv CPF:00000000111
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6932171005996406
dc.contributor.referee3.fl_str_mv Takahashi, Ricardo Hiroshi Caldeira
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/4947186824317781
dc.contributor.authorID.fl_str_mv CPF:09825985720
dc.contributor.author.fl_str_mv Angelo, Jaqueline da Silva
contributor_str_mv Barbosa, Helio José Corrêa
Dardenne, Laurent Emmanuel
Raupp, Fernanda Maria Pereira
Takahashi, Ricardo Hiroshi Caldeira
dc.subject.por.fl_str_mv Otimização matemática
Heurística
Otimização multiobjetivo
Otimização por colônia de formigas
topic Otimização matemática
Heurística
Otimização multiobjetivo
Otimização por colônia de formigas
Combinatorial Optimization
Heuristic
Multi-objective optimization
Ant Colony Optimization (ACO)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
dc.subject.eng.fl_str_mv Combinatorial Optimization
Heuristic
Multi-objective optimization
Ant Colony Optimization (ACO)
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description 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.
publishDate 2008
dc.date.available.fl_str_mv 2008-10-30
dc.date.issued.fl_str_mv 2008-07-24
dc.date.accessioned.fl_str_mv 2015-03-04T18:51:05Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ANGELO, Jaqueline da Silva. Ant Colony Algorithms for Multi-Objective Optimization. 2008. 128 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/95
identifier_str_mv ANGELO, Jaqueline da Silva. Ant Colony Algorithms for Multi-Objective Optimization. 2008. 128 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
url https://tede.lncc.br/handle/tede/95
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/95/1/Dissert_MSc_JaquelineAngelo.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/95/2/Dissert_MSc_JaquelineAngelo.pdf.jpg
bitstream.checksum.fl_str_mv 660c89e2231d5422486c13bc9b05f32b
1ad7cf07435e5adffb8fc2fdc7509589
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797683217112760320

Registros relacionados