Abstract
When we face real problems using computational resources, we understand that it is common to find combinatorial problems in binary domains. Moreover, we have to take into account a large number of possible candidate solutions, since these can be numerous and make it complicated for classical algorithmic techniques to address them. When this happens, in most cases, it becomes a problem due to the high resource cost they generate, so it is of utmost importance to solve these problems efficiently. To cope with this problem, we can apply other methods, such as metaheuristics. There are some metaheuristics that allow operation in discrete search spaces; however, in the case of continuous swarm intelligence metaheuristics, it is necessary to adapt them to operate in discrete domains. To perform this adaptation, it is necessary to use a binary scheme to take advantage of the original moves of the metaheuristics designed for continuous problems. In this work, we propose to hybridize the whale optimization algorithm metaheuristic with the Q-learning reinforcement learning technique, which we call (the QBWOA). By using this technique, we are able to realize an smart and fully online binarization scheme selector, the results have been statistically promising thanks to the respective tables and graphs.
Funder
ANID/FONDECYT/REGULAR
National Agency for Research and Development (ANID)/Scholarship Program/DOCTORADO NACIONAL
Beca INF-PUCV
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference52 articles.
1. Predicting protein–protein interaction sites using modified support vector machine;Guo;Int. J. Mach. Learn. Cybern.,2018
2. An artificial algae algorithm for solving binary optimization problems;Korkmaz;Int. J. Mach. Learn. Cybern.,2018
3. Penadés-Plà, V., García-Segura, T., and Yepes, V. (2020). Robust design optimization for low-cost concrete box-girder bridge. Mathematics, 8.
4. Investigating the efficiency of swarm algorithms for bridge strengthening by conversion to tied-arch: A numerical case study on San Luis bridge;Crawford;Iran. J. Sci. Technol. Trans. Civ. Eng.,2021
5. Limited Stop Services Design Considering Variable Dwell Time and Operating Capacity Constraints;Alonso;IEEE Access,2021
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献