生成元

关于组合优化问题的自动生成元启发式算法

元启发式算法已成为解决优化问题的首选方法之一。由于大量可用方法和可能的算法设计，寻找给定问题的最佳元疗法通常很困难。此外，高性能的元启发术通常结合通用目的和特定问题的算法成分。我们在这里提出了一种使用算法组件的灵活框架自动设计元启发式学的方法，该方法通过自动配置方法实例化和评估算法。与先前需要手写算法模板或语法的先前提案相比，每种算法组件的属性隐含地定义了组成算法的规则。因此，使用其他组件（甚至是特定问题或用户定义的）扩展了我们的框架，会自动更新设计空间。此外，由于生成的算法是由组件组成的，因此可以轻松解释它们。我们提供了提案的实施，并通过在与完全不同的家庭中的三个不同问题中的研究优于以前的研究来证明其好处：设施布局问题，车辆路由问题和聚类问题。