Framework for identifying the equivalence between Nature-Inspired Metaheuristics

Abstract

The domain of metaheuristic optimization has become vibrant due to a flood of new algorithms using a new nature-inspired metaphor but lacking clear methodological novelty. The Criticism behind the development of these algorithms has reached such an extent that the critics started to assert that all novel algorithms are only copies of already developed ones. In this study, we try to show that the situation is not so black and white. Therefore, we define a strong equivalence theorem for estimating the similarity between two nature-inspired metaheuristics, according to which two algorithms are equivalent if, and only if, the cosine similarity of their phenotypic and genotypic feature vectors, characterizing their behavior by searching for the optimal solutions, is above some threshold. On the theorem basis, a framework is developed for identifying the equivalence between nature-inspired metaheuristics. Extensive experimental work using the framework has shown that searching for conditions to achieve the high similarity of the more well-known nature-inspired metaheuristics is hard, or even not possible to achieve, in the limited computational environments.

Figures (5)

• Figure 1: Workflow of the framework for identifying strong equivalence between NI metaheuristics.
• Figure 2: Scheme of the framework for identifying the similarity of NI algorithms, where $Alg1$ denotes the control and $Alg2$ the controlled algorithm.
• Figure 3: Simplified syntax diagrams of the variation operators used in the observed NI metaheuristic algorithms.
• Figure 4: Population descriptive metrics.
• Figure 5: Individual descriptive metrics.

Theorems & Definitions (2)

• Theorem 1
• Definition 1