Aplicações do Algoritmo de Otimização por Enxame de Partículas para problemas com restrições
dc.contributor.advisor | Barboza, Francisco Márcio. | |
dc.contributor.author | Medeiros, Rodrigo Aggeu Lopes de. | |
dc.contributor.referees1 | Dantas, Renato Ramos da Silva | |
dc.contributor.referees2 | Santana, Jerbeson de Melo | |
dc.contributor.referees3 | Silva, Arthur Anthony da Cunha Romão e | |
dc.date.accessioned | 2024-01-15T12:44:27Z | |
dc.date.available | 2024-01-15T12:44:27Z | |
dc.date.issued | 2023-12-22 | |
dc.description.abstract | This paper introduces a particle swarm optimization algorithm (PSO) that addresses nonlinear programming problems (NLP) with equality and inequality constraints. It introduces a metric called the Infeasibility Degree (IFD), which assesses how far solutions are from fully satisfying the constraints. The IFD is calculated as the sum of the squared violation values of the constraints. The proposed PSO algorithm performs simultaneous updates in the best local and global positions, considering both the objective value and the IFD. Results from a series of numerical tests, as well as the application of the algorithm to a challenging real-world engineering optimization problem, demonstrate the effectiveness of the proposed approach. The obtained results showcase significant potential for the practical application of this technique in various fields, including engineering, computer science, and more. The ability to effectively balance the search for the global optimum with ensuring that solutions respect the constraints makes this algorithm a valuable optimization tool. | pt_BR |
dc.description.resumo | Este trabalho apresenta um algoritmo de otimização por enxame de partículas (Particle Swarm Optimization (PSO)) que aborda problemas de programação não linear (Nonlinear Programming (NLP)) com restrições de igualdade e desigualdade, introduzindo uma métrica chamada Grau de Inviabilidade (Infeasibility Degree (IFD)). O IFD avalia o quão distantes as soluções estão de atender plenamente as restrições, sendo calculado como a soma dos valores ao quadrado das violações das restrições. O algoritmo PSO proposto realiza atualizações simultâneas na melhor posição local e global, levando em consideração tanto o valor objetivo quanto o IFD. Resultados de uma série de testes numéricos, bem como a aplicação do algoritmo em um desafiador problema de otimização de engenharia do mundo real, demonstram a eficácia da abordagem proposta. Os resultados obtidos mostram um grande potencial para a aplicação prática dessa técnica em diversas áreas, incluindo engenharia, ciência da computação e muito mais. A capacidade de equilibrar efetivamente a busca pelo ótimo global com a garantia de que as soluções respeitem as restrições torna esse algoritmo uma ferramenta valiosa de otimização. | pt_BR |
dc.identifier.citation | MEDEIROS, Rodrigo Aggeu Lopes de. Aplicações do Algoritmo de Otimização por Enxame de Partículas para problemas com restrições. 2023. 34f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de informação) - Centro de Ensino Superior do Seridó, Universidade Federal do Rio Grande do Norte, Caicó-RN, 2023. | pt_BR |
dc.identifier.uri | https://repositorio.ufrn.br/handle/123456789/57294 | |
dc.language | pt_BR | pt_BR |
dc.publisher | Universidade Federal do Rio Grande do Norte | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Departamento de Computação e Tecnologia | pt_BR |
dc.publisher.initials | UFRN | pt_BR |
dc.publisher.program | Bacharelado em Sistemas de informação | pt_BR |
dc.rights | CC0 1.0 Universal | * |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.subject | Otimização por Enxame de Partículas | pt_BR |
dc.subject | Problemas com Restrições | pt_BR |
dc.subject | Grau de Inviabilidade | pt_BR |
dc.title | Aplicações do Algoritmo de Otimização por Enxame de Partículas para problemas com restrições | pt_BR |
dc.title.alternative | Applications of the Particle Swarm Optimization Algorithm for Constrained Optimization Problems | pt_BR |
dc.type | bachelorThesis | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- TCC2___Aggeu___Aplicações_do_Algoritmo_de_Otimização_por_Enxame_de_Partículas_para_problemas_com_restrições (7).pdf
- Tamanho:
- 4.25 MB
- Formato:
- Adobe Portable Document Format
Nenhuma Miniatura disponível
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.45 KB
- Formato:
- Item-specific license agreed upon to submission
Nenhuma Miniatura disponível