.png){kind=icon}
Return
Learning tabu search algorithms: A scheduling application
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2024.106751.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Metaheuristics provide efficient approaches for many combinatorial problems. Research focused on improving the performance of metaheuristics has increasingly relied on either combining different metaheuristics, or leveraging methods that originate outside the field of metaheuristics. This paper presents a learning algorithm for improving tabu search by reducing its search space and evaluation effort. The learning tabu search algorithm uses classification methods in order to better motivate moves through the search space. The learning tabu search is compared to an enhanced version of tabu search that includes diversification, intensification and three neighborhoods in a physician scheduling application. We use the deterministic case to test the design of the algorithm (features and parameters) and as a proof of concept. We then solve the stochastic version of the problem. The experimental results demonstrate the benefit of using a learning mechanism under stochastic conditions.
Keywords:
Learning tabu search
Learning metaheuristics
Combinatorial problems
Logistic regression
Decision trees
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
Cited Papers
ShareSaveFriedel-Crafts Reactions of 2-Naphthol with α-Amido Sulfones and Conversion of the Products with Nucleophiles¹.png)
Synthesis
SynthesisIF0
PREAI
ShareSaveShareSaveShareSave
View more