Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais

Detalhes bibliográficos
Autor(a) principal: Itaborahy Filho, Marco Antonio
Data de Publicação: 2018
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/16249
Resumo: Nossa sociedade vem procurando resolver problemas cada vez mais complexos à medida que a tecnologia avança. Neste contexto, métodos de solução tradicionais podem, muitas vezes, não gerar respostas com a qualidade ou velocidade necessárias. Por essa razão, foram investigados neste trabalho os Algoritmos Genéticos e a Evolução Diferencial, que são categorizados como Algoritmos Evolutivos, já que tratam de métodos de otimização baseados na evolução das espécies Darwiniana. Foram encontrados na literatura diferentes formas de implementação que mostram aprimoramentos dos métodos de otimização tradicional. Foram descritas 23 diferentes estratégias, as quais foram avaliadas utilizando três diferentes funções Benchmark. As respostas foram comparadas observando a velocidade de convergência e a qualidade da saída obtida.
id UTFPR-12_24a412d54d72f4581d974b59859cbf9e
oai_identifier_str oai:repositorio.utfpr.edu.br:1/16249
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 2020-11-19T19:44:46Z2020-11-19T19:44:46Z2018-11-30ITABORAHY FILHO, Marco Antonio. Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais. 2018. 58 f. Trabalho de Conclusão de Curso (Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/16249Nossa sociedade vem procurando resolver problemas cada vez mais complexos à medida que a tecnologia avança. Neste contexto, métodos de solução tradicionais podem, muitas vezes, não gerar respostas com a qualidade ou velocidade necessárias. Por essa razão, foram investigados neste trabalho os Algoritmos Genéticos e a Evolução Diferencial, que são categorizados como Algoritmos Evolutivos, já que tratam de métodos de otimização baseados na evolução das espécies Darwiniana. Foram encontrados na literatura diferentes formas de implementação que mostram aprimoramentos dos métodos de otimização tradicional. Foram descritas 23 diferentes estratégias, as quais foram avaliadas utilizando três diferentes funções Benchmark. As respostas foram comparadas observando a velocidade de convergência e a qualidade da saída obtida.Our society has been looking to solve more complex problems every day, with this context in mind, traditional solving methods can, many times, fall short on generating answers with the required speed or quality . For this reason, we studied, on this paper, Genetic Algorithms and Differential Evolution algorithms, both are classified as Evolutionary Algorithms, optimization methods based on the evolution of the species by Natural Selection. Were described 23 different Evolutionary Algorithms strategies and tested them using three different Benchmark functions, the answers were them studied and compared, by their speed of convergence and the quality of their outputs. There were found methods that, not only are an improvement over traditional optimization methods, but also over Evolutionary Algorithms that are currently more known and used.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia ElétricaUTFPRBrasilDepartamento Acadêmico de Engenharia ElétricaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAlgorítmos genéticosEvolução (Biologia)Funções (Matemática)Genetic algorithmsEvolution (Biology)FunctionsAnálise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodaisAnalyses of genetic algorithms and differential evolution for non-linear multimodal functions optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaSiqueira, Hugo ValadaresKaster, Mauricio dos SantosSiqueira, Hugo ValadaresTrojan, FlavioMartins, Marcella Scoczynski RibeiroItaborahy Filho, Marco Antonioinfo: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:UTFPRORIGINALPG_COELE_2018_2_01.pdfapplication/pdf5501851http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/1/PG_COELE_2018_2_01.pdfd380f5f09f65d389ee591725ff3e0c0aMD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_COELE_2018_2_01.pdf.txtExtracted texttext/plain69426http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/3/PG_COELE_2018_2_01.pdf.txt483d4926e52fe9eebaa2afbee7d4aeecMD53THUMBNAILPG_COELE_2018_2_01.pdf.jpgGenerated Thumbnailimage/jpeg1414http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/4/PG_COELE_2018_2_01.pdf.jpg487e4d555263f0f159a2052a88b62969MD541/162492020-11-19 17:44:46.66oai:repositorio.utfpr.edu.br:1/16249TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T19:44:46Repositó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 Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
dc.title.alternative.pt_BR.fl_str_mv Analyses of genetic algorithms and differential evolution for non-linear multimodal functions optimization
title Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
spellingShingle Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
Itaborahy Filho, Marco Antonio
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Algorítmos genéticos
Evolução (Biologia)
Funções (Matemática)
Genetic algorithms
Evolution (Biology)
Functions
title_short Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
title_full Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
title_fullStr Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
title_full_unstemmed Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
title_sort Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
author Itaborahy Filho, Marco Antonio
author_facet Itaborahy Filho, Marco Antonio
author_role author
dc.contributor.advisor1.fl_str_mv Siqueira, Hugo Valadares
dc.contributor.advisor-co1.fl_str_mv Kaster, Mauricio dos Santos
dc.contributor.referee1.fl_str_mv Siqueira, Hugo Valadares
dc.contributor.referee2.fl_str_mv Trojan, Flavio
dc.contributor.referee3.fl_str_mv Martins, Marcella Scoczynski Ribeiro
dc.contributor.author.fl_str_mv Itaborahy Filho, Marco Antonio
contributor_str_mv Siqueira, Hugo Valadares
Kaster, Mauricio dos Santos
Siqueira, Hugo Valadares
Trojan, Flavio
Martins, Marcella Scoczynski Ribeiro
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Algorítmos genéticos
Evolução (Biologia)
Funções (Matemática)
Genetic algorithms
Evolution (Biology)
Functions
dc.subject.por.fl_str_mv Algorítmos genéticos
Evolução (Biologia)
Funções (Matemática)
Genetic algorithms
Evolution (Biology)
Functions
description Nossa sociedade vem procurando resolver problemas cada vez mais complexos à medida que a tecnologia avança. Neste contexto, métodos de solução tradicionais podem, muitas vezes, não gerar respostas com a qualidade ou velocidade necessárias. Por essa razão, foram investigados neste trabalho os Algoritmos Genéticos e a Evolução Diferencial, que são categorizados como Algoritmos Evolutivos, já que tratam de métodos de otimização baseados na evolução das espécies Darwiniana. Foram encontrados na literatura diferentes formas de implementação que mostram aprimoramentos dos métodos de otimização tradicional. Foram descritas 23 diferentes estratégias, as quais foram avaliadas utilizando três diferentes funções Benchmark. As respostas foram comparadas observando a velocidade de convergência e a qualidade da saída obtida.
publishDate 2018
dc.date.issued.fl_str_mv 2018-11-30
dc.date.accessioned.fl_str_mv 2020-11-19T19:44:46Z
dc.date.available.fl_str_mv 2020-11-19T19:44:46Z
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 ITABORAHY FILHO, Marco Antonio. Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais. 2018. 58 f. Trabalho de Conclusão de Curso (Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/16249
identifier_str_mv ITABORAHY FILHO, Marco Antonio. Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais. 2018. 58 f. Trabalho de Conclusão de Curso (Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/16249
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
dc.publisher.department.fl_str_mv Departamento Acadêmico de Engenharia Elétrica
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/16249/1/PG_COELE_2018_2_01.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/3/PG_COELE_2018_2_01.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16249/4/PG_COELE_2018_2_01.pdf.jpg
bitstream.checksum.fl_str_mv d380f5f09f65d389ee591725ff3e0c0a
b9d82215ab23456fa2d8b49c5df1b95b
483d4926e52fe9eebaa2afbee7d4aeec
487e4d555263f0f159a2052a88b62969
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_ 1797043882125426688

Registros relacionados