Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms
New operators for Genetic Algorithms are being proposed daily by the academic community to improve the performance of this technique. It is necessary to know their performance in order to make good use of these improvements and to know their limitations and strengths. This work is a comparative a...
| Autor principal: | BARRETO, Adriano Silva |
|---|---|
| Outros Autores: | SOUSA, Thales Silva de |
| Grau: | Trabalho de Conclusão de Curso - Graduação |
| Publicado em: |
2019
|
| Assuntos: | |
| Acesso em linha: |
http://bdm.ufpa.br/jspui/handle/prefix/1334 |
| id |
oai:https:--bdm.ufpa.br:8443:prefix-1334 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--bdm.ufpa.br:8443:prefix-13342019-06-28T15:54:40Z Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms BARRETO, Adriano Silva SOUSA, Thales Silva de SALES JUNIOR, Claudomiro de Souza de http://lattes.cnpq.br/4742268936279649 MELO, George Tassiano de Operadores genéticos variantes de algoritmo genético Algoritmos genéticos Computação evolucionária CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE New operators for Genetic Algorithms are being proposed daily by the academic community to improve the performance of this technique. It is necessary to know their performance in order to make good use of these improvements and to know their limitations and strengths. This work is a comparative analysis of variants of genetic algorithms that were created and implemented by the academic community. The purpose of this study is to perform comparisons between variants of genetic operators to identify the existing differences in performance offered by them. The genetic operators that were researched in this work are: the transgenic operator, the operator of parasite diversity and the adaptive immune operator based on information entropy. These operators were implemented and evaluated through tests with multimodal functions. An analysis was made among the genetic algorithms in order to evaluate if the algorithm finds the solution and the convergence guarantee. Some metrics that were evaluated in the operators were the robustness to optimize the function with a given error tolerance and a convergence analysis. It was considered in this work that the solution is found according to various defined precisions, where the error is less than or equal to 10−3, 10−2 and 10−1. After the tests, the performance analysis performed among the implemented operators showed that all the operators obtained good results for the functions with a good convergence and the operator that obtained the best results was the adaptive immune operator. Novos operadores para Algoritmos Genéticos estão sendo propostos diariamente pela comunidade acadêmica, para melhorar o desempenho dessa técnica. É necessário conhecer o desempenho dos mesmos afim de fazer bom uso dessas melhorias e conhecer suas limitação e pontos fortes. Este trabalho trata-se de uma análise comparativa sobre variantes de algoritmos genéticos que foram criados e implementados pela comunidade acadêmica. O objetivo desse estudo é realizar comparações entre as variantes de operadores genéticos para identificar as diferenças existentes de desempenho oferecido por eles. Os operadores genéticos que foram pesquisados neste trabalho são: o operador transgênico, o operador de diversidade de parasitas e o operador imune adaptativo baseado na entropia da informação. Tais operadores foram implementados e avaliados através de testes com funções multimodais. Uma análise foi feita entre os algoritmos genéticos com o objetivo de avaliar, se o algoritmo encontra a solução e a garantia de convergência. Algumas métricas que foram avaliadas nos operadores foram, a robustez para otimizar a função com uma dada tolerância de erro e uma análise de convergência. Foi considerado neste trabalho que a solução é encontrada de acordo com várias precisões definidas, sendo quando o erro é menor ou igual a 10−3, 10−2 e 10−1. Após os testes, a análise de desempenho feita entre os operadores implementados, mostrou que todos os operadores obtiveram bons resultados para as funções com uma convergência boa e o operador que obteve os melhores resultados foi o operador imune adaptativo. 2019-05-14T15:41:13Z 2019-05-14T15:41:13Z 2019 Trabalho de Conclusão de Curso - Graduação BARRETO, Adriano Silva; SOUSA, Thales Silva de. Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms. Orientador: Claudomiro de Souza de Sales Junior. 2019. 76 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Faculdade de Computação, Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará, Belém, 2019. Disponível em: http://bdm.ufpa.br/jspui/handle/prefix/1334. Acesso em:. http://bdm.ufpa.br/jspui/handle/prefix/1334 Acesso Aberto 1 CD-ROM |
| institution |
Biblioteca Digital de Monografias - UFPA |
| collection |
MonografiaUFPA |
| topic |
Operadores genéticos variantes de algoritmo genético Algoritmos genéticos Computação evolucionária CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE |
| spellingShingle |
Operadores genéticos variantes de algoritmo genético Algoritmos genéticos Computação evolucionária CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE BARRETO, Adriano Silva Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| topic_facet |
Operadores genéticos variantes de algoritmo genético Algoritmos genéticos Computação evolucionária CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE |
| description |
New operators for Genetic Algorithms are being proposed daily by the academic community
to improve the performance of this technique. It is necessary to know their performance
in order to make good use of these improvements and to know their limitations
and strengths. This work is a comparative analysis of variants of genetic algorithms that
were created and implemented by the academic community. The purpose of this study
is to perform comparisons between variants of genetic operators to identify the existing
differences in performance offered by them. The genetic operators that were researched
in this work are: the transgenic operator, the operator of parasite diversity and the adaptive
immune operator based on information entropy. These operators were implemented
and evaluated through tests with multimodal functions. An analysis was made among
the genetic algorithms in order to evaluate if the algorithm finds the solution and the
convergence guarantee. Some metrics that were evaluated in the operators were the robustness
to optimize the function with a given error tolerance and a convergence analysis.
It was considered in this work that the solution is found according to various defined
precisions, where the error is less than or equal to 10−3, 10−2 and 10−1. After the tests,
the performance analysis performed among the implemented operators showed that all
the operators obtained good results for the functions with a good convergence and the
operator that obtained the best results was the adaptive immune operator. |
| author_additional |
SALES JUNIOR, Claudomiro de Souza de |
| author_additionalStr |
SALES JUNIOR, Claudomiro de Souza de |
| format |
Trabalho de Conclusão de Curso - Graduação |
| author |
BARRETO, Adriano Silva |
| author2 |
SOUSA, Thales Silva de |
| author2Str |
SOUSA, Thales Silva de |
| title |
Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| title_short |
Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| title_full |
Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| title_fullStr |
Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| title_full_unstemmed |
Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms |
| title_sort |
análise comparativa entre novos operadores genéticos incluídos no framework evolutionary algorithms |
| publishDate |
2019 |
| url |
http://bdm.ufpa.br/jspui/handle/prefix/1334 |
| _version_ |
1787154715722645504 |
| score |
11.753896 |