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

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 Evoluti...

ver descrição completa

Autor principal: Itaborahy Filho, Marco Antonio
Formato: Trabalho de Conclusão de Curso (Graduação)
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2020
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/16249
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-16249
recordtype dspace
spelling riut-1-162492020-11-19T19:44:46Z Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais Analyses of genetic algorithms and differential evolution for non-linear multimodal functions optimization Itaborahy Filho, Marco Antonio Siqueira, Hugo Valadares Kaster, Mauricio dos Santos Siqueira, Hugo Valadares Trojan, Flavio Martins, Marcella Scoczynski Ribeiro Algorítmos genéticos Evolução (Biologia) Funções (Matemática) Genetic algorithms Evolution (Biology) Functions CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA 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. 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. 2020-11-19T19:44:46Z 2020-11-19T19:44:46Z 2018-11-30 bachelorThesis 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. http://repositorio.utfpr.edu.br/jspui/handle/1/16249 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Departamento Acadêmico de Engenharia Elétrica Engenharia Elétrica UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Algorítmos genéticos
Evolução (Biologia)
Funções (Matemática)
Genetic algorithms
Evolution (Biology)
Functions
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
spellingShingle Algorítmos genéticos
Evolução (Biologia)
Funções (Matemática)
Genetic algorithms
Evolution (Biology)
Functions
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Itaborahy Filho, Marco Antonio
Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
description 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.
format Trabalho de Conclusão de Curso (Graduação)
author Itaborahy Filho, Marco Antonio
author_sort Itaborahy Filho, Marco Antonio
title Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais
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
publisher Universidade Tecnológica Federal do Paraná
publishDate 2020
citation 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
_version_ 1805302031798239232
score 10,814766