Abstract
Spatial land use allocation is often formulated as a complex multiobjective optimization problem. As effective tools for multiobjective optimization, Pareto-based heuristic optimization algorithms, such as genetic, artificial immune system, particle swarm optimization, and ant colony optimization algorithms, have been introduced to support trade-off analysis and posterior stakeholder involvement in land use decision making. However, these algorithms are extremely time consuming, and minimizing the computational time has become one of the largest challenges in obtaining the Pareto frontier in spatial land use allocation problems. To improve the efficiency of these algorithms and better support multiobjective decision making in land use planning, high-performance Pareto-based optimization algorithms for shared-memory and distributed-memory computing platforms were developed in this study. The OpenMP and Message Passing Interface (MPI) parallel programming technologies were employed to implement the shared-memory and distributed-memory parallel models, respectively, in parallel in the Pareto-based optimization algorithm. Experiments show that both the shared-memory and message-passing parallel models can effectively accelerate multiobjective spatial land use allocation models. The shared-memory model achieves satisfying performance when the number of CPU cores used for computing is less than 8. Conversely, the message-passing model displays better scalability than the shared-memory model when the number of CPU cores used for computing is greater than 8.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cao, K., & Ye, X. Y. (2013). Coarse-grained parallel genetic algorithm applied to a vector based land use allocation optimization problem: The case study of Tongzhou Newtown, Beijing, China. Stochastic Environmental Research and Risk Assessment, 27(5), 1133–1142. https://doi.org/10.1007/s00477-012-0649-y
Cao, K., Huang, B., Wang, S. W., & Lin, H. (2012). Sustainable land use optimization using boundary-based fast genetic algorithm. Computers Environment and Urban Systems, 36(3), 257–269. https://doi.org/10.1016/j.compenvurbsys.2011.08.001
de Castro, L. N., & Timmis, J. I. (2003). Artificial immune systems as a novel soft computing paradigm. Soft Computing, 7(8), 526–544. https://doi.org/10.1007/S00500-002-0237-z
de Castro, L. N., & Von Zuben, F. J. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6(3), 239–251. https://doi.org/10.1109/tevc.2002.1011539
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017
Duh, J. D., & Brown, D. G. (2007). Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation. Computers Environment and Urban Systems, 31(3), 253–281. https://doi.org/10.1016/j.compenvurbsys.2006.08.002
Garcia, G. A., Rosas, E. P., Garcia-Ferrer, A., & Barrios, P. M. (2017). Multi-objective spatial optimization: Sustainable land use allocation at sub-regional scale. Sustainability, 9(6). https://doi.org/10.3390/su9060927
Gong, Z., Tang, W., & Thill, J.-C. (2017). A graph-based locality-aware approach to scalable parallel agent-based models of spatial interaction. In D. A. Griffith, Y. Chun, & D. J. Dean (Eds.), Advances in geocomputation (pp. 405–423). Cham: Springer.
Hou, J. W., Mi, W. B., & Sun, J. L. (2014). Optimal spatial allocation of water resources based on Pareto ant colony algorithm. International Journal of Geographical Information Science, 28(2), 213–233. https://doi.org/10.1080/13658816.2013.849809
Huang, K. N., Liu, X. P., Li, X., Liang, J. Y., & He, S. J. (2013). An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas. International Journal of Geographical Information Science, 27(5), 922–946. https://doi.org/10.1080/13658816.2012.730147
Ji, Z., & Dasgupta, D. (2004). Real-valued negative selection algorithm with variable-sized detectors. In K. Deb, R. Poli, W. Banzhaf, H. G. Beyer, E. Burke, P. Darwen, … A. Tyrrell (Eds.), Genetic and Evolutionary Computation - Gecco 2004, Pt 1, Proceedings (Vol. 3102, pp. 287–298).
Jin, H., Jespersen, D., Mehrotra, P., Biswas, R., Huang, L., & Chapman, B. (2011). High performance computing using MPI and OpenMP on multi-core parallel systems. Parallel Computing, 37(9), 562–575. https://doi.org/10.1016/j.parco.2011.02.002
Kaim, A., Cord, A. F., & Volk, M. (2018). A review of multi-criteria optimization techniques for agricultural land use allocation. Environmental Modelling & Software, 105, 79–93. https://doi.org/10.1016/j.envsoft.2018.03.031
Li, X., & Parrott, L. (2016). An improved genetic algorithm for spatial optimization of multi-objective and multi-site land use allocation. Computers Environment and Urban Systems, 59, 184–194. https://doi.org/10.1016/j.compenvurbsys.2016.07.002
Liu, D. F., Tang, W. W., Liu, Y. L., Zhao, X., & He, J. H. (2017). Optimal rural land use allocation in Central China: Linking the effect of spatiotemporal patterns and policy interventions. Applied Geography, 86, 165–182. https://doi.org/10.1016/j.apgeog.2017.05.012
Liu, X. P., Li, X., Shi, X., Huang, K. N., & Liu, Y. L. (2012). A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas. International Journal of Geographical Information Science, 26(7), 1325–1343. https://doi.org/10.1080/13658816.2011.635594
Liu, Y. F. L., Tang, W., He, J. H., Liu, Y. F. L., Ai, T. H., & Liu, D. F. (2015). A land-use spatial optimization model based on genetic optimization and game theory. Computers Environment and Urban Systems, 49, 1–14. https://doi.org/10.1016/j.compenvurbsys.2014.09.002
Liu, Y. L., Peng, J. J., Jiao, L. M., & Liu, Y. F. (2016). PSOLA: A heuristic land-use allocation model using patch-level operations and knowledge-informed rules. PLoS One, 11(6), e0157728. https://doi.org/10.1371/journal.pone.0157728
Ma, X. Y., & Zhao, X. (2015). Land use allocation based on a multi-objective artificial immune optimization model: An application in Anlu County, China. Sustainability, 7(11), 15632–15651. https://doi.org/10.3390/su71115632
Malczewski, J. (2004). GIS-based land-use suitability analysis: A critical overview. Progress in Planning, 62(1), 3–65. https://doi.org/10.1016/j.progress.2003.09.002
Masoomi, Z., Mesgari, M. S., & Hamrah, M. (2013). Allocation of urban land uses by multi-objective particle swarm optimization algorithm. International Journal of Geographical Information Science, 27(3), 542–566. https://doi.org/10.1080/13658816.2012.698016
Matthews, K. B., Sibbald, A. R., & Craw, S. (1999). Implementation of a spatial decision support system for rural land use planning: Integrating geographic information system and environmental models with search and optimisation algorithms. Computers and Electronics in Agriculture, 23(1), 9–26. https://doi.org/10.1016/s0168-1699(99)00005-8
Memmah, M. M., Lescourret, F., Yao, X., & Lavigne, C. (2015). Metaheuristics for agricultural land use optimization: A review. Agronomy for Sustainable Development, 35(3), 975–998. https://doi.org/10.1007/s13593-015-0303-4
Mousa, A. A., & El Desoky, I. M. (2013). Stability of Pareto optimal allocation of land reclamation by multistage decision-based multipheromone ant colony optimization. Swarm and Evolutionary Computation, 13, 13–21. https://doi.org/10.1016/j.swevo.2013.06.003
Pilla, L. L., Ribeiro, C. P., Coucheney, P., Broquedis, F., Gaujal, B., Navaux, P. O. A., et al. (2014). A topology-aware load balancing algorithm for clustered hierarchical multi-core machines. Future Generation Computer Systems-The International Journal of Escience, 30, 191–201. https://doi.org/10.1016/j.future.2013.06.023
Porta, J., Parapar, J., Doallo, R., Rivera, F. F., Sante, I., & Crecente, R. (2013). High performance genetic algorithm for land use planning. Computers Environment and Urban Systems, 37, 45–58. https://doi.org/10.1016/j.compenvurbsys.2012.05.003
Sante, I., Rivera, F. F., Crecente, R., Boullon, M., Suarez, M., Porta, J., et al. (2016). A simulated annealing algorithm for zoning in planning using parallel computing. Computers Environment and Urban Systems, 59, 95–106. https://doi.org/10.1016/j.compenvurbsys.2016.05.005
Sante-Riveira, I., Boullon-Magan, M., Crecente-Maseda, R., & Miranda-Barros, D. (2008). Algorithm based on simulated annealing for land-use allocation. Computers & Geosciences, 34(3), 259–268. https://doi.org/10.1016/j.cageo.2007.03.014
Shang, R. H., Jiao, L. C., Liu, F., & Ma, W. P. (2012). A novel immune clonal algorithm for MO problems. IEEE Transactions on Evolutionary Computation, 16(1), 35–50. https://doi.org/10.1109/tevc.2010.2046328
Shao, J., Yang, L. N., Peng, L., Chi, T. H., & Wang, X. M. (2015a). An improved artificial bee colony-based approach for zoning protected ecological areas. PLoS One, 10(9), e0137880. https://doi.org/10.1371/journal.pone.0137880
Shao, J., Yang, L. N., Peng, L., Chi, T. H., Wang, X. M., & Destech Publicat, I. (2015b). Artificial bee colony based algorithm for seeking the pareto front of multi-objective land-use allocation. In International Conference on Electrical and Control Engineering (ICECE 2015) (pp. 346–351).
Shaygan, M., Alimohammadi, A., Mansourian, A., Govara, Z. S., & Kalami, S. M. (2014). Spatial multi-objective optimization approach for land use allocation using NSGA-II. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 7(3), 906–916. https://doi.org/10.1109/jstars.2013.2280697
Stewart, T. J., Janssen, R., & van Herwijnen, M. (2004). A genetic algorithm approach to multiobjective land use planning. Computers & Operations Research, 31(14), 2293–2313. https://doi.org/10.1016/s0305-0548(03)00188-6
Yang, L. N., Sun, X., Peng, L., Shao, J., & Chi, T. H. (2015). An improved artificial bee colony algorithm for optimal land-use allocation. International Journal of Geographical Information Science, 29(8), 1470–1489. https://doi.org/10.1080/13658816.2015.1012512
Yang, L. N., Zhu, A. X., Shao, J., & Chi, T. H. (2018). A knowledge-informed and pareto-based artificial bee colony optimization algorithm for multi-objective land-use allocation. ISPRS International Journal of Geo-Information, 7(2), 63. https://doi.org/10.3390/ijgi7020063
Zhang, T., Hua, G. F., & Ligmann-Zielinska, A. (2015). Visually-driven parallel solving of multi-objective land-use allocation problems: A case study in Chelan, Washington. Earth Science Informatics, 8(4), 809–825. https://doi.org/10.1007/s12145-015-0214-6
Zhao, X., Ma, X., Tang, W., & Liu, D. (2019). An adaptive agent-based optimization model for spatial planning: A case study of Anyue County, China. Sustainable Cities and Society, 51, 101733. https://doi.org/10.1016/j.scs.2019.101733
Acknowledgments
This research was supported by the National Nature Science Foundation of China (Grant Nos. 41971336 and 41771429), National key research and development program (Grant No. 2018YFD1100801), and Open Fund of the Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources (Grant No. KF-2018-03-033). We would like to thank Wenwu Tang and the two anonymous reviewers for their valuable comments. The authors also acknowledge the support received from the Supercomputing Center of Wuhan University. The optimization calculations in this paper were performed with the supercomputing system at the Supercomputing Center of Wuhan University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ma, X., Zhao, X., Jiang, P., Liu, Y. (2020). High-Performance Pareto-Based Optimization Model for Spatial Land Use Allocation. In: Tang, W., Wang, S. (eds) High Performance Computing for Geospatial Applications. Geotechnologies and the Environment, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-030-47998-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-47998-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47997-8
Online ISBN: 978-3-030-47998-5
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)