Table of Contents Author Guidelines Submit a Manuscript
International Journal of Engineering Mathematics
Volume 2015, Article ID 167031, 9 pages
http://dx.doi.org/10.1155/2015/167031
Research Article

Improving the Performance of Metaheuristics: An Approach Combining Response Surface Methodology and Racing Algorithms

School of Engineering at Guaratinguetá (FEG), Universidade Estadual Paulista (UNESP), Avenida Doutor Ariberto Pereira da Cunha 333, 12516-410 Guaratinguetá, SP, Brazil

Received 30 May 2015; Accepted 30 August 2015

Academic Editor: Song Cen

Copyright © 2015 Eduardo Batista de Moraes Barbosa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The setup of heuristics and metaheuristics, that is, the fine-tuning of their parameters, exercises a great influence in both the solution process, and in the quality of results of optimization problems. The search for the best fit of these algorithms is an important task and a major research challenge in the field of metaheuristics. The fine-tuning process requires a robust statistical approach, in order to aid in the process understanding and also in the effective settings, as well as an efficient algorithm which can summarize the search process. This paper aims to present an approach combining design of experiments (DOE) techniques and racing algorithms to improve the performance of different algorithms to solve classical optimization problems. The results comparison considering the default metaheuristics and ones using the settings suggested by the fine-tuning procedure will be presented. Broadly, the statistical results suggest that the fine-tuning process improves the quality of solutions for different instances of the studied problems. Therefore, by means of this study it can be concluded that the use of DOE techniques combined with racing algorithms may be a promising and powerful tool to assist in the investigation, and in the fine-tuning of different algorithms. However, additional studies must be conducted to verify the effectiveness of the proposed methodology.