Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16249| Título: | Análise de algoritmos genéticos e evolução diferencial para otimização de funções não-lineares multimodais |
| Título(s) alternativo(s): | Analyses of genetic algorithms and differential evolution for non-linear multimodal functions optimization |
| Autor(es): | Itaborahy Filho, Marco Antonio |
| Orientador(es): | Siqueira, Hugo Valadares |
| Palavras-chave: | Algorítmos genéticos Evolução (Biologia) Funções (Matemática) Genetic algorithms Evolution (Biology) Functions |
| Data do documento: | 30-Nov-2018 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | 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. |
| 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16249 |
| Aparece nas coleções: | PG - Engenharia Elétrica |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_COELE_2018_2_01.pdf | 5,37 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.