Algoritmo ILS-VND para el problema de intersección máxima de k-subconjuntos

Vol 56, 2024 - 309780
Trabalho completo (Oral)
Favoritar este trabajo
¿Cómo citar este artículo?
Resúmenes

Dada una colección L de n subconjuntos de un conjunto R de elementos, el problema de intersección máxima de k-subconjuntos (kMIS) consiste en encontrar L' ⊆ L con |L'| = k tal que la intersección de los subconjuntos en L' es máxima. Este trabajo propone una meta-heurística de Búsqueda Local Iterada (ILS) para kMIS. Utiliza dos estructuras de barrio, explotadas a través de una estrategia de Descendencia Variable de Barrios (VND) con un uso innovador de estructuras de datos para acelerar la fase de búsqueda local, mejorando así el rendimiento. Las pruebas computacionales demuestran la superioridad de esta propuesta en relación a los algoritmos de la literatura, encontrando en promedio soluciones de mayor calidad que las del estado del arte.

¡Comparte tus ideas o preguntas con los autores!

¿Sabías que el mayor estímulo en el desarrollo científico y cultural es la curiosidad? ¡Deje sus preguntas o sugerencias al autor!

Inicia sesión para interactuar

¿Tiene alguna pregunta o sugerencia? ¡Comparte tus comentarios con los autores!

Instituciones
  • 1 Universidade Federal de Alagoas
Eje Temático
  • 13. MH – Metaheurísticas
Palabras Clave
kMIS
ILS
Meta-heurísticas