Abstract
In real manufacturing environments, scheduling can be defined as the problem of effectively and efficiently assigning tasks to specific resources. Metaheuristics are often used to obtain near-optimal solutions in an efficient way. The parameter tuning of metaheuristics allows flexibility and leads to robust results, but requires careful specifications. The a priori definition of parameter values is complex, depending on the problem instances and resources. This paper implements a novel approach to the automatic specification of metaheuristic parameters, for solving the scheduling problem. This novel approach incorporates two learning techniques, namely, racing and case-based reasoning (CBR), to provide the system with the ability to learn from previous cases. In order to evaluate the contributions of the proposed approach, a computational study was performed, focusing on comparing our results previous published results. All results were validated by analyzing the statistical significance, allowing us to conclude the statistically significant advantage of the use of the novel proposed approach.
Funder
Fundação para a Ciência e a Tecnologia
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference73 articles.
1. Parameter tuning for meta-heuristics
2. A statistical learning based approach for parameter fine-tuning of metaheuristics;Calvet;Stat. Oper. Res. Trans.,2016
3. A Survey of Automatic Parameter Tuning Methods for Metaheuristics
4. Tuning Metaheuristics: A Machine Learning Perspective;Birattari,2009
5. Adaptive and Multilevel Metaheuristics;Cotta,2008
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献