A Db-scan binarization algorithm applied to matrix covering problems

José García, Paola Moraga, Matias Valenzuela, BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Hernan Pinto, Alvaro Peña, Francisco Altimiras, Gino Astorga

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

The integration of machine learning techniques and metaheuristic algorithms is an area of interest due to the great potential for applications. In particular, using these hybrid techniques to solve combinatorial optimization problems (COPs) to improve the quality of the solutions and convergence times is of great interest in operations research. In this article, the db-scan unsupervised learning technique is explored with the goal of using it in the binarization process of continuous swarm intelligence metaheuristic algorithms. The contribution of the db-scan operator to the binarization process is analyzed systematically through the design of random operators. Additionally, the behavior of this algorithm is studied and compared with other binarization methods based on clusters and transfer functions (TFs). To verify the results, the well-known set covering problem is addressed, and a real-world problem is solved. The results show that the integration of the db-scan technique produces consistently better results in terms of computation time and quality of the solutions when compared with TFs and random operators. Furthermore, when it is compared with other clustering techniques, we see that it achieves significantly improved convergence times.

Original languageEnglish
Article number3238574
JournalComputational Intelligence and Neuroscience
Volume2019
DOIs
StatePublished - 2019
Externally publishedYes

Fingerprint Dive into the research topics of 'A Db-scan binarization algorithm applied to matrix covering problems'. Together they form a unique fingerprint.

Cite this