Algoritmos evolutivos para otimização binária

Bibliographic Details
Main Author: Santos, Walace Rutielo Lopes
Publication Date: 2019
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Download full: http://repositorio.utfpr.edu.br/jspui/handle/1/23854
Summary: 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.
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 Algoritmos evolutivos para otimização bináriaEvolutionary algorithms for binary optimizationAlgorítmos genéticosOtimização estruturalEngenharia elétricaGenetic algorithmsStructural optimizationElectric engineeringCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis 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.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.Universidade Tecnológica Federal do ParanáPonta GrossaBrasilEngenharia ElétricaUTFPRSiqueira, Hugo ValadaresSiqueira, Hugo ValadaresCôrrea, Fernanda CristinaBacalhau, Eduardo TadeuSantos, Walace Rutielo Lopes2021-01-14T19:46:14Z2021-01-14T19:46:14Z2019-12-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSANTOS, 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/23854porinfo: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:UTFPR2021-01-15T06:10:03Zoai:repositorio.utfpr.edu.br:1/23854Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar: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.none.fl_str_mv Algoritmos evolutivos para otimização binária
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
Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
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.none.fl_str_mv Siqueira, Hugo Valadares
Siqueira, Hugo Valadares
Côrrea, Fernanda Cristina
Bacalhau, Eduardo Tadeu
dc.contributor.author.fl_str_mv Santos, Walace Rutielo Lopes
dc.subject.por.fl_str_mv Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Algorítmos genéticos
Otimização estrutural
Engenharia elétrica
Genetic algorithms
Structural optimization
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-06
2021-01-14T19:46:14Z
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.uri.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.
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
Brasil
Engenharia Elétrica
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
Brasil
Engenharia Elétrica
UTFPR
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))
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 riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498052368891904

Similar Items