Título: Otimização Por Enxame De Partículas Com Extinção Em Massa: Uma Abordagem Aplicada Ao Problema Multidimensional Da Mochila
Autores: Hembecker, Fernanda; Lopes, Heitor S.; Rossato, Daniel
Resumo: O problema multidimensional da mochila é um problema clássico de otimização. Atualmente, há vários mecanismos para a sua resolução, incluindo diferentes métodos matemáticos discretos e busca estocástica. Este artigo apresenta a aplicação da técnica de Otimização por Enxame de Partículas, com momentos de extinção em massa das partículas, para a resolução do problema da mochila. A técnica de enxame, por si só, apresentou resultados bastante satisfatórios, e provou-se ainda que a extinção das partículas em determinados momentos da busca aprimora estes resultados. Os dados de testes foram selecionados da ORLib e, para as instancias testadas, os resultados obtidos chegaram muito próximo das soluções ótimas conhecidas. A análise dos resultados sugere o potencial da técnica de otimização por enxame para esta classe de problemas combinatoriais.
Palavras-chave: Otimização por enxame de partículas; problema multidimensional da mochila; extinção em massa
Páginas: 5
Artigo em pdf: 60100010.pdf
Arquivo BibTex: 60100010.bib