A Self-Parametrization Framework for Meta-Heuristics

André S. Santos, Ana M. Madureira and Leonilde R. Varela
Additional contact information
André S. Santos: Interdisciplinary Studies Research Center, (ISEP/IPP), 4200-072 Porto, Portugal
Ana M. Madureira: Interdisciplinary Studies Research Center, (ISEP/IPP), 4200-072 Porto, Portugal
Leonilde R. Varela: Department of Production and Systems Engineering, Universidade do Minho, 4800-058 Guimarães, Portugal

Mathematics, 2022, vol. 10, issue 3, 1-23

Abstract: Even while the scientific community has shown great interest in the analysis of meta-heuristics, the analysis of their parameterization has received little attention. It is the parameterization that will adapt a meta-heuristic to a problem, but it is still performed, mostly, empirically. There are multiple parameterization techniques; however, they are time-consuming, requiring considerable computational effort and they do not take advantage of the meta-heuristics that they parameterize. In order to approach the parameterization of meta-heuristics, in this paper, a self-parameterization framework is proposed. It will automatize the parameterization as an optimization problem, precluding the user from spending too much time on parameterization. The model will automate the parameterization through two meta-heuristics: A meta-heuristic of the solution space and one of the parameter space. To analyze the performance of the framework, a self-parameterization prototype was implemented. The prototype was compared and analyzed in a SP (scheduling problem) and in the TSP (traveling salesman problem). In the SP, the prototype found better solutions than those of the manually parameterized meta-heuristics, although the differences were not statistically significant. In the TSP, the self-parameterization prototype was more effective than the manually parameterized meta-heuristics, this time with statistically significant differences.

Keywords: meta-heuristics; discrete artificial bee colony; search parametrization; self-parametrization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/3/475/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/3/475/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:3:p:475-:d:740545

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().