Abstract:Uncapacitated facility location problem (UFL) is a classic NP hard problem,easy to describe but difficult to solve.Combined with two local search strategies,a hybrid ant colony algorithm was proposed for solving the UFL problem.By solving 16 typical instances of UFL problem,the basic ant colony algorithm and the hybrid ant colony algorithm were tested.The numerical results prove the feasibility and effectiveness of the hybrid algorithm for solving the UFL problem.The hybrid algorithm performs better in terms of local optimum and rate of convergence.