Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/25387| Type: | Trabalho de conclusão de graduação |
| Title: | Acoplamento de algoritmos genéticos e de inteligência de enxame para a solução de problemas contínuos e combinatórios |
| Author(s)/Inventor(s): | Silva, Arthur Valls da Costa |
| Advisor: | Marcelino, Carolina Gil |
| Abstract: | Meta-heurísticas são ferramentas essenciais para a resolução de problemas de otimização complexos, especialmente quando métodos exatos se tornam inviáveis devido ao alto custo computacional. Entre essas técnicas, os Algoritmos Genéticos (GA) e a Otimização por Enxame de Partículas (PSO) destacam-se por sua capacidade de explorar o espaço de busca e evitar a convergência prematura em mínimos locais. Neste trabalho, é proposto o GA-BBPSO, uma abordagem acoplada que integra operadores genéticos ao PSO Simplificado (BBPSO). Essa combinação tem como objetivo aprimorar a diversidade da população e acelerar a convergência, permitindo uma exploração mais eficaz das possíveis soluções. A metodologia desenvolvida foi avaliada por meio de um conjunto abrangente de funções de benchmark, evidenciando a robustez do GA-BBPSO em relação aos métodos tradicionais, tanto na qualidade das soluções quanto na redução do esforço computacional. Além disso, sua aplicação ao problema do posicionamento de torres de sinal, um desafio clássico de otimização combinatória, reforçou sua eficácia em cenários reais. Os resultados demonstram que o GA-BBPSO apresenta um potencial promissor para a resolução de problemas complexos. |
| Keywords: | Meta-heurísticas Telecomunicações Algoritmos híbridos Metaheuristics Telecommunications Hybrid algorithms |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Production unit: | Instituto de Computação |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | 6-Feb-2025 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| AVCSilva.pdf | 622.37 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
