Un algoritmo híbrido db-Scan: una aplicación al problema de la mochila multidimensional
Autores: García, José; Moraga, Paola; Valenzuela, Matias; Pinto, Hernan
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo híbrido db-Scan: una aplicación al problema de la mochila multidimensional
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmo
Db-scan
Aprendizaje no supervisado
Versiones binarias
Problema de la mochila multidimensional
Funciones de transferencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Este artículo propone un algoritmo híbrido que hace uso de la técnica de aprendizaje no supervisado db-scan para obtener versiones binarias de algoritmos continuos de inteligencia de enjambre. Estas versiones binarias luego se aplican a grandes instancias del conocido problema de la mochila multidimensional. La contribución del operador db-scan al proceso de binarización se estudia sistemáticamente. Para esto, se construyen dos operadores aleatorios que sirven como referencia para la comparación. Una vez que se establece la contribución, el operador db-scan se compara con otros dos métodos de binarización que han resuelto satisfactoriamente el problema de la mochila multidimensional. El primer método utiliza la técnica de aprendizaje no supervisado k-means como método de binarización. El segundo hace uso de funciones de transferencia como mecanismo para generar versiones binarias. Los resultados muestran que el algoritmo híbrido que utiliza db-scan produce resultados más consistentes en comparación con las funciones de transferencia (TF) y los operadores aleatorios.
Descripción
Este artículo propone un algoritmo híbrido que hace uso de la técnica de aprendizaje no supervisado db-scan para obtener versiones binarias de algoritmos continuos de inteligencia de enjambre. Estas versiones binarias luego se aplican a grandes instancias del conocido problema de la mochila multidimensional. La contribución del operador db-scan al proceso de binarización se estudia sistemáticamente. Para esto, se construyen dos operadores aleatorios que sirven como referencia para la comparación. Una vez que se establece la contribución, el operador db-scan se compara con otros dos métodos de binarización que han resuelto satisfactoriamente el problema de la mochila multidimensional. El primer método utiliza la técnica de aprendizaje no supervisado k-means como método de binarización. El segundo hace uso de funciones de transferencia como mecanismo para generar versiones binarias. Los resultados muestran que el algoritmo híbrido que utiliza db-scan produce resultados más consistentes en comparación con las funciones de transferencia (TF) y los operadores aleatorios.