### Hybrid bat algorithm for un-capacitated facility location problem

LIU Chunmiao, ZHANG Huizhen

1. School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
• Online:2018-11-15 Published:2018-11-13

### 求解无容量设施选址问题的混合蝙蝠算法

1. 上海理工大学 管理学院，上海 200093

Abstract: The Un-capacitated Facility Location（UFL） problem is a classical combinatorial optimization hard problem and has been applied in various fields. Bat Algorithm（BA） is a new intelligent optimization algorithm, which has not yet been applied to un-capacitated facility location problem. Based on the mathematical model and specific features of the un-capacitated facility location problem, combined with three local search strategies and harmony search mechanism, a new search equation is proposed in the best solution of current iteration, a Hybrid Bat Algorithm（HBA） is designed for solving it. Furthermore, the numerical experiment is implemented by using HBA to solve a testing example, and its solution is compared with the one obtained with the state-of-the-art algorithm. The results show that HBA can effectively and feasibly solve UFL problem.