Otimização por enxame de partículas e colônia de formigas para domínios contínuos

Murtinho, João Pedro Lopes

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/22873

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Silva, João Carlos Pereira da	-
dc.contributor.author	Murtinho, João Pedro Lopes	-
dc.date.accessioned	2024-05-23T18:11:42Z	-
dc.date.available	2024-05-25T03:00:21Z	-
dc.date.issued	2023-12-13	-
dc.identifier.uri	http://hdl.handle.net/11422/22873	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal do Rio de Janeiro	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Algoritmos bioinspirados	pt_BR
dc.subject	Partículas de enxame	pt_BR
dc.subject	Domínio contínuo	pt_BR
dc.subject	Bioinspired algorithms	pt_BR
dc.subject	Swarm particles	pt_BR
dc.subject	Continuous domain	pt_BR
dc.title	Otimização por enxame de partículas e colônia de formigas para domínios contínuos	pt_BR
dc.type	Trabalho de conclusão de graduação	pt_BR
dc.contributor.referee1	Marcelino, Carolina Gil	-
dc.contributor.referee2	Mendonça, Luziane Ferreira de	-
dc.description.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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto de Computação	pt_BR
dc.publisher.initials	UFRJ	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.embargo.terms	aberto	pt_BR
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

Show simple item record Recommend this item View Statistics

Pantheon Institutional repository