Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: SILVA JUNIOR, Joaquim Alberto Leite da lattes
Orientador(a): OLIVEIRA, Roberto Célio Limão de lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Pará
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Instituto de Tecnologia
País: Brasil
Palavras-chave em Português:
Algoritmo cultural
Algoritmos genéticos
Problema da mochila multidimensional
Cultural algorithm
Multidimensional knapsack problem
Palavras-chave em Inglês:
Genetics algorithms
Multipopulation
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Link de acesso: http://repositorio.ufpa.br/jspui/handle/2011/7671
Resumo: A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.
id UFPA_25b59ca27f8a2bce22d24da6aa9db098
oai_identifier_str oai:repositorio.ufpa.br:2011/7671
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str
spelling 2017-02-14T14:12:24Z2017-02-14T14:12:24Z2015-10-01SILVA JUNIOR, Joaquim Alberto Leite da. Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional. Orientador: Roberto Célio Limão de Oliveira. 2015. 68 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/7671. Acesso em:.http://repositorio.ufpa.br/jspui/handle/2011/7671A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.The purpose of this paper is to analyze the application of a hybrid cultural algorithm with population generated by multipopulation feature of the genetic algorithm, or, more specifically, to develop a parameter of the hybrid algorithm based on cultural algorithm with genetic algorithm for multidimensional knapsack problem in areas of computer science and computational intelligence. The aim of this work is to find the best parameters for hybrid cultural algorithm and over genetic algorithm, with model of islands (multipopulation characteristic) applied to combinatorial optimization problem called “Multidimensional Knapsack“. Several experiments are performed to make an assessment regarding of these mechanisms hybrids with other algorithms available in the literature.Submitted by camilla martins (camillasmmartins@gmail.com) on 2017-02-01T18:52:10Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5)Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2017-02-14T14:12:24Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5)Made available in DSpace on 2017-02-14T14:12:24Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_EstudoParametrizacaoAlgoritmo.pdf: 3111483 bytes, checksum: ec493e124af4e9aebd3b8c11812222e9 (MD5) Previous issue date: 2015-10-01FAPEAM - Fundação de Amparo à Pesquisa do Estado do AmazonasporUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOAlgoritmo culturalAlgoritmos genéticosProblema da mochila multidimensionalCultural algorithmMultidimensional knapsack problemGenetics algorithmsMultipopulationEstudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOLIVEIRA, Roberto Célio Limão dehttp://lattes.cnpq.br/4497607460894318http://lattes.cnpq.br/5708657284558255SILVA JUNIOR, Joaquim Alberto Leite dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALDissertacao_EstudoParametrizacaoAlgoritmo.pdfDissertacao_EstudoParametrizacaoAlgoritmo.pdfapplication/pdf3111483https://repositorio.ufpa.br/oai/bitstream/2011/7671/1/Dissertacao_EstudoParametrizacaoAlgoritmo.pdfec493e124af4e9aebd3b8c11812222e9MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849https://repositorio.ufpa.br/oai/bitstream/2011/7671/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_texttext/html; charset=utf-80https://repositorio.ufpa.br/oai/bitstream/2011/7671/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80https://repositorio.ufpa.br/oai/bitstream/2011/7671/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufpa.br/oai/bitstream/2011/7671/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55TEXTDissertacao_EstudoParametrizacaoAlgoritmo.pdf.txtDissertacao_EstudoParametrizacaoAlgoritmo.pdf.txtExtracted texttext/plain116135https://repositorio.ufpa.br/oai/bitstream/2011/7671/6/Dissertacao_EstudoParametrizacaoAlgoritmo.pdf.txt0983dd1782e490b995674aca2fc9a475MD562011/76712021-11-24 12:47:51.111oai:repositorio.ufpa.br:2011/7671TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232021-11-24T15:47:51Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
title Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
spellingShingle Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
SILVA JUNIOR, Joaquim Alberto Leite da
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Algoritmo cultural
Algoritmos genéticos
Problema da mochila multidimensional
Cultural algorithm
Multidimensional knapsack problem
Genetics algorithms
Multipopulation
title_short Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
title_full Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
title_fullStr Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
title_full_unstemmed Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
title_sort Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional
author SILVA JUNIOR, Joaquim Alberto Leite da
author_facet SILVA JUNIOR, Joaquim Alberto Leite da
author_role author
dc.contributor.advisor1.fl_str_mv OLIVEIRA, Roberto Célio Limão de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4497607460894318
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5708657284558255
dc.contributor.author.fl_str_mv SILVA JUNIOR, Joaquim Alberto Leite da
contributor_str_mv OLIVEIRA, Roberto Célio Limão de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Algoritmo cultural
Algoritmos genéticos
Problema da mochila multidimensional
Cultural algorithm
Multidimensional knapsack problem
Genetics algorithms
Multipopulation
dc.subject.por.fl_str_mv Algoritmo cultural
Algoritmos genéticos
Problema da mochila multidimensional
Cultural algorithm
Multidimensional knapsack problem
dc.subject.eng.fl_str_mv Genetics algorithms
Multipopulation
description A finalidade deste trabalho é analisar a aplicação de um algoritmo cultural híbrido, com população gerada pelo algoritmo genético, de característica multipopulacional, ou ainda, mais precisamente, desenvolver uma parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético para o problema da mochila multidimensional. Tem-se como objetivo encontrar os melhores parâmetros do algoritmo cultural híbrido, com modelo de ilhas (característica multipopulacional), aplicado ao problema de otimização combinatório denominado de “Mochila Multidimensional”. São executados vários experimentos para efetuar uma avaliação em relação ao desempenho desses mecanismos híbridos com outros algoritmos disponíveis na literatura.
publishDate 2015
dc.date.issued.fl_str_mv 2015-10-01
dc.date.accessioned.fl_str_mv 2017-02-14T14:12:24Z
dc.date.available.fl_str_mv 2017-02-14T14:12:24Z
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 SILVA JUNIOR, Joaquim Alberto Leite da. Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional. Orientador: Roberto Célio Limão de Oliveira. 2015. 68 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/7671. Acesso em:.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/7671
identifier_str_mv SILVA JUNIOR, Joaquim Alberto Leite da. Estudo da parametrização do algoritmo híbrido baseado no algoritmo cultural com algoritmo genético em uma abordagem multipopulacional. Orientador: Roberto Célio Limão de Oliveira. 2015. 68 f. Dissertação (Mestrado em Engenharia Elétrica.) - Instituto de Tecnologia, Universidade Federal do Pará, Belém, 2015. Disponível em: http://repositorio.ufpa.br/jspui/handle/2011/7671. Acesso em:.
url http://repositorio.ufpa.br/jspui/handle/2011/7671
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.none.fl_str_mv Universidade Federal do Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv https://repositorio.ufpa.br/oai/bitstream/2011/7671/1/Dissertacao_EstudoParametrizacaoAlgoritmo.pdf
https://repositorio.ufpa.br/oai/bitstream/2011/7671/2/license_url
https://repositorio.ufpa.br/oai/bitstream/2011/7671/3/license_text
https://repositorio.ufpa.br/oai/bitstream/2011/7671/4/license_rdf
https://repositorio.ufpa.br/oai/bitstream/2011/7671/5/license.txt
https://repositorio.ufpa.br/oai/bitstream/2011/7671/6/Dissertacao_EstudoParametrizacaoAlgoritmo.pdf.txt
bitstream.checksum.fl_str_mv ec493e124af4e9aebd3b8c11812222e9
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
0983dd1782e490b995674aca2fc9a475
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1842907920177561600

Registros relacionados