Uma abordagem híbrida para solução de problemas de otimização em larga escala
| dc.contributor.advisor | Marcelino, Carolina Gil | |
| dc.contributor.referee1 | Silva, João Carlos Pereira da | |
| dc.contributor.referee2 | Jardim, Maria Helena Cautiero Horta | |
| dc.creator | Albuquerque, Patrick Paiva Medeiros de | |
| dc.date.accessioned | 2025-02-04T13:38:26Z | |
| dc.date.available | 2026-05-16T03:08:48Z | |
| dc.date.issued | 2024-12-13 | |
| dc.description.resumo | Existem diversos problemas de otimização em larga escala que não possuem algoritmos eficientes capazes de encontrar sua solução ótima. Áreas como a de finanças, logística, biomedicina e energia possuem problemas complexos que se beneficiariam de boas soluções aproximadas. Nesse contexto, os algoritmos de otimização metaheurísticos não fornecem garantia de encontrar a solução ótima para esses problemas, mas podem obter soluções aproximadas de qualidade. Por isso, o estudo e a proposição de novos algoritmos tem ganhado muita força nos últimos anos. Dessa forma, é proposto e apresentado um novo algoritmo híbrido C-DEEPSO-Powell, mesclando o C-DEEPSO (Canonical Differential Evolutionary Particle Swarm Optimization) com o Método de Powell. Essa mescla se dá pelo fato do C-DEEPSO possuir características que o permitem realizar uma busca global eficiente, enquanto que o método de Powell apresenta boa performance como busca local. Para avaliação, foram realizados experimentos utilizando a suite de testes de benchmark do CEC’2013 em um computador de alto desempenho, comparando o C-DEEPSO com o C-DEEPSO-Powell. A análise desses experimentos foi feita utilizando técnicas de inferência estatística, e os resultados mostraram que o novo híbrido se mostrou competitivo, principalmente em problemas de otimização em que a função objetivo possui características de formato fortemente quadrático. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/24971 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto de Computação | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Inteligência computacional | pt_BR |
| dc.subject | Algoritmos evolucionários | pt_BR |
| dc.subject | Otimização com metaheurísticas | pt_BR |
| dc.subject | Otimização em larga escala | pt_BR |
| dc.subject | Método de Powell | pt_BR |
| dc.subject | Computational intelligence | pt_BR |
| dc.subject | Evolutionary algorithms | pt_BR |
| dc.subject | Optimization with metaheuristics | pt_BR |
| dc.subject | Large-scale optimization | pt_BR |
| dc.subject | Powell’s method | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.title | Uma abordagem híbrida para solução de problemas de otimização em larga escala | pt_BR |
| dc.type | Trabalho de conclusão de graduação | pt_BR |