This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2024-193573
If you've NEVER registered a DOI in your Lattes, check our tutorial!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.
Con casi 200.000 artículos publicados, Galoá permite a los académicos compartir y descubrir investigaciones de vanguardia a través de nuestra plataforma de publicación académica optimizada y accesible.
Obtenga más información sobre nuestros productos:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Atención: este no es un DOI para el trabajo y, como tal, no se puede usar en Lattes para identificar un trabajo en particular.
Check the link "How to cite" en la página del papel, para ver cómo citar correctamente el papel