Introdução de um índice de desempenho para a migração no modelo de ilhas
Ano de defesa: | 2020 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Juiz de Fora (UFJF)
|
Programa de Pós-Graduação: |
Programa de Pós-graduação em Modelagem Computacional
|
Departamento: |
ICE – Instituto de Ciências Exatas
|
País: |
Brasil
|
Palavras-chave em Português: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://repositorio.ufjf.br/jspui/handle/ufjf/12346 |
Resumo: | Nesse trabalho é acrescentado ao modelo de ilhas um índice de desempenho para avaliar o quão eficiente a ilha está sendo em resolver problemas de otimização sem restrições. As ilhas com índices maiores recebem mais indivíduos quando a migração ocorre. Na ocasião da aplicação do operador de migração, são selecionados alguns indivíduos para migrarem de uma determinada ilha. Esses indivíduos escolhem então suas ilhas de destino, ou se permanecem na ilha em que estão, com mais chances de escolher uma ilha que possui um alto índice de desempenho. As simulações realizadas indicam que o modelo proposto apresenta resultados semelhantes aos resultados gerados pelo melhor algoritmo indicado pela literatura para cada problema. Percebeu-se também que ao retirar o algoritmo mais eficiente do modelo, o modelo proposto consegue se adaptar e gerar solu¸c˜oes eficientes, utilizando-se das caracter´ısticas dos algoritmos restantes. |
id |
UFJF_37976895c8cfe7772bbe7bb9421af0d1 |
---|---|
oai_identifier_str |
oai:hermes.cpd.ufjf.br:ufjf/12346 |
network_acronym_str |
UFJF |
network_name_str |
Repositório Institucional da UFJF |
repository_id_str |
|
spelling |
Fonseca, Leonardo Goliatt dahttp://lattes.cnpq.br/9030707448549156Borges, Carlos Cristiano Hasencleverhttp://lattes.cnpq.br/2487554612123446Silva, Eduardo Krempser dahttp://lattes.cnpq.br/5399601756512708http://lattes.cnpq.br/7829477993852446Pontes, Rodrigo da Cruz Alvarenga Fajardo2021-02-18T12:27:29Z2021-02-182021-02-18T12:27:29Z2020-03-02https://repositorio.ufjf.br/jspui/handle/ufjf/12346Nesse trabalho é acrescentado ao modelo de ilhas um índice de desempenho para avaliar o quão eficiente a ilha está sendo em resolver problemas de otimização sem restrições. As ilhas com índices maiores recebem mais indivíduos quando a migração ocorre. Na ocasião da aplicação do operador de migração, são selecionados alguns indivíduos para migrarem de uma determinada ilha. Esses indivíduos escolhem então suas ilhas de destino, ou se permanecem na ilha em que estão, com mais chances de escolher uma ilha que possui um alto índice de desempenho. As simulações realizadas indicam que o modelo proposto apresenta resultados semelhantes aos resultados gerados pelo melhor algoritmo indicado pela literatura para cada problema. Percebeu-se também que ao retirar o algoritmo mais eficiente do modelo, o modelo proposto consegue se adaptar e gerar solu¸c˜oes eficientes, utilizando-se das caracter´ısticas dos algoritmos restantes.In this work, a performance index was added to the island model, to evaluate how efficiently the population of an island is at solving a given problem. The islands with higher indexes receive more individuals when migration occurs. when the migration operator is used, a few individuals are chosen to make a decision: either go to another island or stay in the current island. The individual has a higher chance of choosing an island with a high performance index. After running the simulations, we noticed that the solutions of the new model were as good as the solutions from the best algorithm for each problem. We also noticed that even if we remove the most efficient algorithm from the model, it manages to adapt and still provide efficient solutions, making use of the characteristics from the remaining algorithms.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Modelagem ComputacionalUFJFBrasilICE – Instituto de Ciências ExatasAttribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRAModelo de ilhasÍndice de desempenhoComputação evolucionistaIsland modelPerformance indexEvolutionary computationIntrodução de um índice de desempenho para a migração no modelo de ilhasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALrodrigodacruzalvarengafajardopontes.pdfrodrigodacruzalvarengafajardopontes.pdfapplication/pdf1324396https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/1/rodrigodacruzalvarengafajardopontes.pdf24cfd937f464d5582f6b638e5c0c5125MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/2/license_rdf4d2950bda3d176f570a9f8b328dfbbefMD52TEXTrodrigodacruzalvarengafajardopontes.pdf.txtrodrigodacruzalvarengafajardopontes.pdf.txtExtracted texttext/plain78053https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/4/rodrigodacruzalvarengafajardopontes.pdf.txtfcce36497454a6e183f9f3661bd23de4MD54THUMBNAILrodrigodacruzalvarengafajardopontes.pdf.jpgrodrigodacruzalvarengafajardopontes.pdf.jpgGenerated Thumbnailimage/jpeg1127https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/5/rodrigodacruzalvarengafajardopontes.pdf.jpgdc9e96643a1687209c06c6687a3556faMD55ufjf/123462021-02-19 04:08:44.62oai:hermes.cpd.ufjf.br:ufjf/12346Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2021-02-19T06:08:44Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false |
dc.title.pt_BR.fl_str_mv |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
title |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
spellingShingle |
Introdução de um índice de desempenho para a migração no modelo de ilhas Pontes, Rodrigo da Cruz Alvarenga Fajardo CNPQ::CIENCIAS EXATAS E DA TERRA Modelo de ilhas Índice de desempenho Computação evolucionista Island model Performance index Evolutionary computation |
title_short |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
title_full |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
title_fullStr |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
title_full_unstemmed |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
title_sort |
Introdução de um índice de desempenho para a migração no modelo de ilhas |
author |
Pontes, Rodrigo da Cruz Alvarenga Fajardo |
author_facet |
Pontes, Rodrigo da Cruz Alvarenga Fajardo |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Fonseca, Leonardo Goliatt da |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9030707448549156 |
dc.contributor.referee1.fl_str_mv |
Borges, Carlos Cristiano Hasenclever |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2487554612123446 |
dc.contributor.referee2.fl_str_mv |
Silva, Eduardo Krempser da |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/5399601756512708 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7829477993852446 |
dc.contributor.author.fl_str_mv |
Pontes, Rodrigo da Cruz Alvarenga Fajardo |
contributor_str_mv |
Fonseca, Leonardo Goliatt da Borges, Carlos Cristiano Hasenclever Silva, Eduardo Krempser da |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA Modelo de ilhas Índice de desempenho Computação evolucionista Island model Performance index Evolutionary computation |
dc.subject.por.fl_str_mv |
Modelo de ilhas Índice de desempenho Computação evolucionista Island model Performance index Evolutionary computation |
description |
Nesse trabalho é acrescentado ao modelo de ilhas um índice de desempenho para avaliar o quão eficiente a ilha está sendo em resolver problemas de otimização sem restrições. As ilhas com índices maiores recebem mais indivíduos quando a migração ocorre. Na ocasião da aplicação do operador de migração, são selecionados alguns indivíduos para migrarem de uma determinada ilha. Esses indivíduos escolhem então suas ilhas de destino, ou se permanecem na ilha em que estão, com mais chances de escolher uma ilha que possui um alto índice de desempenho. As simulações realizadas indicam que o modelo proposto apresenta resultados semelhantes aos resultados gerados pelo melhor algoritmo indicado pela literatura para cada problema. Percebeu-se também que ao retirar o algoritmo mais eficiente do modelo, o modelo proposto consegue se adaptar e gerar solu¸c˜oes eficientes, utilizando-se das caracter´ısticas dos algoritmos restantes. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-03-02 |
dc.date.accessioned.fl_str_mv |
2021-02-18T12:27:29Z |
dc.date.available.fl_str_mv |
2021-02-18 2021-02-18T12:27:29Z |
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 |
https://repositorio.ufjf.br/jspui/handle/ufjf/12346 |
url |
https://repositorio.ufjf.br/jspui/handle/ufjf/12346 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution 3.0 Brazil http://creativecommons.org/licenses/by/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution 3.0 Brazil http://creativecommons.org/licenses/by/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Modelagem Computacional |
dc.publisher.initials.fl_str_mv |
UFJF |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICE – Instituto de Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Federal de Juiz de Fora (UFJF) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFJF instname:Universidade Federal de Juiz de Fora (UFJF) instacron:UFJF |
instname_str |
Universidade Federal de Juiz de Fora (UFJF) |
instacron_str |
UFJF |
institution |
UFJF |
reponame_str |
Repositório Institucional da UFJF |
collection |
Repositório Institucional da UFJF |
bitstream.url.fl_str_mv |
https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/1/rodrigodacruzalvarengafajardopontes.pdf https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/3/license.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/2/license_rdf https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/4/rodrigodacruzalvarengafajardopontes.pdf.txt https://repositorio.ufjf.br/jspui/bitstream/ufjf/12346/5/rodrigodacruzalvarengafajardopontes.pdf.jpg |
bitstream.checksum.fl_str_mv |
24cfd937f464d5582f6b638e5c0c5125 8a4605be74aa9ea9d79846c1fba20a33 4d2950bda3d176f570a9f8b328dfbbef fcce36497454a6e183f9f3661bd23de4 dc9e96643a1687209c06c6687a3556fa |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF) |
repository.mail.fl_str_mv |
|
_version_ |
1798039743785598976 |