基于局部搜索的元启发式多源设备定位问题

Scidown文献预览系统！

作者：scidown 发布时间：2021-06-17 10:39:35 文章标题：

基于局部搜索的元启发式多源设备定位问题( Local-Search Based Metaheuristics for the Multi-Source Capacitated Facility Location Problem )

文章作者：

WS Chang PY Lei CC Chyu

文章简述：

针对多源有能力设施选址问题，提出了两种基于局部搜索的元启发式方法。在这种问题中，每个用户的需求可以由一个或多个设施提供，问题是NP-hard的，最优解中的位置数目是未知的。为了保持搜索过程的有效性，所提出的方法采用了以下特点：（1）多交换邻域结构，(2)跟踪最近访问的解的禁忌表，(3)增强多样化搜索路径的多启动。在该算法框架下，采用运输单纯形法有效地获得当前解的邻域最优解。我们对一些基准实例的计算结果表明了该方法的有效性。

文章下载地址（开放版）：