Portal de Periódicos da CAPES

A Multi Dynamic Binary Black Hole Algorithm Applied to Set Covering Problem

2017; Springer Nature; Linguagem: Inglês

10.1007/978-981-10-3728-3_6

2194-5357

José García, Broderick Crawford, Ricardo Soto, Pablo Molina‐García,

Robotic Path Planning Algorithms

The set covering problem seeks for minimum cost family of subsets from n given subsets, which together covers the complete set. In this article, we present multi dynamic binary black hole algorithm for resolving the set covering problem. This algorithm has the particularity to propose a generic dynamic binarization method to manage the exploration and exploitation properties. Furthermore we explore the implementation of the algorithm on Apache Spark distributed framework.