Algoritmos evolutivos para otimização binária

Detalhes bibliográficos
Autor(a) principal: Santos, Walace Rutielo Lopes
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/23854
Resumo: Este trabalho tem por objetivo aplicar métodos bio-inspirados de otimização à problemas de natureza binária, muito presentes na literatura. Busca-se analisar o desempenho dos métodos a partir de dois algoritmos evolutivos: o algoritmo genético e a evolução diferencial. Estudos de casos são propostos com a finalidade de obter uma análise comparativa de desempenho dos algoritmos. Os estudos propõe a execução de 10 variações para cada algoritmo, aplicados a duas funções Benchmark: OneMax Problem e o Problema da Mochila. Os resultados computacionais são discutidos, destacando-se as boas soluções obtidas pelo algoritmo de evolução diferencial binária.
id UTFPR-12_b4bd24cf0e1dc1489a8ecaf764315cf9
oai_identifier_str oai:repositorio.utfpr.edu.br:1/23854
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2021-01-14T19:46:14Z2021-01-14T19:46:14Z2019-12-06SANTOS, Walace Rutielo Lopes. Algoritmos evolutivos para otimização binária. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/23854Este trabalho tem por objetivo aplicar métodos bio-inspirados de otimização à problemas de natureza binária, muito presentes na literatura. Busca-se analisar o desempenho dos métodos a partir de dois algoritmos evolutivos: o algoritmo genético e a evolução diferencial. Estudos de casos são propostos com a finalidade de obter uma análise comparativa de desempenho dos algoritmos. Os estudos propõe a execução de 10 variações para cada algoritmo, aplicados a duas funções Benchmark: OneMax Problem e o Problema da Mochila. Os resultados computacionais são discutidos, destacando-se as boas soluções obtidas pelo algoritmo de evolução diferencial binária.This work aims to apply bio-inspired methods to the optimization of problems of binary nature, very present in the literature. Research and analyze the performance of methods from two evolutionary algorithms: the genetic algorithm and a differential evolution. Case studies are proposed by obtaining a comparative analysis of the performance of the algorithms. The studies propose the execution of 10 variations for each algorithm, using the two benchmark functions: OneMax Problem and Knapsack Problem. The computational results are discussed, highlighting as good solutions caused by the binary differential evolution algorithm.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia ElétricaUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAlgorítmos genéticosOtimização estruturalEngenharia elétricaGenetic algorithmsStructural optimizationElectric engineeringAlgoritmos evolutivos para otimização bináriaEvolutionary algorithms for binary optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaSiqueira, Hugo ValadaresSiqueira, Hugo ValadaresCôrrea, Fernanda CristinaBacalhau, Eduardo TadeuSantos, Walace Rutielo Lopesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALPG_DAELE_2019_2_06.pdfPG_DAELE_2019_2_06.pdfapplication/pdf3714000http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/1/PG_DAELE_2019_2_06.pdfb90fe3211772c86d4efe02c2ab039228MD51TEXTPG_DAELE_2019_2_06.pdf.txtPG_DAELE_2019_2_06.pdf.txtExtracted texttext/plain72651http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/3/PG_DAELE_2019_2_06.pdf.txtc87027cf55db630f5e506125427b248eMD53THUMBNAILPG_DAELE_2019_2_06.pdf.jpgPG_DAELE_2019_2_06.pdf.jpgGenerated Thumbnailimage/jpeg1322http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/4/PG_DAELE_2019_2_06.pdf.jpg39ae27465bfe5e891223346c91fd2385MD541/238542021-01-15 04:10:03.629oai:repositorio.utfpr.edu.br:1/23854TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-01-15T06:10:03Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Algoritmos evolutivos para otimização binária
dc.title.alternative.pt_BR.fl_str_mv Evolutionary algorithms for binary optimization
title Algoritmos evolutivos para otimização binária
spellingShingle Algoritmos evolutivos para otimização binária
Santos, Walace Rutielo Lopes
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
title_short Algoritmos evolutivos para otimização binária
title_full Algoritmos evolutivos para otimização binária
title_fullStr Algoritmos evolutivos para otimização binária
title_full_unstemmed Algoritmos evolutivos para otimização binária
title_sort Algoritmos evolutivos para otimização binária
author Santos, Walace Rutielo Lopes
author_facet Santos, Walace Rutielo Lopes
author_role author
dc.contributor.advisor1.fl_str_mv Siqueira, Hugo Valadares
dc.contributor.referee1.fl_str_mv Siqueira, Hugo Valadares
dc.contributor.referee2.fl_str_mv Côrrea, Fernanda Cristina
dc.contributor.referee3.fl_str_mv Bacalhau, Eduardo Tadeu
dc.contributor.author.fl_str_mv Santos, Walace Rutielo Lopes
contributor_str_mv Siqueira, Hugo Valadares
Siqueira, Hugo Valadares
Côrrea, Fernanda Cristina
Bacalhau, Eduardo Tadeu
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
dc.subject.por.fl_str_mv Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
description Este trabalho tem por objetivo aplicar métodos bio-inspirados de otimização à problemas de natureza binária, muito presentes na literatura. Busca-se analisar o desempenho dos métodos a partir de dois algoritmos evolutivos: o algoritmo genético e a evolução diferencial. Estudos de casos são propostos com a finalidade de obter uma análise comparativa de desempenho dos algoritmos. Os estudos propõe a execução de 10 variações para cada algoritmo, aplicados a duas funções Benchmark: OneMax Problem e o Problema da Mochila. Os resultados computacionais são discutidos, destacando-se as boas soluções obtidas pelo algoritmo de evolução diferencial binária.
publishDate 2019
dc.date.issued.fl_str_mv 2019-12-06
dc.date.accessioned.fl_str_mv 2021-01-14T19:46:14Z
dc.date.available.fl_str_mv 2021-01-14T19:46:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SANTOS, Walace Rutielo Lopes. Algoritmos evolutivos para otimização binária. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/23854
identifier_str_mv SANTOS, Walace Rutielo Lopes. Algoritmos evolutivos para otimização binária. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/23854
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 Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Engenharia Elétrica
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/1/PG_DAELE_2019_2_06.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/3/PG_DAELE_2019_2_06.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/23854/4/PG_DAELE_2019_2_06.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
b90fe3211772c86d4efe02c2ab039228
c87027cf55db630f5e506125427b248e
39ae27465bfe5e891223346c91fd2385
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923188665745408

Registros relacionados