Land use optimization allocation based on improved NSGA-Ⅲ by GPU parallel computing

Wang Haijun; Zeng Haoran; Zhang Wenting; Zhang Bin; Zhou Linghui

doi:10.11975/j.issn.1002-6819.2020.21.034

Volume 36 Issue 21

Oct. 2020

Turn off MathJax

Article Contents

Abstract

References

Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE) > 2020 > 36(21): 283-291. > DOI: 10.11975/j.issn.1002-6819.2020.21.034

Wang Haijun, Zeng Haoran, Zhang Wenting, Zhang Bin, Zhou Linghui. Land use optimization allocation based on improved NSGA-Ⅲ by GPU parallel computing[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2020, 36(21): 283-291. DOI: 10.11975/j.issn.1002-6819.2020.21.034

Citation:

PDF (3595 KB)

Land use optimization allocation based on improved NSGA-Ⅲ by GPU parallel computing

1.
School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China
2.
Key Laboratory of Geographic Information Systems, Ministry of Education, Wuhan University, Wuhan 430079, China
3.
College of Resources and Environment, Huazhong Agricultural University, Wuhan 430070, China

More Information

Received Date: August 06, 2020
Revised Date: September 24, 2020
Published Date: October 31, 2020

Graphical Abstract

Abstract

Abstract

The contradiction between supply and demand of land resources has become increasingly prominent, as the rapid development of urbanization. This problem has hindered the improvement of urbanization and development quality. The optimization of land-use allocation can bean important approach to coordinate the limited land resources, and thereby to ensure the high-quality development of a city. This study aims to establish a spatial optimization model of land use via a multi-objective optimization model with NSGA-III. A multi-objective model consists of the main and the constraint objectives. The main objectives include the maximization of GDP value, the maximization of ESV, the minimization of changing cost from the status que, and the minimized incompatibility of land use types. Besides, the constraint objectives are comprised of 5 quantitative constraints and 4 spatial constraints dataset according to policy planning. The NSGA-III can be well used to solve the multi-objective space optimization of land use, due to its excellent ability of global optimization and spatial search. The recombination and mutation operator were improved, based specifically on the characteristics and developments of geographical units. The efficiency of modified model was improved remarkably via integrating the GPU parallel computing. The Dongxihu District of Wuhan, China, was taken as the study area to test the model. Two typical schemes, including ecological and economic priority, were analyzed to compare the time-consuming of model in the serial computing of CPU and parallel computing of GPU. Consequently, the results demonstrated that: 1) A better optimization efficiency of modified model can be obtained using the GPU parallel computing, where the computing time reduced from 158.08 hours to 1.68 hours. 2) The modified model can be used to coordinate multiple objectives, and thereby to reasonably optimizing land use in terms of quantity structure and spatial pattern, providing for the multiple selections indecision making. In the scheme of ecological priority, the ecological benefits of study area reduced by 6.16%, and the economic benefits increased by 13.64%. In the scheme of economic priority, the ecological benefits reduced by 6.19%, and the economic benefits increased by 15.86%.
- land use,
- optimization,
- non-dominated sorting,
- genetic algorithm,
- GPU parallel computing,
- Dongxihu District of Wuhan

FullText(HTML)

References (36)

References

[1]	杜霞，孟彦如，方创琳，等. 山东半岛城市群城镇化与生态环境耦合协调发展时空格局[J/OL]. 生态学报，2020，40(16)：5546-5559.Du Xia, Meng Yanru, Fang Chuanglin, et al. Spatio-temporal characteristics of coupling coordination development between urbanization and eco-environment in Shandong Peninsula urban agglomeration[J/OL]. Acta Ecologica Sinica, 2020, 40(16): 5546-5559. (in Chinese with English abstract)
[2]	刘彦随，郑伟元. 中国土地可持续利用论[M]. 北京：科学出版社，2008.
[3]	刘彦随，蒋建军，李九全. 论城市土地优化配置的原则及标准[J]. 南京师大学报：自然科学版，1996，19(3)：73-77.Liu Yansui, Jiang Jianjun, Li Jiuquan. Study on the principles and standards of optimal disposition in urban land[J]. Journal of Nanjing Normal University: Natural Science, 1996, 19(3): 73-77. (in Chinese with English abstract)
[4]	魏伟，颉耀文，魏晓旭，等. 基于CLUE-S模型和生态安全格局的石羊河流域土地利用优化配置[J]. 武汉大学学报：信息科学版，2017，42(9)：1306-1315.Wei Wei, Xie Yaowen, Wei Xiaoxu, et al. Land use optimization based on CLUE-S model and ecological security scenario in Shiyang river basin[J]. Geomatics and Information Science of Wuhan University, 2017, 42(9): 1306-1315. (in Chinese with English abstract)
[5]	李鑫，欧名豪，刘建生，等. 基于不确定性理论的区域土地利用结构优化[J]. 农业工程学报，2014，30(4)：176-184.Li Xin, Ou Minghao, Liu Jiansheng, et al. Regional land use structure optimization under uncertain theory[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(3): 176-184. (in Chinese with English abstract)
[6]	刘艳芳，李兴林，龚红波. 基于遗传算法的土地利用结构优化研究[J]. 武汉大学学报：信息科学版，2005(4)：288-292.Liu Yanfang, Li Xinglin, Gong Hongbo. Optimization for land use structure based on genetic algorithms[J]. Geomatics and Information Science of Wuhan University, 2005(4): 288-292. (in Chinese with English abstract)
[7]	Campbell J C, Radke J, Gless J T, et al. An application of linear programming and geographic information systems: cropland allocation in antigua[J]. Environment and Planning A-Economy and Space, 1992, 24(4): 535-549.
[8]	许小亮，李鑫，肖长江，等. 基于CLUE-S模型的不同情景下区域土地利用布局优化[J]. 生态学报，2016，36(17)：5401-5410.Xu Xiaoliang, Li Xin, Xiao Changjiang, et al. Land use layout optimization under different scenarios by using the CLUE-S model[J]. Acta Ecologica Sinica, 2016, 36(17): 5401-5410. (in Chinese with English abstract)
[9]	Zhang Wenting, Wang Haijun, Cao Kai, et al. Ecological conservation- and economic development-based multiobjective land-use optimization: Case study of a rapidly developing city in central China[J]. Journal of Urban Planning and Development, 2019, 145(1): 05018023.1－05018023.12.
[10]	刘菁华，李伟峰，周伟奇，等. 权衡城市扩张、耕地保护与生态效益的京津冀城市群土地利用优化配置情景分析[J]. 生态学报，2018，38(12)：4341-4350.Liu Jinghua, Li Weifeng, Zhou Weiqi, et al. Scenario simulation balancing multiple objectives for optimal land use allocation of the Beijing-Tianjin-Hebei megaregion[J]. Acta Ecologica Sinica, 2018, 38(12): 4341-4350. (in Chinese with English abstract)
[11]	袁满，刘耀林.基于多智能体遗传算法的土地利用优化配置[J]. 农业工程学报，2014，30(1)：191-199.Yuan Man, Liu Yaolin. Land use optimization allocation based on multi-agent genetic Algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(1): 191-199. (in Chinese with English abstract)
[12]	郭小燕，刘学录，王联国. 基于混合蛙跳算法的土地利用格局优化[J]. 农业工程学报，2015，31(24)：281-288.Guo Xiaoyan, Liu Xuelu, Wang Lianguo. Land use pattern optimization based on shuffled frog leaping algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2015, 31(24): 281-288. (in Chinese with English abstract)
[13]	莫致良，杜震洪，张丰，等. 基于可扩展多目标蚁群算法的土地利用优化配置[J]. 浙江大学学报：理学版，2017，44(6)：649-659，674.Mo Zhiliang, Du Zhenhong, Zhang Feng, et al. Landuse optimizing allocation based on extensible multi-objective ant colony algorithm[J]. Journal of Zhejiang University: Science Edition, 2017, 44(6): 649-659, 674. (in Chinese with English abstract)
[14]	Zhang Wenting, Wang Haijun, Han Fengxiang, et al. Modeling urban growth by the use of a multiobjective optimization approach: Environmental and economic issues for the Yangtze watershed, China[J]. Environmental Science & Pollution Research, 2014, 21(22): 13027-13042.
[15]	马世发，何建华，俞艳. 基于粒子群算法的城镇土地利用空间优化模型[J]. 农业工程学报，2010，26(9)：321-326.Ma Shifa, He Jianhua, Yu Yan. Model of urban land-use spatial optimization based on particle swarm optimization algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2010, 26(9): 321-326. (in Chinese with English abstract)
[16]	张骏杰，高延利，蔡玉梅，等. 基于"多规合一"的市级国土空间优化方法：以烟台市为例[J]. 地理科学进展，2018，37(8)：1045-1054.Zhang Junjie, Gao Yanli, Cai Yumei, et al. Spatial optimization on the municipal level based on "multiple planning integration": A case study of Yantai City[J]. Progress in Geography, 2018, 37(8): 1045-1054. (in Chinese with English abstract)
[17]	Foroughi S, Hamidi J K, Monjezi M, et al. The integrated optimization of underground stope layout designing and production scheduling incorporating a non-dominated sorting genetic algorithm (NSGA-II)[J]. Resources Policy, 2019: 63, 101408.
[18]	Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248.
[19]	Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[20]	Han Huaizhi, Yu Ruitian, Li Binxi, et al. Multi-objective optimization of corrugated tube inserted with multi-channel twisted tape using RSM and NSGA-II[J]. Applied Thermal Engineering, 2019, 159, 113731.
[21]	Deb K, Jain H. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I: Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 577-601.
[22]	王蓓，赵军，胡秀芳. 石羊河流域生态系统服务权衡与协同关系研究[J]. 生态学报，2018，38(21)：7582-7595.Wang Bei, Zhao Jun, Hu Xiufang. Analysison trade-offs and synergistic relationships among multiple ecosystem services in the Shiyang River Basin[J]. Acta Ecologica Sinica, 2018, 38(21): 7582-7595. (in Chinese with English abstract)
[23]	宋戈，王越，刘馨蕊. 松嫩高平原土地利用格局优化模式建构研究[J]. 经济地理，2019，39(9)：191-197.Song Ge, Wang Yue, Liu Xinrui. Optimization model of land use pattern in high altitude area of songnen plain[J]. Economic Geography, 2019, 39(9): 191-197. (in Chinese with English abstract)
[24]	马冰滢，黄姣，李双成. 基于生态-经济权衡的京津冀城市群土地利用优化配置[J]. 地理科学进展，2019，38(1)：28-39.Ma Bingying, Huang Jiao, Li Shuangcheng. Optimal allocation of land use types in the Beijing-Tianjin-Hebei urban agglomeration based on ecological and economic benefits trade-offs[J]. Progress in Geography, 2019, 38(1): 28-39. (in Chinese with English abstract)
[25]	高云凯，马超，刘哲，等. 基于NSGA-III的白车身焊装生产平台的离散拓扑优化[J/OL]. 上海交通大学学报：1-19. [2020-11-16]. https://doi.org/10.16183/j.cnki.jsjtu.2020.99.001.Gao Yunkai, Ma Chao, Liu Zhe, et al. Discrete topology optimization of body-in-white welding production platform based on NSGA-III[J/OL]. Journal of Shanghai Jiaotong University,1-19.[2020-11-16].https://doi.org/10.16183/j.cnki.jsjtu.2020.99.001. (in Chinese with English abstract)
[26]	Hagoort M, Geertman S, Ottens H. Spatial externalities, neighbourhood rules and CA land-use modelling[J]. Annals of Regional Science, 2008, 42(1): 39-56.
[27]	Guan Qingfeng, Shi Xuan, Huang Miaoqing, et al. A hybrid parallel cellular automata model for urban growth simulation over GPU/CPU heterogeneous architectures[J]. International Journal of Geographical Information Science, 2016, 30(3): 494-514.
[28]	李朝奎，方军，肖克炎，等. 基于GPU的地形可视化加速算法研究[J]. 地球学报，2020，41(2)：303-308.Li Chaokui, Fang Jun, Xiao Keyan, et al. Research on acceleration algorithm of terrain visualization based on GPU[J]. Acta Geoscientica Sinica, 2020, 41(2): 303-308. (in Chinese with English abstract)
[29]	逯志宇，王建辉，王大鸣，等. 基于GPU的并行遗传算法在时频差估计中的应用[J]. 信息工程大学学报，2015，16(5)：552-556.Dai Zhiyu, Wang Jianhui, Wang Daming, et al. Application of GPU-based parallel genetic algorithm in TDOA and FDOA[J]. Journal of Information Engineering University, 2015, 16(5): 552-556. (in Chinese with English abstract)
[30]	Nandal P, Sharma R P. Numerical simulation on GPUs with CUDA to study nonlinear dynamics of whistler wave and its turbulent spectrum in radiation belts[J]. Computer Physics Communications, 2020, 254.
[31]	熊超. 基于GPU的连续波雷达频谱分析与谱峰搜索技术研究[D]. 长沙：国防科学技术大学，2011.Xiong Chao. Research on Spectral Analysis and Peak Search of Continuous Wave Radar Based on GPU Hardware[D]. Changsha: National University of Defense Technology, 2011. (in Chinese with English abstract)
[32]	李秀滢，吉晨昊，段晓毅，等. GPU上SM4算法并行实现[J]. 信息网络安全，2020，20(6)：36-43.Li Xiuying, Ji Chenghao, Duan Xiaoyi, et al. Parallel implementation of SM4 algorithm on GPU[J]. Netinfo Security, 2020, 20(6): 36-43. (in Chinese with English abstract)
[33]	龚建周，刘彦随，张灵. 广州市土地利用结构优化配置及其潜力[J]. 地理学报，2010，65(11)：1391-1400.Gong Jianzhou, Liu Yansui, Zhang Ling. The optimal allocation of land use and its potential appraisal in Guangzhou City[J]. Acta Geographica Sinica, 2010, 65(11): 1391-1400. (in Chinese with English abstract)
[34]	谢高地，甄霖，鲁春霞，等.一个基于专家知识的生态系统服务价值化方法[J]. 自然资源学报，2008，23(5)：911-919.Xie Gaodi, Zhen Lin, Lu Chunxia, et al. Expert knowledge based valuation method of ecosystem services in China[J]. Journal of Natural Resources, 2008, 23(5): 911-919. (in Chinese with English abstract)
[35]	Cao Kai, Huang Bo, Wang Shaowen, et al. Sustainable land use optimization using boundary-based fast genetic algorithm[J]. Computers Environment & Urban Systems, 2012, 36(3): 257-269.
[36]	Ligmann-Zielinska A, Church R L, Jankowski P. Spatial optimization as a generative technique for sustainable multiobjective land-use allocation[J]. International Journal of Geographical Information Science, 2008, 22(6): 601-622.

[1]	SUN Yuanyang, ZHANG Lei, HE Guoyu, LEI Xiqiong. Spatiotemporal evolution and influencing factors in coupling coordination of "Production-Living-Ecology" functions in Wuhan City from the perspective of urban-rural gradient[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2025, 41(8): 261-271. DOI: 10.11975/j.issn.1002-6819.202409039
[2]	Wang Haijun, Liu Yiming, Zhang Bin, Xu Shan, Jia Kejing, Hong Song. Analysis of driving forces of urban land expansion in Wuhan metropolitan area based on Logistic-GTWR model[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2018, 34(19): 248-257. DOI: 10.11975/j.issn.1002-6819.2018.19.032
[3]	Zhang Xingbang, Hu Bin, Tang Liang, Wu Yanlian, Jiang Haiyan. Fast collision detection for rice leaf population based on improved bounded box tree and GPU[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2018, 34(1): 171-177. DOI: 10.11975/j.issn.1002-6819.2018.01.023
[4]	Wang Chunlin, Ye Jian, Zeng Cheng, Xia Yong, Luo Bo. Multi-objective optimum design of high specific speed mixed-flow pump based on NSGA-Ⅱgenetic algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2015, 31(18): 100-106. DOI: 10.11975/j.issn.1002-6819.2015.18.015
[5]	Yao Xiaowei, Zeng Jie, Li Wangjun. Spatial correlation characteristics of urbanization and land ecosystem service value in Wuhan Urban Agglomeration[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2015, 31(9): 249-256. DOI: 10.11975/j.issn.1002-6819.2015.09.038
[6]	Yuan Man, Liu Yaolin. Land use optimization allocation based on multi-agent genetic algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(1): 191-199. DOI: 10.3969/j.issn.1002-6819.2014.01.025
[7]	Zeng Jie, Yao Xiaowei. Spatial-temporal disparity characteristics of cultivated land intensive use in Wuhan Urban Agglomeration[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(19): 215-223. DOI: 10.3969/j.issn.1002-6819.2013.19.027
[8]	Dong Yingying, Zhao Xing, Wang Jihua. Rendering plants with dual-scale automaton model based on GPU[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2011, 27(5): 207-212.
[9]	Fang Junlong, Zhang Changli, Pan Wei, Ｗang Shuwen. Automated identification of tomatoes with diseases using artificial neural network trained with genetic algorithms[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2004, 20(3): 113-116.
[10]	Zhang Changli, Fang Junlong, Pan Wei. Automated Identification of Tomato Maturation Using Multilayer Feedforward Neural Network With Genetic Algorithms(GA)[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2001, 17(3): 153-156.

Cited By

Cited by

Periodical cited type(2)

1.	刘嘉斌，田军仓，赵广兴，张萌，王金鹏. 不同砂滤料配比对宁夏引黄灌区盐碱地暗管排水非全流过滤的影响. 东北农业大学学报. 2023(03): 61-70 .
2.	蔡九茂，宋蕾，张文正，翟国亮，许强，李鹏来. 基于CT扫描的不同粒形滤料孔隙结构特征. 农业工程学报. 2022(19): 94-101 . 本站查看