Algoritmos baseados em colônia de formigas para otimização multiobjetivo
| Ano de defesa: | 2008 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos BR LNCC Programa de Pós-Graduação em Modelagem Computacional |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://tede.lncc.br/handle/tede/95 |
Resumo: | 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. |
| 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 |
Algoritmos baseados em colônia de formigas para otimização multiobjetivoAnt colony algorithms for multi-objective optimizationOtimizaçã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 COMPUTACAOEsta 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.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.Coordenacao de Aperfeicoamento de Pessoal de Nivel SuperiorLaboratório Nacional de Computação CientíficaServiço de Análise e Apoio a Formação de Recursos HumanosBRLNCCPrograma de Pós-Graduação em Modelagem ComputacionalBarbosa, 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/4947186824317781Angelo, Jaqueline da Silva2015-03-04T18:51:05Z2008-10-302008-07-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfANGELO, 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/95porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2018-07-04T12:59:32Zoai: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.none.fl_str_mv |
Algoritmos baseados em colônia de formigas para otimização multiobjetivo 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.none.fl_str_mv |
Barbosa, Helio José Corrêa CPF:194 306 716 34 http://lattes.cnpq.br/0375745110240885 Dardenne, Laurent Emmanuel CPF:49809431104 http://lattes.cnpq.br/8344194525615133 Raupp, Fernanda Maria Pereira CPF:00000000111 http://lattes.cnpq.br/6932171005996406 Takahashi, Ricardo Hiroshi Caldeira http://lattes.cnpq.br/4947186824317781 |
| dc.contributor.author.fl_str_mv |
Angelo, Jaqueline da Silva |
| dc.subject.por.fl_str_mv |
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 |
| 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 |
| description |
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. |
| publishDate |
2008 |
| dc.date.none.fl_str_mv |
2008-10-30 2008-07-24 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.uri.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. 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 Serviço de Análise e Apoio a Formação de Recursos Humanos BR LNCC Programa de Pós-Graduação em Modelagem Computacional |
| publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica Serviço de Análise e Apoio a Formação de Recursos Humanos BR LNCC Programa de Pós-Graduação em Modelagem Computacional |
| 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 |
| 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_ |
1832738026407591936 |