A statistical approach for the fine-tuning of metaheuristics: A case study combining design of experiments and racing algorithms
Nenhuma Miniatura disponível
Data
2015-01-01
Autores
De Moraes Barbosa, Eduardo Batista [UNESP]
Senne, Edson Luiz França [UNESP]
Silva, Messias Borges [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
The fine-tuning of heuristics and metaheuristics exercises a great influence in both the solution process, as well as in the quality of results of optimization problems. The search for the best fit of these algorithms is a major research challenge in the field of metaheuristics. This paper aims to present a study on applying Design of Experiments (DOE) methodology combined with racing algorithms in the fine-tuning of different algorithms, such as Simulated Annealing (SA) and Genetic Algorithm (GA), to solve a classical scheduling problem. It will be presented the results comparison considering the default metaheuristics and ones using the settings suggested by the approach combining DOE and racing algorithm. Broadly, the proposed approach improves the quality of the solutions and allows for both GA and SA stay closer to optimum for different instances of the studied problem. Therefore, by means of this study it can be concluded that the combined use of DOE and racing algorithms may be a promising and powerful tool to assist in the investigation, as well as in the fine-tuning of different algorithms.
Descrição
Palavras-chave
Design of experiments, Fine-tuning, Metaheuristics, Racing algorithms, Response surface methodology
Como citar
Proceedings - CIE 45: 2015 International Conference on Computers and Industrial Engineering.