Dynamic operator management in meta-heuristics using reinforcement learning: an application to permutation flowshop scheduling problems
This study develops a framework based on reinforcement learning to dynamically manage a large portfolio of search operators within meta-heuristics. Using the idea of tabu search, the framework allows for continuous adaptation by temporarily excluding less efficient operators and updating the portfolio composition during the search. A Q-learning-based adaptive operator selection mechanism is used to select the most suitable operator from the dynamically updated portfolio at each stage. Unlike traditional approaches, the proposed framework requires no input from the experts regarding the search operators, allowing domain-specific non-experts to effectively use the framework. The performance of the proposed framework is analyzed through an application to the permutation flowshop scheduling problem. The results demonstrate the superior performance of the proposed framework against state-of-the-art algorithms in terms of optimality gap and convergence speed.
Code (0)
등록된 구현이 없습니다.
Tasks
ManagementQ-LearningSchedulingSimilar Papers 제목 키워드 기반
Energy-Aware Metaheuristics
This paper presents a principled framework for designing energy-aware metaheuristics that operate under fixed energy budgets. We introduce a unified operator-level model that quantifies both numerical gain and energy usa…
Principled Design of Translation, Scale, and Rotation Invariant Variation Operators for Metaheuristics
In the past three decades, a large number of metaheuristics have been proposed and shown high performance in solving complex optimization problems. While most variation operators in existing metaheuristics are empiricall…
TranslationIntelligent Replication Management for HDFS Using Reinforcement Learning
Storage systems for cloud computing merge a large number of commodity computers into a single large storage pool. It provides high-performance storage over an unreliable, and dynamic network at a lower cost than purchasi…
Cloud ComputingManagementreinforcement-learningReinforcement Learning+1Meta-Reinforcement Learning with Discrete World Models for Adaptive Load Balancing
We integrate a meta-reinforcement learning algorithm with the DreamerV3 architecture to improve load balancing in operating systems. This approach enables rapid adaptation to dynamic workloads with minimal retraining, ou…
ManagementMeta Reinforcement Learningreinforcement-learningReinforcement LearningHeuristics and Metaheuristics for Dynamic Management of Computing and Cooling Energy in Cloud Data Centers
Data centers handle impressive high figures in terms of energy consumption, and the growing popularity of Cloud applications is intensifying their computational demand. Moreover, the cooling needed to keep the servers wi…
Management