Land-use allocation is of great significance in urban development. This type of allocation is usually considered to be a complex multi-objective spatial optimization problem, whose optimized result is a set of Pareto-optimal solutions (Pareto front) reflecting different tradeoffs in several objectives. However, obtaining a Pareto front is a challenging task, and the Pareto front obtained by state-of-the-art algorithms is still not sufficient. To achieve better Pareto solutions, taking the grid-representative land-use allocation problem with two objectives as an example, an artificial bee colony optimization algorithm for multi-objective land-use allocation (ABC-MOLA) is proposed. In this algorithm, the traditional ABC’s search direction guiding scheme and solution maintaining process are modified. In addition, a knowledge-informed neighborhood search strategy, which utilizes the auxiliary knowledge of natural geography and spatial structures to facilitate the neighborhood spatial search around each solution, is developed to further improve the Pareto front’s quality. A series of comparison experiments (a simulated experiment with small data volume and a real-world data experiment for a large area) shows that all the Pareto fronts obtained by ABC-MOLA totally dominate the Pareto fronts by other algorithms, which demonstrates ABC-MOLA’s effectiveness in achieving Pareto fronts of high quality.
Remote sensing (RS) image processing can be converted to an optimization problem, which can then be solved by swarm intelligence algorithms, such as the artificial bee colony (ABC) algorithm, to improve the accuracy of the results. However, such optimization algorithms often result in a heavy computational burden. To realize the intrinsic parallel computing ability of ABC to address the computational challenges of RS optimization, an improved multiagent (MA)-based ABC framework with a reduced communication cost among agents is proposed by utilizing MA technology. Two types of agents, massive bee agents and one administration agent, located in multiple computing nodes are designed. Based on the communication and cooperation among agents, RS optimization computing is realized in a distributed and concurrent manner. Using hyperspectral RS clustering and endmember extraction as case studies, experimental results indicate that the proposed MA-based ABC approach can effectively improve the computing efficiency while maintaining optimization accuracy.
Mixed pixels are common in hyperspectral remote sensing images. Endmember extraction is a key step in spectral unmixing. The linear spectral mixture model (LSMM) constitutes a geometric approach that is commonly used for this purpose. This paper introduces the use of artificial bee colony (ABC) algorithms for spectral unmixing. First, the objective function of the external minimum volume model is improved to enhance the robustness of the results, and then, the ABC-based endmember extraction process is presented. Depending on the characteristics of the objective function, two algorithms, Artificial Bee Colony Endmember Extraction-RMSE (ABCEE-R) and ABCEE-Volume (ABCEE-V) are proposed. Finally, two sets of experiment using synthetic data and one set of experiments using a real hyperspectral image are reported. Comparative experiments reveal that ABCEE-R and ABCEE-V can achieve better endmember extraction results than other algorithms when processing data with a low signal-to-noise ratio (SNR). ABCEE-R does not require high accuracy in the number of endmembers, and it can always obtain the result with the best root mean square error (RMSE); when the number of endmembers extracted and the true number of endmembers does not match, the RMSE of the ABCEE-V results is usually not as good as that of ABCEE-R, but the endmembers extracted using the former algorithm are closer to the true endmembers.
China is facing ecological and environmental challenges as its urban growth rate continues to rise, and zoning protected ecological areas is recognized as an effective response measure. Zoning inherently involves both site attributes and aggregation attributes, and the combination of mathematical models and heuristic algorithms have proven advantageous. In this article, an improved artificial bee colony (IABC)-based approach is proposed for zoning protected ecological areas at a regional scale. Three main improvements were made: the first is the use of multiple strategies to generate the initial bee population of a specific quality and diversity, the second is an exploitation search procedure to generate neighbor solutions combining “replace” and “alter” operations, and the third is a “swap” strategy to enable a local search for the iterative optimal solution. The IABC algorithm was verified using simulated data. Then it was applied to define an optimum scheme of protected ecological areas of Sanya (in the Hainan province of China), and a reasonable solution was obtained. Finally, a comparison experiment with other methods (agent-based land allocation model, ant colony optimization, and density slicing) was conducted and demonstrated that the IABC algorithm was more effective and efficient than the other methods. Through this study, we aimed to provide a scientifically sound, practical approach for zoning procedures.
Indoor 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.
Indoor objects’ accessible area generation considering distance constraints is of important realistic significance for spatial analysis. To the best of our knowledge, few studies have been conducted on indoor accessible area generation considering distance constraints. And because of different spatial characteristics between indoor and outdoor environment, the commonly used approach in outdoor space is not suitable for indoor space. In this paper, based on the hybrid spatial data model of geometric and symbolic model, an accessible area generation approach considering distance constraints for indoor environment is proposed by improving traditional spatial buffer zone generation technique. The buffer zone generation with a predefined distance around indoor objects within their located subspace is executed first; then, based on the indoor spatial connectivity, buffer generation around exit points is successively executed in its next connected subspaces until the distance decreases to zero. The merge of these generated buffer zones is the result of accessible area generation with a predefined distance constraint. During the process, two kinds of spatial search strategies, depth-first search and breadth-first search, are presented. Two sets of experiments are conducted to validate the correctness and efficiency of the proposed approach. Results show that the approach can be effectively used to solve the problem of indoor objects’ accessible area generation with distance constraints. Moreover, the potential use, as well as the limitation of the proposed approach is discussed in this paper.