A Practical Methodology for Reproducible Experimentation: An Application to the Double-Row Facility Layout Problem

Evol Comput. 2024 Mar 1;32(1):69-104. doi: 10.1162/evco_a_00317.

Abstract

Reproducibility of experiments is a complex task in stochastic methods such as evolutionary algorithms or metaheuristics in general. Many works from the literature give general guidelines to favor reproducibility. However, none of them provide both a practical set of steps or software tools to help in this process. In this article, we propose a practical methodology to favor reproducibility in optimization problems tackled with stochastic methods. This methodology is divided into three main steps, where the researcher is assisted by software tools which implement state-of-the-art techniques related to this process. The methodology has been applied to study the double-row facility layout problem (DRFLP) where we propose a new algorithm able to obtain better results than the state-of-the-art methods. To this aim, we have also replicated the previous methods in order to complete the study with a new set of larger instances. All the produced artifacts related to the methodology and the study of the target problem are available in Zenodo.

Keywords: Reproducibility; double-row facility layout problem; metaheuristics.

MeSH terms

  • Algorithms*
  • Artifacts
  • Biological Evolution
  • Reproducibility of Results
  • Research Design*