Export Ready — 

Algoritmos de inteligência de enxame para otimização binária

Bibliographic Details
Main Author: Biuk, Lucas Henrique
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/16251
Summary: This paper brings together a variety of bio-inspired algorithms specialized in solving binary optimization problems. The focus is on swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fish School Search (FSS), with the aim of determining the advantages of each one, comparing their performance for binary tasks. To this end, they are implemented in MATLAB [marca registrada] software, in order to facilitate the statistical analysis of the results obtained by simulating problems with various dimensions, such as One Max Problem and Knapsack Problem. The computational results, partially compared with evolutionary computation techniques, reveal that the PSO is able to reach the best overall performances, followed by the improved version of the binary FSS.
id UTFPR-12_05cce82362f45f5830aeadb33bb5b517
oai_identifier_str oai:repositorio.utfpr.edu.br:1/16251
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 de inteligência de enxame para otimização bináriaSwarm intelligence algorithms for binary optmizationInteligência computacionalInteligência coletivaOtimização matemáticaComputational intelligenceSwarm intelligenceMathematical optimizationCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis paper brings together a variety of bio-inspired algorithms specialized in solving binary optimization problems. The focus is on swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fish School Search (FSS), with the aim of determining the advantages of each one, comparing their performance for binary tasks. To this end, they are implemented in MATLAB [marca registrada] software, in order to facilitate the statistical analysis of the results obtained by simulating problems with various dimensions, such as One Max Problem and Knapsack Problem. The computational results, partially compared with evolutionary computation techniques, reveal that the PSO is able to reach the best overall performances, followed by the improved version of the binary FSS.Este trabalho reúne uma diversidade de algoritmos bio-inspirados especializados em resolver problemas de otimização binária. O enfoque é dado aos algoritmos de inteligência de enxame, como a Otimização pro Enxame de Partículas (PSO) e a Busca por Cardume de Peixes (FSS), com o objetivo determinar quais as vantagens de cada um, comparando-os em desempenho quando aplicados para solução de problemas de natureza binária. Para tanto, estes são implementados no software MATLAB [marca registrada], com intuito de facilitar a análise estatística dos dados obtidos através da simulação dos problemas com diversas dimensões, como o One Max Problem e o Knapsack Problem. Os resultados computacionais, parcialmente comparados com técnicas de computação evolutiva, revelam que o PSO é capaz de chegar aos melhores desempenhos gerais, seguidos da versão melhorada do FSS binário.Universidade Tecnológica Federal do ParanáPonta GrossaBrasilDepartamento Acadêmico de EletrônicaEngenharia ElétricaUTFPRSiqueira, Hugo ValadaresSiqueira, Hugo ValadaresKaster, Maurício dos SantosBacalhau, Eduardo TadeuBiuk, Lucas Henrique2020-11-19T19:44:48Z2020-11-19T19:44:48Z2019-12-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBIUK, Lucas Henrique. Algoritmos de inteligência de enxame 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/16251porinfo: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:UTFPR2020-11-19T19:44:48Zoai:repositorio.utfpr.edu.br:1/16251Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-11-19T19:44:48Repositó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 de inteligência de enxame para otimização binária
Swarm intelligence algorithms for binary optmization
title Algoritmos de inteligência de enxame para otimização binária
spellingShingle Algoritmos de inteligência de enxame para otimização binária
Biuk, Lucas Henrique
Inteligência computacional
Inteligência coletiva
Otimização matemática
Computational intelligence
Swarm intelligence
Mathematical optimization
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Algoritmos de inteligência de enxame para otimização binária
title_full Algoritmos de inteligência de enxame para otimização binária
title_fullStr Algoritmos de inteligência de enxame para otimização binária
title_full_unstemmed Algoritmos de inteligência de enxame para otimização binária
title_sort Algoritmos de inteligência de enxame para otimização binária
author Biuk, Lucas Henrique
author_facet Biuk, Lucas Henrique
author_role author
dc.contributor.none.fl_str_mv Siqueira, Hugo Valadares
Siqueira, Hugo Valadares
Kaster, Maurício dos Santos
Bacalhau, Eduardo Tadeu
dc.contributor.author.fl_str_mv Biuk, Lucas Henrique
dc.subject.por.fl_str_mv Inteligência computacional
Inteligência coletiva
Otimização matemática
Computational intelligence
Swarm intelligence
Mathematical optimization
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Inteligência computacional
Inteligência coletiva
Otimização matemática
Computational intelligence
Swarm intelligence
Mathematical optimization
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This paper brings together a variety of bio-inspired algorithms specialized in solving binary optimization problems. The focus is on swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fish School Search (FSS), with the aim of determining the advantages of each one, comparing their performance for binary tasks. To this end, they are implemented in MATLAB [marca registrada] software, in order to facilitate the statistical analysis of the results obtained by simulating problems with various dimensions, such as One Max Problem and Knapsack Problem. The computational results, partially compared with evolutionary computation techniques, reveal that the PSO is able to reach the best overall performances, followed by the improved version of the binary FSS.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-06
2020-11-19T19:44:48Z
2020-11-19T19:44:48Z
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 BIUK, Lucas Henrique. Algoritmos de inteligência de enxame 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/16251
identifier_str_mv BIUK, Lucas Henrique. Algoritmos de inteligência de enxame 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/16251
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
Departamento Acadêmico de Eletrônica
Engenharia Elétrica
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
Brasil
Departamento Acadêmico de Eletrônica
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_ 1850498102927032320

Similar Items