EUVIMEDEUVIMED entdecken
Crossref

Determining Metaheuristic Similarity Using Behavioral Analysis

Lauren Hayward, Andries Engelbrecht

IEEE Transactions on Evolutionary Computation · 2025-02 · 29 (1) · 262-274

DOI: 10.1109/tevc.2023.3346672 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-02. Verfasst von Lauren Hayward und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 57 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many nature-inspired metaheuristics have been published, with claims of originality based on the metaphor that inspired the algorithm. Rarely is empirical evidence given to show algorithmic originality. In order to provide an easy and computationally cheap approach to characterize algorithm search behavior, a suite of 20 behavioral characteristics is proposed. This behavioral characteristic suite allows for the search behavior of an algorithm to be quantified without manual inspection. By doing so, behavioral novelty of any given algorithm may be determined by comparing the behavioral characteristics to those of well-known metaheuristics. To illustrate this use, and to evaluate whether metaheuristics are behaviorally distinct, a host of metaheuristics is run on various benchmark functions. To evaluate behavioral similarity across all problems, while acknowledging behavior to be problem dependant, a novel method is proposed. In addition to this method, new behavioral characteristics are also proposed. The behavioral vectors generated for each benchmark function are clustered. The relationships and trends present in the different clusters are summarized by creating a pair-wise matrix for every metaheuristic pair, which tallies the number of times that the pair are found within the same cluster. The tallies are then analyzed in order to make inference regarding the distinctness of any metaheuristic’s behaviors, across many different benchmark functions. The analysis finds that the range of unique search behaviors is small and that most metaheuristics share their behaviors with most other metaheuristics. The analysis also identifies both unique algorithms, as well as algorithms which have no unique behaviors.

Zitieren

APA

Hayward, L., & Engelbrecht, A. (2025). Determining Metaheuristic Similarity Using Behavioral Analysis. IEEE Transactions on Evolutionary Computation, 29(1), 262-274. https://doi.org/10.1109/tevc.2023.3346672

Vancouver

Hayward L, Engelbrecht A. Determining Metaheuristic Similarity Using Behavioral Analysis. IEEE Transactions on Evolutionary Computation. 2025;29(1):262-274. doi:10.1109/tevc.2023.3346672

BibTeX
@article{Hayward2025,
  author = {Hayward, Lauren and Engelbrecht, Andries},
  title = {Determining Metaheuristic Similarity Using Behavioral Analysis},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2025},
  volume = {29},
  number = {1},
  pages = {262--274},
  doi = {10.1109/tevc.2023.3346672}
}
Kostenlos starten →