Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
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/239 |
Resumo: | Optimization is a permanent subject for research, aiming to provide solutions that improve the utilization of resources and activities of various kinds. Due to the advances in distributed computational processing architectures, analysis and suggestion of parallelizable techniques for treatment of problems has been increasingly highlighted. Among them, the model known as ``island model'', which proposes the achievement of better optimized results in shorter execution time,and brings in a new set of parameters and possibilities, deserves special attention. Thus, this work presents interconnected sets of experiments and proposals that complement the literature concerning 1) the possibilities of model hybridization and the best strategies for hybridization, 2) the study of the parameter known as ``migration policy'' and its influence on diversification and exploitation, and 3) the applicability of the model and of the different implemented migration policies in the context of optimization aiming at several optima. In this way, this work joins the knowledge from the literature and experiments and suggestions that are not founded in previous researches. From these results it is expected that new implementations or applications of island hybrid models for optimization via metaheuristics, aiming at one or more optima, can be more efficiently developed. |
id |
LNCC_69da8a631457787553ad7311abc6b48b |
---|---|
oai_identifier_str |
oai:tede-server.lncc.br:tede/239 |
network_acronym_str |
LNCC |
network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository_id_str |
|
spelling |
Barbosa, Helio José Corrêahttp://lattes.cnpq.br/0375745110240885Silva, Eduardo Krempser dahttp://lattes.cnpq.br/5399601756512708Dardenne, Laurent Emmanuelhttp://lattes.cnpq.br/8344194525615133Bernardino, Heder SoaresFonseca, Leonardo Goliatt da14028969727http://lattes.cnpq.br/1989532473555107Magalhães, Thiago Tavares2016-12-13T16:06:09Z2016-03-02MAGALHÃES, T. T. Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas, 2016, xv,176 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016.https://tede.lncc.br/handle/tede/239Optimization is a permanent subject for research, aiming to provide solutions that improve the utilization of resources and activities of various kinds. Due to the advances in distributed computational processing architectures, analysis and suggestion of parallelizable techniques for treatment of problems has been increasingly highlighted. Among them, the model known as ``island model'', which proposes the achievement of better optimized results in shorter execution time,and brings in a new set of parameters and possibilities, deserves special attention. Thus, this work presents interconnected sets of experiments and proposals that complement the literature concerning 1) the possibilities of model hybridization and the best strategies for hybridization, 2) the study of the parameter known as ``migration policy'' and its influence on diversification and exploitation, and 3) the applicability of the model and of the different implemented migration policies in the context of optimization aiming at several optima. In this way, this work joins the knowledge from the literature and experiments and suggestions that are not founded in previous researches. From these results it is expected that new implementations or applications of island hybrid models for optimization via metaheuristics, aiming at one or more optima, can be more efficiently developed.A otimização é tema constante de estudo, visando prover soluções que melhorem o aproveitamento de recursos ou atividades de inúmeras naturezas. Com o avanço das arquiteturas distribuídas de processamento computacional, a análise e a sugestão de técnicas paralelizáveis para a resolução de problemas tem recebido cada vez mais destaque. Dentre estas, destaca-se o modelo conhecido como "modelo de ilhas", que propõe a obtenção de resultados mais otimizados em menor tempo de execução, trazendo consigo um novo conjunto de parâmetros e de possibilidades. Assim, este trabalho traz conjuntos interligados de experimentos e propostas que complementam a literatura sobre 1) possibilidades de hibridização do modelo e melhores estratégias de hibridização, 2) o estudo do parâmetro conhecido como ``política de migração'' e as suas influências com respeito à diversificação e especificação e 3) a aplicabilidade do modelo e das diferentes políticas de migração testadas no contexto da otimização visando vários ótimos. Dessa forma, este trabalho alia o conhecimento da literatura a experimentos e sugestões não encontrados em trabalhos anteriores. A partir destes resultados espera-se que novas implementações ou aplicações de modelos de ilha híbridos para otimização via meta-heurísticas, visando um ou vários ótimos, possam ser desenvolvidos de maneira mais eficiente.Submitted by Maria Cristina (library@lncc.br) on 2016-12-13T16:05:44Z No. of bitstreams: 1 Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5)Approved for entry into archive by Maria Cristina (library@lncc.br) on 2016-12-13T16:05:57Z (GMT) No. of bitstreams: 1 Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5)Made available in DSpace on 2016-12-13T16:06:09Z (GMT). No. of bitstreams: 1 Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5) Previous issue date: 2016-03-02Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)application/pdfhttp://tede-server.lncc.br:8080/retrieve/761/Thiago%20Tavares%20Magalh%c3%a3es%20-%20Estudo%20de%20configura%c3%a7%c3%b5es%20de%20modelos.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilCoordenação de Pós-Graduação e Aperfeiçoamento (COPGA)Otimização matemáticaMathematical optimizationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAOEstudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticasStudy of configurations of hybrid island models for one or more solutions achievement in optimization via metaheuristicsinfo: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:LNCCLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede-server.lncc.br:8080/tede/bitstream/tede/239/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51ORIGINALThiago Tavares Magalhães - Estudo de configurações de modelos.pdfThiago Tavares Magalhães - Estudo de configurações de modelos.pdfapplication/pdf5946560http://tede-server.lncc.br:8080/tede/bitstream/tede/239/2/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf7262f9bab0cb6698f3f33dc1183bf938MD52TEXTThiago Tavares Magalhães - Estudo de configurações de modelos.pdf.txtThiago Tavares Magalhães - Estudo de configurações de modelos.pdf.txttext/plain348217http://tede-server.lncc.br:8080/tede/bitstream/tede/239/3/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf.txt2034f454bf1e65bc80036be95277db3cMD53THUMBNAILThiago Tavares Magalhães - Estudo de configurações de modelos.pdf.jpgThiago Tavares Magalhães - Estudo de configurações de modelos.pdf.jpgimage/jpeg3265http://tede-server.lncc.br:8080/tede/bitstream/tede/239/4/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf.jpg77b88b0194bbc05e8476c9649de0aa91MD54tede/2392023-06-02 11:09:06.507oai:tede-server.lncc.br:tede/239Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-06-02T14:09:06Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
dc.title.por.fl_str_mv |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
dc.title.alternative.eng.fl_str_mv |
Study of configurations of hybrid island models for one or more solutions achievement in optimization via metaheuristics |
title |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
spellingShingle |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas Magalhães, Thiago Tavares Otimização matemática Mathematical optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
title_short |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
title_full |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
title_fullStr |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
title_full_unstemmed |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
title_sort |
Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas |
author |
Magalhães, Thiago Tavares |
author_facet |
Magalhães, Thiago Tavares |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Barbosa, Helio José Corrêa |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0375745110240885 |
dc.contributor.advisor2.fl_str_mv |
Silva, Eduardo Krempser da |
dc.contributor.advisor2Lattes.fl_str_mv |
http://lattes.cnpq.br/5399601756512708 |
dc.contributor.referee1.fl_str_mv |
Dardenne, Laurent Emmanuel |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/8344194525615133 |
dc.contributor.referee2.fl_str_mv |
Bernardino, Heder Soares |
dc.contributor.referee3.fl_str_mv |
Fonseca, Leonardo Goliatt da |
dc.contributor.authorID.fl_str_mv |
14028969727 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/1989532473555107 |
dc.contributor.author.fl_str_mv |
Magalhães, Thiago Tavares |
contributor_str_mv |
Barbosa, Helio José Corrêa Silva, Eduardo Krempser da Dardenne, Laurent Emmanuel Bernardino, Heder Soares Fonseca, Leonardo Goliatt da |
dc.subject.por.fl_str_mv |
Otimização matemática |
topic |
Otimização matemática Mathematical optimization CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
dc.subject.eng.fl_str_mv |
Mathematical optimization |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO::MODELOS ANALITICOS E DE SIMULACAO |
description |
Optimization is a permanent subject for research, aiming to provide solutions that improve the utilization of resources and activities of various kinds. Due to the advances in distributed computational processing architectures, analysis and suggestion of parallelizable techniques for treatment of problems has been increasingly highlighted. Among them, the model known as ``island model'', which proposes the achievement of better optimized results in shorter execution time,and brings in a new set of parameters and possibilities, deserves special attention. Thus, this work presents interconnected sets of experiments and proposals that complement the literature concerning 1) the possibilities of model hybridization and the best strategies for hybridization, 2) the study of the parameter known as ``migration policy'' and its influence on diversification and exploitation, and 3) the applicability of the model and of the different implemented migration policies in the context of optimization aiming at several optima. In this way, this work joins the knowledge from the literature and experiments and suggestions that are not founded in previous researches. From these results it is expected that new implementations or applications of island hybrid models for optimization via metaheuristics, aiming at one or more optima, can be more efficiently developed. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-12-13T16:06:09Z |
dc.date.issued.fl_str_mv |
2016-03-02 |
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 |
MAGALHÃES, T. T. Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas, 2016, xv,176 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016. |
dc.identifier.uri.fl_str_mv |
https://tede.lncc.br/handle/tede/239 |
identifier_str_mv |
MAGALHÃES, T. T. Estudo de configurações de modelos híbridos de ilhas para obtenção de uma ou mais soluções em otimização via meta-heurísticas, 2016, xv,176 f. Dissertação (Programa de Pós-Graduação em Modelagem Computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2016. |
url |
https://tede.lncc.br/handle/tede/239 |
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 |
Brasil |
dc.publisher.department.fl_str_mv |
Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA) |
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/239/1/license.txt http://tede-server.lncc.br:8080/tede/bitstream/tede/239/2/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf http://tede-server.lncc.br:8080/tede/bitstream/tede/239/3/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf.txt http://tede-server.lncc.br:8080/tede/bitstream/tede/239/4/Thiago+Tavares+Magalh%C3%A3es+-+Estudo+de+configura%C3%A7%C3%B5es+de+modelos.pdf.jpg |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 7262f9bab0cb6698f3f33dc1183bf938 2034f454bf1e65bc80036be95277db3c 77b88b0194bbc05e8476c9649de0aa91 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 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_ |
1797683218839764992 |