Title
A Data-Driven Dynamic Discretization Framework to Solve Combinatorial Problems Using Continuous Metaheuristics
Date Issued
01 January 2021
Access level
metadata only access
Resource Type
conference paper
Author(s)
Cisternas-Caneo F.
Crawford B.
de la Fuente-Mella H.
Tapia D.
Lemus-Romani J.
Castillo M.
Becerra-Rozas M.
Paredes F.
Misra S.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Science and Business Media Deutschland GmbH
Abstract
Combinatorial optimization problems are very common in the real world but difficult to solve. Among the promising algorithms that have been successful in solving these problems are metaheuristics. The two basic search behaviors used in metaheuristics are exploration and exploitation, and the success of metaheuristic search largely depends on the balance of these two behaviors. Machine learning techniques have provided considerable support to improve data-driven optimization algorithms. One of the techniques that stands out is Q-Learning, which is a reinforcement learning technique that penalizes or rewards actions according to the consequence it entails. In this work, a general discretization framework is proposed where Q-Learning can adapt a continuous metaheuristic to work in discrete domains. In particular, we use Q-learning so that the algorithm learns an optimal binarization schemEqe selection policy. The policy is dynamically updated based on the performance of the binarization schemes in each iteration. Preliminary experiments using our framework with sine cosine algorithm show that the proposal presents promising results compared to other algorithms.
Start page
76
End page
85
Volume
1372 AISC
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Matemáticas
Subjects
Scopus EID
2-s2.0-85104805846
ISBN
9783030736026
Source
Advances in Intelligent Systems and Computing
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-303073602-6
Conference
11th International Conference on Innovations in Bio-Inspired Computing and Applications, IBICA 2020 and 10th World Congress on Information and Communication Technologies, WICT 2020
Sponsor(s)
Fondo Nacional de Desarrollo Científico y Tecnológico - FONDECYT
Sources of information:
Directorio de Producción Científica
Scopus