EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Binarization of Metaheuristics: Is the Transfer Function Really Important?

José Lemus-Romani iD, Broderick Crawford iD, Felipe Cisternas-Caneo iD, Ricardo Soto iD, Marcelo Becerra-Rozas iD

Biomimetics · 01.09.2023 · 8 (5) · 400

DOI: 10.3390/biomimetics8050400 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biomimetics, online erschienen am 01.09.2023. Verfasst von José Lemus-Romani und 4 weiteren Autor:innen. Beteiligte Einrichtung: Escuela de Construcción Civil, Pontificia Universidad Católica de Chile, Avenida Vicuña Mackenna 4860, Macul, Santiago 7820436, Chile. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 77 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this work, an approach is proposed to solve binary combinatorial problems using continuous metaheuristics. It focuses on the importance of binarization in the optimization process, as it can have a significant impact on the performance of the algorithm. Different binarization schemes are presented and a set of actions, which combine different transfer functions and binarization rules, under a selector based on reinforcement learning is proposed. The experimental results show that the binarization rules have a greater impact than transfer functions on the performance of the algorithms and that some sets of actions are statistically better than others. In particular, it was found that sets that incorporate the elite or elite roulette binarization rule are the best. Furthermore, exploration and exploitation were analyzed through percentage graphs and a statistical test was performed to determine the best set of actions. Overall, this work provides a practical approach for the selection of binarization schemes in binary combinatorial problems and offers guidance for future research in this field.

Schlagwörter

Stichwörter der Autor:innen

Q-learningbinarization scheme selectiondiversity metricsgrey wolf optimizerset covering problemsine cosine algorithmwhale optimization algorithm

Autor:innen und Institutionen

  • Escuela de Construcción Civil, Pontificia Universidad Católica de Chile, Avenida Vicuña Mackenna 4860, Macul, Santiago 7820436, Chile.
  • Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile.

ORCID-Profile: José Lemus-Romani, Broderick Crawford, Felipe Cisternas-Caneo, Ricardo Soto, Marcelo Becerra-Rozas

Zitieren

APA

Lemus-Romani, J., Crawford, B., Cisternas-Caneo, F., Soto, R., & Becerra-Rozas, M. (2023). Binarization of Metaheuristics: Is the Transfer Function Really Important?. Biomimetics, 8(5), 400. https://doi.org/10.3390/biomimetics8050400

Vancouver

Lemus-Romani J, Crawford B, Cisternas-Caneo F, Soto R, Becerra-Rozas M. Binarization of Metaheuristics: Is the Transfer Function Really Important?. Biomimetics. 2023;8(5):400. doi:10.3390/biomimetics8050400

BibTeX
@article{LemusRomani2023,
  author = {Lemus-Romani, José and Crawford, Broderick and Cisternas-Caneo, Felipe and Soto, Ricardo and Becerra-Rozas, Marcelo},
  title = {Binarization of Metaheuristics: Is the Transfer Function Really Important?},
  journal = {Biomimetics},
  year = {2023},
  volume = {8},
  number = {5},
  pages = {400},
  doi = {10.3390/biomimetics8050400}
}
Kostenlos starten →