BO-AMHM: Uma Arquitetura Multiagente para Hibridização de Meta-Heurísticas para problemas Biobjetivo

Detalhes bibliográficos
Autor(a) principal: Silva, Igor Rosberg De Medeiros
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

Registros relacionados