Algoritmos evolutivos para otimização binária
Autor(a) principal: | |
---|---|
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 |