Title: | A Localization Method of Ant Colony Optimization in Nonuniform Space |
Address: | "Institution of Data Science, City University of Macau, Macau 999078, China. Department of Traffic Information and Control Engineering, Tongji University, Shanghai 200070, China" |
ISSN/ISBN: | 1424-8220 (Electronic) 1424-8220 (Linking) |
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" |
Keywords: | *Algorithms *Pheromones ant colony optimization diffusion mechanism quadtree site location spatial modeling; |
Notes: | "MedlineXu, Qin Zhang, Lei Yu, Wenjuan eng No. 20511106400/Shanghai Science and Technology Innovation Action Program/ Switzerland 2022/10/15 Sensors (Basel). 2022 Sep 28; 22(19):7389. doi: 10.3390/s22197389" |