Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2022-157450
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Neste trabalho, apresentamos um algoritmo baseado na meta-heurística Colônia de Formigas para o Problema da Máxima Interseção de $k$-Subconjuntos. Este problema é definido como: dado uma coleção $\mathcal{S}$ de subconjuntos do conjunto finito $B$ e um inteiro $k$, deseja-se selecionar $k$ subconjuntos $S_1, S_2, \ldots, S_k \in \mathcal{S}$, tal que $|S_1 \cap \ldots \cap S_k|$ seja máxima. O algoritmo proposto, denominado $ANT_{VND}$, se utiliza regra de proporcionalidade pseudoaleatória como regra de transição de estados e da busca local VND. Os resultados dos testes computacionais mostram que o algoritmo $ANT_{VND}$ supera o algoritmo do estado da arte com relação a qualidade de solução encontrada.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo