Skip to Content
BiomimeticsBiomimetics
  • Article
  • Open Access

1 February 2024

44 Pages

Challenging the Limits of Binarization: A New Scheme Selection Policy Using Reinforcement Learning Techniques for Binary Combinatorial Problem Solving

,
,
,
and
1
Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile
2
CNRS UMR 9189, Centre de Recherche en Informatique Signal et Automatique de Lille (CRIStAL), University of Lille, F-59000 Lille, France
3
Health Computing and Intelligent Systems Research Group (HCIS), Department of Computer Science, University of Alcalá, 28805 Alcalá de Henares, Spain
*
Authors to whom correspondence should be addressed.

Abstract

In this study, we introduce an innovative policy in the field of reinforcement learning, specifically designed as an action selection mechanism, and applied herein as a selector for binarization schemes. These schemes enable continuous metaheuristics to be applied to binary problems, thereby paving new paths in combinatorial optimization. To evaluate its efficacy, we implemented this policy within our BSS framework, which integrates a variety of reinforcement learning and metaheuristic techniques. Upon resolving 45 instances of the Set Covering Problem, our results demonstrate that reinforcement learning can play a crucial role in enhancing the binarization techniques employed. This policy not only significantly outperformed traditional methods in terms of precision and efficiency, but also proved to be extensible and adaptable to other techniques and similar problems. The approach proposed in this article is capable of significantly surpassing traditional methods in precision and efficiency, which could have important implications for a wide range of real-world applications. This study underscores the philosophy behind our approach: utilizing reinforcement learning not as an end in itself, but as a powerful tool for solving binary combinatorial problems, emphasizing its practical applicability and potential to transform the way we address complex challenges across various fields.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.