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/22873| Type: | Trabalho de conclusão de graduação |
| Title: | Otimização por enxame de partículas e colônia de formigas para domínios contínuos |
| Author(s)/Inventor(s): | Murtinho, João Pedro Lopes |
| Advisor: | Silva, João Carlos Pereira da |
| Abstract: | 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. |
| Keywords: | Algoritmos bioinspirados Partículas de enxame Domínio contínuo Bioinspired algorithms Swarm particles Continuous domain |
| 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: | 13-Dec-2023 |
| 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 | |
|---|---|---|---|---|
| JPLMurtinho.pdf | 918.85 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.