改进的二进制人工蜂群算法 Research Articles
《信息与电子工程前沿（英文）》 2021年 第22卷 第8期 页码 1080-1091 doi: 10.1631/FITEE.2000239
A simple multi-wave algorithm for the uncapacitated facility location problem
Fred GLOVER, Saïd HANAFI, Oualid GUEMRI, Igor CREVITS
《工程管理前沿（英文）》 2018年 第5卷 第4期 页码 451-465 doi: 10.15302/J-FEM-2018038
The multi-wave algorithm (Glover, 2016) integrates tabu search and strategic oscillation utilizing repeated waves (nested iterations) of constructive search or neighborhood search. We propose a simple multi-wave algorithm for solving the Uncapacitated Facility Location Problem (UFLP) to minimize the combined costs of selecting facilities to be opened and of assigning each customer to an opened facility in order to meet the customers’ demands. The objective is to minimize the overall cost including the costs of opening facilities and the costs of allocations. Our experimental tests on a standard set of benchmarks for this widely-studied class of problems show that our algorithm outperforms all previous methods.
关键词： discrete optimization UFLP multi-wave optimization strategic oscillation tabu search
标题 作者 时间 类型 操作