A db-scan hybrid algorithm: An application to the multidimensional knapsack problem

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

6 Citas (Scopus)

Resumen

This article proposes a hybrid algorithm that makes use of the db-scan unsupervised learning technique to obtain binary versions of continuous swarm intelligence algorithms. These binary versions are then applied to large instances of the well-known multidimensional knapsack problem. The contribution of the db-scan operator to the binarization process is systematically studied. For this, two random operators are built that serve as a baseline for comparison. Once the contribution is established, the db-scan operator is compared with two other binarization methods that have satisfactorily solved the multidimensional knapsack problem. The first method uses the unsupervised learning technique k-means as a binarization method. The second makes use of transfer functions as a mechanism to generate binary versions. The results show that the hybrid algorithm using db-scan produces more consistent results compared to transfer function (TF) and random operators.

Idioma originalInglés
Número de artículo507
PublicaciónMathematics
Volumen8
N.º4
DOI
EstadoPublicada - 1 abr 2020
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'A db-scan hybrid algorithm: An application to the multidimensional knapsack problem'. En conjunto forman una huella única.

Citar esto