META-HEURÍSTICA OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O PROBLEMA DA MÁXIMA INTERSEÇÃO DE K-SUBCONJUNTOS
Resumo
Neste trabalho, estudamos o Problema da M´axima Interseção de k-Subconjuntos (kMIS). Dado dois conjuntos L e R, onde L é uma coleção de n conjuntos (L = fS1; S2; :::; Sng) de R e um natural k, temos que encontrar k conjuntos de L tal que a interseção deles seja máxima. Este problema possui aplicações importantes como, por exemplo, em redes sociais. O algoritmo do estado da arte para o problema é o algoritmo VNS Reativo apresentado em [Costa 2018]. Apresentamos um novo algoritmo baseado na Meta-heurística Otimização por Colônia de Formigas, que denominamos de AS PCV, para o Problema da Máxima Interseção de k-Subconjuntos. Apresentamos uma comparação deste algoritmo com o principal algoritmo heurístico da literatura a partir de testes computacionais realizados.
Publicado
2015-09-09
Edição
Seção
Encontros Universitários 2018 - Campus Quixadá
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.
