BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/26064 |
Resumo: | Várias pesquisas têm apontado a hibridização de meta-heurísticas como uma forma eciente de tratar problemas de otimização combinatória. Hibridização permite a combinação de diferentes técnicas, explorando vantagens e compensando desvantagens de cada uma delas. A AMHM é uma arquitetura adaptativa promissora para a hibridização de metaheurísticas, originalmente desenvolvida para problemas mono-objetivo. Essa arquitetura baseia-se nos conceitos de Sistemas Multiagente e Otimização por Nuvem de Partículas. No presente trabalho, nós propomos uma extensão da AMHM para o cenário biobjetivo. A arquitetura proposta é chamada BO-AMHM. Para adaptar a AMHM ao contexto biobjetivo, nós redenimos alguns conceitos tais como posição e velocidade das partículas. Neste estudo a arquitetura proposta é aplicada ao Problema do Caixeiro Viajante Simétrico biobjetivo. Quatro técnicas foram hibridizadas: PAES, GRASP, NSGA2 e Anytime-PLS. Testes com 11 instâncias biobjetivo foram realizados e os resultados mostraram que a BO-AMHM é capaz de prover conjuntos não dominados melhores em comparação aos obtidos por algoritmos existentes na literatura e versões híbridas desses algoritmos desenvolvidas neste trabalho. |
id |
UFRN_cd19fe34509e07ab4446bcfe3ec440d5 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/26064 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Silva, Igor Rosberg De Medeiroshttp://lattes.cnpq.br/0365481298500467http://lattes.cnpq.br/2888641121265608Souza, Givanaldo Rocha Dehttp://lattes.cnpq.br/7293405724205132Goldbarg, Marco Cesarhttp://lattes.cnpq.br/1371199678541174Delgado, Myriam Regattieri De Biase Da Silvahttp://lattes.cnpq.br/4166922845507601Maia, Silvia Maria Diniz Monteirohttp://lattes.cnpq.br/1498104590221901Goldbarg, Elizabeth Ferreira Gouvea2018-10-29T13:15:39Z2018-10-29T13:15:39Z2018-08-03SILVA,Igor Rosberg de Medeiros. BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo . 2018. 208f. Tese (Doutorado Em Ciência Da Computação) - Centro De Ciências Exatas E Da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/26064Várias pesquisas têm apontado a hibridização de meta-heurísticas como uma forma eciente de tratar problemas de otimização combinatória. Hibridização permite a combinação de diferentes técnicas, explorando vantagens e compensando desvantagens de cada uma delas. A AMHM é uma arquitetura adaptativa promissora para a hibridização de metaheurísticas, originalmente desenvolvida para problemas mono-objetivo. Essa arquitetura baseia-se nos conceitos de Sistemas Multiagente e Otimização por Nuvem de Partículas. No presente trabalho, nós propomos uma extensão da AMHM para o cenário biobjetivo. A arquitetura proposta é chamada BO-AMHM. Para adaptar a AMHM ao contexto biobjetivo, nós redenimos alguns conceitos tais como posição e velocidade das partículas. Neste estudo a arquitetura proposta é aplicada ao Problema do Caixeiro Viajante Simétrico biobjetivo. Quatro técnicas foram hibridizadas: PAES, GRASP, NSGA2 e Anytime-PLS. Testes com 11 instâncias biobjetivo foram realizados e os resultados mostraram que a BO-AMHM é capaz de prover conjuntos não dominados melhores em comparação aos obtidos por algoritmos existentes na literatura e versões híbridas desses algoritmos desenvolvidas neste trabalho.Several researches have pointed the hybridization of metaheuristics as an e ective way to deal with combinatorial optimization problems. Hybridization allows the combination of di erent techniques, exploiting the strengths and compensating the weakness of each of them. MAHM is a promising adaptive framework for hybridization of metaheuristics, originally designed for single objective problems. This framework is based on the concepts of Multiagent Systems and Particle Swarm Optimization. In this study we propose an extension of MAHM to the bi-objective scenario. The proposed framework is called BOMAHM. To adapt MAHM to the bi-objective context, we rede ne some concepts such as particle position and velocity. In this study the proposed framework is applied to the biobjective Symmetric Travelling Salesman Problem. Four methods are hybridized: PAES, GRASP, NSGA-II and Anytime-PLS. Experiments with 11 bi-objective instances were performed and the results show that BO-MAHM is able to provide better non-dominated sets in comparison to the ones obtained by algorithms existing in literature as well as hybridized versions of those algorithms proposed in this work.porOtimizaçãoProblemas BiobjetivoHibridizaçãoMeta-heurísticasInteligência coletivaAgentes Inteligentes.BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisPrograma de pós-graduação em sistemas e computaçãoUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNTEXTArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txtArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txtExtracted texttext/plain305237https://repositorio.ufrn.br/bitstream/123456789/26064/2/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txta008d46aa23b6e170219c9adf5a5c228MD52THUMBNAILArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpgArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpgIM Thumbnailimage/jpeg3490https://repositorio.ufrn.br/bitstream/123456789/26064/3/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpg86d4c4e3683da273366a9e74d33cccb0MD53TEXTArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txtArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txtExtracted texttext/plain305237https://repositorio.ufrn.br/bitstream/123456789/26064/2/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txta008d46aa23b6e170219c9adf5a5c228MD52THUMBNAILArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpgArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpgIM Thumbnailimage/jpeg3490https://repositorio.ufrn.br/bitstream/123456789/26064/3/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpg86d4c4e3683da273366a9e74d33cccb0MD53ORIGINALArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdfapplication/pdf12355624https://repositorio.ufrn.br/bitstream/123456789/26064/1/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf3671bebc6ebe218fb7d94a079cf6ca87MD51123456789/260642019-01-30 08:44:23.936oai:https://repositorio.ufrn.br:123456789/26064Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2019-01-30T11:44:23Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.pt_BR.fl_str_mv |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
title |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
spellingShingle |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo Silva, Igor Rosberg De Medeiros Otimização Problemas Biobjetivo Hibridização Meta-heurísticas Inteligência coletiva Agentes Inteligentes. |
title_short |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
title_full |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
title_fullStr |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
title_full_unstemmed |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
title_sort |
BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo |
author |
Silva, Igor Rosberg De Medeiros |
author_facet |
Silva, Igor Rosberg De Medeiros |
author_role |
author |
dc.contributor.authorID.pt_BR.fl_str_mv |
|
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/0365481298500467 |
dc.contributor.advisorID.pt_BR.fl_str_mv |
|
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/2888641121265608 |
dc.contributor.referees1.none.fl_str_mv |
Souza, Givanaldo Rocha De |
dc.contributor.referees1ID.pt_BR.fl_str_mv |
|
dc.contributor.referees1Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7293405724205132 |
dc.contributor.referees2.none.fl_str_mv |
Goldbarg, Marco Cesar |
dc.contributor.referees2ID.pt_BR.fl_str_mv |
|
dc.contributor.referees2Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1371199678541174 |
dc.contributor.referees3.none.fl_str_mv |
Delgado, Myriam Regattieri De Biase Da Silva |
dc.contributor.referees3ID.pt_BR.fl_str_mv |
|
dc.contributor.referees3Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4166922845507601 |
dc.contributor.referees4.none.fl_str_mv |
Maia, Silvia Maria Diniz Monteiro |
dc.contributor.referees4ID.pt_BR.fl_str_mv |
|
dc.contributor.referees4Lattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1498104590221901 |
dc.contributor.author.fl_str_mv |
Silva, Igor Rosberg De Medeiros |
dc.contributor.advisor1.fl_str_mv |
Goldbarg, Elizabeth Ferreira Gouvea |
contributor_str_mv |
Goldbarg, Elizabeth Ferreira Gouvea |
dc.subject.por.fl_str_mv |
Otimização Problemas Biobjetivo Hibridização Meta-heurísticas Inteligência coletiva Agentes Inteligentes. |
topic |
Otimização Problemas Biobjetivo Hibridização Meta-heurísticas Inteligência coletiva Agentes Inteligentes. |
description |
Várias pesquisas têm apontado a hibridização de meta-heurísticas como uma forma eciente de tratar problemas de otimização combinatória. Hibridização permite a combinação de diferentes técnicas, explorando vantagens e compensando desvantagens de cada uma delas. A AMHM é uma arquitetura adaptativa promissora para a hibridização de metaheurísticas, originalmente desenvolvida para problemas mono-objetivo. Essa arquitetura baseia-se nos conceitos de Sistemas Multiagente e Otimização por Nuvem de Partículas. No presente trabalho, nós propomos uma extensão da AMHM para o cenário biobjetivo. A arquitetura proposta é chamada BO-AMHM. Para adaptar a AMHM ao contexto biobjetivo, nós redenimos alguns conceitos tais como posição e velocidade das partículas. Neste estudo a arquitetura proposta é aplicada ao Problema do Caixeiro Viajante Simétrico biobjetivo. Quatro técnicas foram hibridizadas: PAES, GRASP, NSGA2 e Anytime-PLS. Testes com 11 instâncias biobjetivo foram realizados e os resultados mostraram que a BO-AMHM é capaz de prover conjuntos não dominados melhores em comparação aos obtidos por algoritmos existentes na literatura e versões híbridas desses algoritmos desenvolvidas neste trabalho. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-10-29T13:15:39Z |
dc.date.available.fl_str_mv |
2018-10-29T13:15:39Z |
dc.date.issued.fl_str_mv |
2018-08-03 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA,Igor Rosberg de Medeiros. BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo . 2018. 208f. Tese (Doutorado Em Ciência Da Computação) - Centro De Ciências Exatas E Da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/26064 |
identifier_str_mv |
SILVA,Igor Rosberg de Medeiros. BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo . 2018. 208f. Tese (Doutorado Em Ciência Da Computação) - Centro De Ciências Exatas E Da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/26064 |
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.publisher.program.fl_str_mv |
Programa de pós-graduação em sistemas e computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
Brasil |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/26064/2/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/26064/3/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpg https://repositorio.ufrn.br/bitstream/123456789/26064/2/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/26064/3/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf.jpg https://repositorio.ufrn.br/bitstream/123456789/26064/1/ArquiteturaMultiagenteHibridizacaoMetaHeuristicas_Silva_2018.pdf |
bitstream.checksum.fl_str_mv |
a008d46aa23b6e170219c9adf5a5c228 86d4c4e3683da273366a9e74d33cccb0 a008d46aa23b6e170219c9adf5a5c228 86d4c4e3683da273366a9e74d33cccb0 3671bebc6ebe218fb7d94a079cf6ca87 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117612699648000 |