logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro