A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation
AbstractIndoor room optimal allocation is of great importance in geographic information science (GIS) applications because it can generate effective indoor spatial patterns that improve human behavior and efficiency. However, few research concerning indoor room optimal allocation has been reported. Using an office building as an example, this paper presents an integrative approach for indoor room optimal allocation, which includes an indoor room allocation optimization model, indoor connective map design, and a multiple ant colony optimization (MACO) algorithm. The mathematical optimization model is a minimized model that integrates three types of area-weighted costs while considering the minimal requirements of each department to be allocated. The indoor connective map, which is an essential data input, is abstracted by all floor plan space partitions and connectivity between every two adjacent floors. A MACO algorithm coupled with three strategies, namely, (1) heuristic information, (2) two-colony rules, and (3) local search, is effective in achieving a feasible solution of satisfactory quality within a reasonable computation time. A case study was conducted to validate the proposed approach. The results show that the MACO algorithm with these three strategies outperforms other types of ant colony optimization (ACO), Genetic Algorithm (GA), and particle swarm optimization (PSO) algorithms in quality and stability, which demonstrates that the proposed approach is an effective technique for generating optimal indoor room spatial patterns. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Yang, L.; Sun, X.; Zhu, A.; Chi, T. A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation. ISPRS Int. J. Geo-Inf. 2017, 6, 161.
Yang L, Sun X, Zhu A, Chi T. A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation. ISPRS International Journal of Geo-Information. 2017; 6(6):161.Chicago/Turabian Style
Yang, Lina; Sun, Xu; Zhu, Axing; Chi, Tianhe. 2017. "A Multiple Ant Colony Optimization Algorithm for Indoor Room Optimal Spatial Allocation." ISPRS Int. J. Geo-Inf. 6, no. 6: 161.