Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/17956 |
Resumo: | This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems |
id |
UFRN_6647d1f15047e4f753b56935ef5122db |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/17956 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Souza, Givanaldo Rocha dehttp://lattes.cnpq.br/7293405724205132http://lattes.cnpq.br/2888641121265608Canuto, Anne Magaly de Paulahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8Pozo, Aurora Trinidad Ramirezhttp://lattes.cnpq.br/2815946827655352Ramos, Iloneide Carlos de Oliveirahttp://lattes.cnpq.br/0613948277011672Goldbarg, Marco Césarhttp://lattes.cnpq.br/1371199678541174Delgado, Myriam Regattieri de Biase da Silvahttp://lattes.cnpq.br/4166922845507601Gouvêa, Elizabeth Ferreira2014-12-17T15:47:03Z2014-04-162014-12-17T15:47:03Z2013-10-25SOUZA, Givanaldo Rocha de. Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas. 2013. 119 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013.https://repositorio.ufrn.br/jspui/handle/123456789/17956This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problemsA presente tese propõe uma arquitetura multiagente para hibridização de metaheurísticas, inspirada na técnica de Otimização por Nuvem de Partículas, e tem como principal contribuição a proposta de uma abordagem efetiva para resolução de problemas de otimização combinatória. A escolha da Otimização por Nuvem de Partículas como inspiração deu-se pelo fato desta técnica ser inerentemente multiagente, permitindo explorar os recursos dos sistemas multiagente, tais como as técnicas de aprendizado e cooperação. Na arquitetura proposta, as partículas são agentes autônomos com memória e métodos de decisão e de aprendizagem, utilizando estratégias de busca para se moverem no espaço de soluções. Os conceitos de posição e velocidade, originalmente definidos na Otimização por Nuvem de Partículas, são redefinidos para esta abordagem. A arquitetura proposta foi aplicada ao Problema do Caixeiro Viajante e ao Problema Quadrático de Alocação, realizando experimentos computacionais que comprovaram sua efetividade. Os resultados dos experimentos foram bastante promissores, apresentando desempenho satisfatório, considerando que o potencial da arquitetura proposta ainda não foi totalmente explorado. Em pesquisas futuras, a abordagem proposta será aplicada a problemas de otimização combinatória multiobjetivo, os quais são mais próximos aos problemas do mundo real. No âmbito da pesquisa aplicada, pretende-se trabalhar tanto com alunos em nível de graduação como em nível técnico a aplicação da arquitetura proposta em problemas práticos do mundo realapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoSistemas multiagente. Hibridização de metaheurísticas. Otimização combinatóriaMultiagent systems. Hybridization of metaheuristics. Combinatory optimizationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOArquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALGivanaldoRS_TESE.pdfapplication/pdf2106802https://repositorio.ufrn.br/bitstream/123456789/17956/1/GivanaldoRS_TESE.pdf88486cf095bfcefea309b73b76e7de67MD51TEXTGivanaldoRS_TESE.pdf.txtGivanaldoRS_TESE.pdf.txtExtracted texttext/plain260341https://repositorio.ufrn.br/bitstream/123456789/17956/6/GivanaldoRS_TESE.pdf.txt5f3525ad8259e85ca052d539920b3c98MD56THUMBNAILGivanaldoRS_TESE.pdf.jpgGivanaldoRS_TESE.pdf.jpgIM Thumbnailimage/jpeg1695https://repositorio.ufrn.br/bitstream/123456789/17956/7/GivanaldoRS_TESE.pdf.jpg1c71668c32533b4ab71b8f1155d1d700MD57123456789/179562017-11-04 09:23:20.191oai:https://repositorio.ufrn.br:123456789/17956Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T12:23:20Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
title |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
spellingShingle |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas Souza, Givanaldo Rocha de Sistemas multiagente. Hibridização de metaheurísticas. Otimização combinatória Multiagent systems. Hybridization of metaheuristics. Combinatory optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
title_full |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
title_fullStr |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
title_full_unstemmed |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
title_sort |
Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas |
author |
Souza, Givanaldo Rocha de |
author_facet |
Souza, Givanaldo Rocha de |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/7293405724205132 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/2888641121265608 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Canuto, Anne Magaly de Paula |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790093J8 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Pozo, Aurora Trinidad Ramirez |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2815946827655352 |
dc.contributor.referees3.pt_BR.fl_str_mv |
Ramos, Iloneide Carlos de Oliveira |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://lattes.cnpq.br/0613948277011672 |
dc.contributor.referees4.pt_BR.fl_str_mv |
Goldbarg, Marco César |
dc.contributor.referees4ID.por.fl_str_mv |
|
dc.contributor.referees4Lattes.por.fl_str_mv |
http://lattes.cnpq.br/1371199678541174 |
dc.contributor.referees5.pt_BR.fl_str_mv |
Delgado, Myriam Regattieri de Biase da Silva |
dc.contributor.referees5ID.por.fl_str_mv |
|
dc.contributor.referees5Lattes.por.fl_str_mv |
http://lattes.cnpq.br/4166922845507601 |
dc.contributor.author.fl_str_mv |
Souza, Givanaldo Rocha de |
dc.contributor.advisor1.fl_str_mv |
Gouvêa, Elizabeth Ferreira |
contributor_str_mv |
Gouvêa, Elizabeth Ferreira |
dc.subject.por.fl_str_mv |
Sistemas multiagente. Hibridização de metaheurísticas. Otimização combinatória |
topic |
Sistemas multiagente. Hibridização de metaheurísticas. Otimização combinatória Multiagent systems. Hybridization of metaheuristics. Combinatory optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
Multiagent systems. Hybridization of metaheuristics. Combinatory optimization |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
This thesis proposes an architecture of a new multiagent system framework for hybridization of metaheuristics inspired on the general Particle Swarm Optimization framework (PSO). The main contribution is to propose an effective approach to solve hard combinatory optimization problems. The choice of PSO as inspiration was given because it is inherently multiagent, allowing explore the features of multiagent systems, such as learning and cooperation techniques. In the proposed architecture, particles are autonomous agents with memory and methods for learning and making decisions, using search strategies to move in the solution space. The concepts of position and velocity originally defined in PSO are redefined for this approach. The proposed architecture was applied to the Traveling Salesman Problem and to the Quadratic Assignment Problem, and computational experiments were performed for testing its effectiveness. The experimental results were promising, with satisfactory performance, whereas the potential of the proposed architecture has not been fully explored. For further researches, the proposed approach will be also applied to multiobjective combinatorial optimization problems, which are closer to real-world problems. In the context of applied research, we intend to work with both students at the undergraduate level and a technical level in the implementation of the proposed architecture in real-world problems |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-10-25 |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:47:03Z |
dc.date.available.fl_str_mv |
2014-04-16 2014-12-17T15:47:03Z |
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 |
SOUZA, Givanaldo Rocha de. Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas. 2013. 119 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/17956 |
identifier_str_mv |
SOUZA, Givanaldo Rocha de. Arquitetura multiagente baseada em nuvem de partículas para hibridização de metaheurísticas. 2013. 119 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/17956 |
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 |
Universidade Federal do Rio Grande do Norte |
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 |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
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/17956/1/GivanaldoRS_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/17956/6/GivanaldoRS_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/17956/7/GivanaldoRS_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
88486cf095bfcefea309b73b76e7de67 5f3525ad8259e85ca052d539920b3c98 1c71668c32533b4ab71b8f1155d1d700 |
bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1802117538163720192 |