A Localization Method of Ant Colony Optimization in Nonuniform Space

Abstract

The purpose of geographic location selection is to make the best use of space. Geographic location selection contains a large amount of spatiotemporal data and constraints, resulting in too many solutions. Therefore, this paper adopts the ant colony algorithm in the meta-heuristic search method combined with the incomplete quadtree to improve the searchability of the space. This paper proposes an improved ant colony algorithm in nonuniform space to solve the P-center facility location problem. The geographic space is divided by the incomplete quadtree, and the ant colony path is constructed on the level of the quadtree division. Ant colonies can leave pheromones on multiple search paths, and optimized quadtree encoding in nonuniform space stores pheromone matrices and distance matrices. The algorithm proposed in this paper improves the pheromone diffusion algorithm and the optimization objective at the same time to update the pheromone in the nonuniform space and obtain the ideal solution. The results show that the algorithm has excellent performance in solving the location problem with good convergence accuracy and calculation time.