Pantheon Repositório Institucional da UFRJ
Coleta, preserva e divulga a produção acadêmica digital em todas as áreas do conhecimento.
São os ativos do repositório, além de teses e dissertações da UFRJ, artigos científicos, livros eletrônicos, capítulos de livros e trabalhos apresentados em eventos por professores, pesquisadores, funcionários administrativos e alunos de mestrado e doutorado.
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/11422/22873| Tipo: | 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 |
| Orientador: | Silva, João Carlos Pereira da |
| Resumo: | 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. |
| Palavras-chave: | Algoritmos bioinspirados Partículas de enxame Domínio contínuo Bioinspired algorithms Swarm particles Continuous domain |
| Assunto CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Unidade produtora: | Instituto de Computação |
| Editora: | Universidade Federal do Rio de Janeiro |
| Data de publicação: | 13-Dez-2023 |
| País de publicação: | Brasil |
| Idioma da publicação: | por |
| Tipo de acesso: | Acesso Aberto |
| Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| JPLMurtinho.pdf | 918.85 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.