dc.contributor.advisor1 | GÓES, Josecley Fialho | |
dc.date.accessioned | 2024-03-06T18:57:47Z | |
dc.date.available | 2024-03-06T18:57:47Z | |
dc.date.issued | 2019-05-03 | |
dc.identifier.citation | BENTES, Ana Karina Monteiro. Estudo do algorítimo evolução diferencial aplicado a otimização global. Orientador: Josecley Fialho Góes. 2019. 71 p. Trabalho de Conclusão de Curso (Ciência e Tecnologia) - Instituto de Engenharia e Geociências, Universidade Federal do Oeste do Pará, 2019. Disponível em: https://repositorio.ufopa.edu.br/jspui/handle/123456789/1453 | pt_BR |
dc.identifier.uri | https://repositorio.ufopa.edu.br/jspui/handle/123456789/1453 | |
dc.description.abstract | The differential evolution is a population based stochastic search algorithm applying
biological operators. It is an algorithm for solving global optimization, and can handle nondifferentiable, non-linear and multimodal. It’s performance is highly correlated with the
configuration of it’s control parameters, the choice selection of the set fundamental for the
success of the algorithm. In this work, a study was carried out on the differential evolution
algorithm, as well as a study on it’s control parameters and it’s strategies and a focus on an
analysis of the behavior of the algorithms. For validation, were the ability to test the
parameters implemented, there was no problem of global optimization. For this, the five
functions tested were chosen, being two functions unimodal and three multimodal. In order to
analyze the data of the underlying procedure of the algorithm, a graphical interface was
developed to aid the understanding of the differential evolution algorithm process. Finally, the
results that the algorithm presents a very efficient performance for global optimization
solution and it is quite sensible in some of the other control parameters values, on the other
hand, the inexpressive influence of the strategies on the performance of the differential
evolution algorithm. | pt_BR |
dc.language | pt_BR | pt_BR |
dc.publisher | Universidade Federal do Oeste do Pará | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Evolução diferencial | pt_BR |
dc.subject | Otimização global | pt_BR |
dc.subject | Parâmetros de controle | pt_BR |
dc.subject | Estratégias evolução diferencial | pt_BR |
dc.subject | Interface gráfica | pt_BR |
dc.title | Estudo do algorítimo evolução diferencial aplicado a otimização global | pt_BR |
dc.type | TCC | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6689337073298410 | pt_BR |
dc.contributor.advisor1ORCID | https://orcid.org/0000-0001-9690-444X | pt_BR |
dc.description.resumo | A evolução diferencial é um algoritmo de busca estocástica baseado em população aplicando
operadores biológicos. É um algoritmo para resolução de otimização global, podendo lidar
com funções objetivas não diferenciáveis, não lineares e multimodais. Seu desempenho está
altamente correlacionado com a configuração dos seus parâmetros de controle, fazendo com
que a seleção dos mesmos seja fundamental para o sucesso do algoritmo. Neste trabalho, foi
feito um estudo sobre o algoritmo evolução diferencial, assim como também, um estudo sobre
seus parâmetros de controle e suas estratégias a fim de se analisar a influência destes no
comportamento do algoritmo. Para validação, foram propostas três configurações testes dos
parâmetros aplicados no problema de otimização global. Para isso, cinco funções testes foram
escolhidas, sendo duas funções unimodais e três multimodais. A fim de analisar os dados do
procedimento subjacente do algoritmo, foi desenvolvida uma interface gráfica para auxiliar o
entendimento do processo do algoritmo evolução diferencial. Finalmente, os resultados
obtidos mostram que o algoritmo apresenta um desempenho bastante eficiente para solução de
otimização global e mostra-se bastante sensível em algumas escolhas dos valores dos
parâmetros de controle, por lado, a inexpressiva influência das estratégias no desempenho do
algoritmo evolução diferencial. | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Not applicable | pt_BR |
dc.publisher.initials | UFOPA | pt_BR |
dc.subject.cnpq | CNPQ::CIÊNCIAS EXATAS E DA TERRA | pt_BR |
dc.creator | BENTES, Ana Karina Monteiro | |
dc.publisher.department | Instituto de Engenharia e Geociências | pt_BR |