%0 Journal Article %A LIU Chunmiao %A ZHANG Huizhen %T Hybrid bat algorithm for un-capacitated facility location problem %D 2018 %R 10.3778/j.issn.1002-8331.1710-0079 %J Computer Engineering and Applications %P 28-34 %V 54 %N 22 %X 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. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1710-0079