NELGApr 29, 2023

The FAIRy Tale of Genetic Algorithms

arXiv:2305.00238v11 citationsh-index: 16
Originality Synthesis-oriented
AI Analysis

This work addresses reproducibility issues for researchers and practitioners using evolutionary algorithms, though it is incremental as it applies existing FAIR principles to a new context.

The paper tackles the lack of reproducibility and reusability in Genetic Algorithms by extending FAIR data principles to algorithms, proposing a vocabulary in RDF format to facilitate this, and demonstrating its applicability with GA as a use case.

Genetic Algorithm (GA) is a popular meta-heuristic evolutionary algorithm that uses stochastic operators to find optimal solution and has proved its effectiveness in solving many complex optimization problems (such as classification, optimization, and scheduling). However, despite its performance, popularity and simplicity, not much attention has been paid towards reproducibility and reusability of GA. In this paper, we have extended Findable, Accessible, Interoperable and Reusable (FAIR) data principles to enable the reproducibility and reusability of algorithms. We have chosen GA as a usecase to the demonstrate the applicability of the proposed principles. Also we have presented an overview of methodological developments and variants of GA that makes it challenging to reproduce or even find the right source. Additionally, to enable FAIR algorithms, we propose a vocabulary (i.e. $evo$) using light weight RDF format, facilitating the reproducibility. Given the stochastic nature of GAs, this work can be extended to numerous Optimization and machine learning algorithms/methods.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes