In this paper, we propose a fusion of PSO-ABC algorithm based on the research of particle swarm optimization (PSO) algorithm and artificial bee colony (ABC). The former is apt to trap in local optimum, while the later has great ability of global searching and lower convergence speed in the later evolution process. Using the evolution of artificial swam, we gained a global optimum which was applied to the evolution of particle swarm to overcome the basic PSO’s shortcomings of slow updating speed in later evolution process and that improved the local search ability of PSO algorithm within feasible region. This novel algorithm can solve the minimax location problem effectively and has a good application value.