El Problema de Cobertura de Conjuntos SCP es uno de los problemas más representativos de la optimización combinatoria, con múltiples aplicaciones en diferentes situaciones de la ingeniería, ciencias y otras disciplinas. Su objetivo es encontrar un conjunto de soluciones que satisfagan las necesidades definidas en las restricciones del problema al menor costo posible. En esta tesis se utiliza un algoritmo binario inspirado en los agujeros negros BBH para resolver las instancias del problema definidas en la OR-Library. El método presentado emula el comportamiento de estos cuerpos celestes utilizando varios operadores, tales como la rotación y colapso, para encontrar buenas soluciones. Además, se implementaron algunas mejoras en ciertos operadores, así; como también algún otro nuevo operador inspirado en el comportamiento físico de los agujeros negros, con el objetivo de optimizar la exploración durante la búsqueda de los valores óptimos
Tesis
El Problema de Cobertura de Conjuntos SCP es uno de los problemas más representativos de la optimización combinatoria, con múltiples aplicaciones en diferentes situaciones de la ingeniería, ciencias y otras disciplinas. Su objetivo es encontrar un conjunto de soluciones que satisfagan las necesidades definidas en las restricciones del problema al menor costo posible. En esta tesis se utiliza un algoritmo binario inspirado en los agujeros negros BBH para resolver las instancias del problema definidas en la OR-Library. El método presentado emula el comportamiento de estos cuerpos celestes utilizando varios operadores, tales como la rotación y colapso, para encontrar buenas soluciones. Además, se implementaron algunas mejoras en ciertos operadores, así; como también algún otro nuevo operador inspirado en el comportamiento físico de los agujeros negros, con el objetivo de optimizar la exploración durante la búsqueda de los valores óptimos
Magíster en Ingeniería Informática
