Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/22873| Especie: | Trabalho de conclusão de graduação |
| Título : | Otimização por enxame de partículas e colônia de formigas para domínios contínuos |
| Autor(es)/Inventor(es): | Murtinho, João Pedro Lopes |
| Tutor: | Silva, João Carlos Pereira da |
| Resumen: | O trabalho busca apresentar e explorar o impacto de diferentes parametrizações de dois populares algoritmos baseados em meta-heurísticas bioinspiradas para problemas de otimização com funções de domínios contínuos: o algoritmo de otimização por enxame de partículas (PSO) e uma adaptação do algoritmo padrão de otimização de colônia de formigas para funções de domínios discretos voltado para o caso contínuo (ACOR). São introduzidas as implementações dos dois algoritmos e suas execuções são a seguir exemplificadas com visualizações e instruções para reprodução fazendo uso do código desenvolvido. Em sequência, uma exploração da influência de diferentes valores para cada parâmetro dos dois algoritmos apresentados é realizada, com o objetivo de se obter uma compreensão generalizada dos impactos observados. Nessa exploração, e dado o objetivo de buscar um entendimento do papel funcional dos diferentes parâmetros de forma agnóstica à função que o algoritmo seja aplicado, diferentes valores de parâmetros são considerados preliminarmente em um contexto anterior à uma busca empírica aplicada a uma função específica a ser otimizada. Devido tanto à forte interdependência entre os próprios parâmetros e também entre os parâmetros e a função objetivo que o algoritmo esteja aplicado, constata-se ser difícil obter aproximações adequadas para valores ótimos gerais dos diferentes parâmetros dos algoritmos. Apesar disso, a exploração realizada acaba oferecendo um aprofundamento valioso na compreensão da influência dos diferentes conceitos das meta-heurísticas descritos por cada um dos parâmetros na aplicação dos dois algoritmos. |
| Materia: | Algoritmos bioinspirados Partículas de enxame Domínio contínuo Bioinspired algorithms Swarm particles Continuous domain |
| Materia CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade de producción: | Instituto de Computação |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | 13-dic-2023 |
| País de edición : | Brasil |
| Idioma de publicación: | por |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| JPLMurtinho.pdf | 918.85 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.