一种促进实验可重复性的实用方法:以双行设施布局问题为例

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

Evolutionary Computation · 2022
被引 17
ABS 3

中文导读

提出一套包含软件工具的实用方法,帮助研究人员在使用随机方法(如进化算法)解决优化问题时实现实验可重复性,并以双行设施布局问题为例验证了该方法,同时提出了一个优于现有方法的新算法。

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.

计算机科学优化算法元启发式方法实验可重复性