loading
Documents

Research.Publish.Connect.

Paper

Authors: Eduardo B. M. Barbosa 1 and Edson L. F. Senne 2

Affiliations: 1 Brazilian National Institute for Space Research, Brazil ; 2 Univ. Estadual Paulista, Brazil

ISBN: 978-989-758-218-9

Keyword(s): Metaheuristics, Fine-tuning, Combinatorial Optimization, Nonparametric Statistics.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Automation of Operations ; Industrial Engineering ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Scheduling ; Software Engineering ; Symbolic Systems

Abstract: The fine-tuning of the algorithms parameters, specially, in metaheuristics, is not always trivial and often is performed by ad hoc methods according to the problem under analysis. Usually, incorrect settings influence both in the algorithms performance, as in the quality of solutions. The tuning of metaheuristics requires the use of innovative methodologies, usually interesting to different research communities. In this context, this paper aims to contribute to the literature by presenting a methodology combining Statistical and Artificial Intelligence methods in the fine-tuning of metaheuristics. The key idea is a heuristic method, called Heuristic Oriented Racing Algorithm (HORA), which explores a search space of parameters, looking for candidate configurations near of a promising alternative, and consistently finds good settings for different metaheuristics. To confirm the validity of this approach, we present a case study for fine-tuning two distinct metaheuristics: Simulated Anne aling (SA) and Genetic Algorithm (GA), in order to solve a classical task scheduling problem. The results of the proposed approach are compared with results yielded by the same metaheuristics tuned through different strategies, such as the brute-force and racing. Broadly, the proposed method proved to be effective in terms of the overall time of the tuning process. Our results from experimental studies reveal that metaheuristics tuned by means of HORA reach the same good results than when tuned by the other time-consuming fine-tuning approaches. Therefore, from the results presented in this study it is concluded that HORA is a promising and powerful tool for the fine-tuning of different metaheuristics, mainly when the overall time of tuning process is considered. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.208.22.127

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
B. M. Barbosa, E.; B. M. Barbosa, E. and L. F. Senne, E. (2017). A Heuristic for Optimization of Metaheuristics by Means of Statistical Methods.In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 203-210. DOI: 10.5220/0006106402030210

@conference{icores17,
author={Eduardo B. M. Barbosa. and Eduardo B. M. Barbosa. and Edson L. F. Senne.},
title={A Heuristic for Optimization of Metaheuristics by Means of Statistical Methods},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2017},
pages={203-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006106402030210},
isbn={978-989-758-218-9},
}

TY - CONF

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Heuristic for Optimization of Metaheuristics by Means of Statistical Methods
SN - 978-989-758-218-9
AU - B. M. Barbosa, E.
AU - B. M. Barbosa, E.
AU - L. F. Senne, E.
PY - 2017
SP - 203
EP - 210
DO - 10.5220/0006106402030210

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.