Simulation of land use change of Erhai Lake Basin based on ant colony optimization

Xu QuanLi; Yang Kun; Wang GuiLin; Yang YuLian

doi:10.3969/j.issn.1002-6819.2014.19.035

Volume 30 Issue 19

Sep. 2014

Turn off MathJax

Article Contents

Abstract

References

Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE) > 2014 > 30(19): 290-299. > DOI: 10.3969/j.issn.1002-6819.2014.19.035

Xu QuanLi, Yang Kun, Wang GuiLin, Yang YuLian. Simulation of land use change of Erhai Lake Basin based on ant colony optimization[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(19): 290-299. DOI: 10.3969/j.issn.1002-6819.2014.19.035

Citation:

PDF (5044 KB)

Simulation of land use change of Erhai Lake Basin based on ant colony optimization

Xu QuanLi^1,2,3,
Yang Kun^4,3,
Wang GuiLin^1,3,
Yang YuLian^4,3

1.
School of Tourism and Geographic Science, Yunnan Normal University, Kunming 650500, China
2.
School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China
3.
GIS Technology Engineering Research Centre for West-China Resources and Environment of Educational Ministry, Yunnan Normal University, Kunming 650500, China
4.
School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China

More Information

Received Date: March 22, 2014
Revised Date: October 11, 2014
Published Date: September 30, 2014

Graphical Abstract

Abstract

Abstract

Abstract: Studies of Erhai Basin indicate that Land use change by human activities in the watershed is the leading cause of regional climate, hydrology, water quality and ecological changes. Therefore, it is necessary to study the relationships between human activities and land use/cover change (LUCC), which is beneficial to offer the scientific decision support for reasonable land planning and land use. Combined with GIS technologies of spatial analysis and using the artificial intelligence algorithm Ant Colony Optimization(ACO) for optimizing, in this paper, we applied the method of Agent-based modeling to establish the spatiotemporal process model of LUCC in order to simulating the dynamic change of land use in whole watershed. Firstly, we made a choice and evaluation for impact factors of land use changes, as well as constructions of the cost of land use change equations in order to construct more reasonable decision rules of land use choice. Then, we have extracted three agents composed by microcosmic and macrocosmic systems which were farm agent, resident agent and government agent. Also, microcosmic rules of decision and behavior were created according to ACO. On the other hand, we have established macrocosmic decision rules according to a resistance coefficient system from the land use planning, as well as a comprehensive decision rule. And then, based on Java language and Repast platform of modeling, the program design, implementation and simulation of model were given in detail. Finally, the validation, calibration and verification of model and analysis of the simulated results were also conducted. Our conclusions from the experiment were three: 1) Ant colony algorithm was more effective in promoting the significant moving and decision of agents, and the simulated results gained better accuracies in both mathematics (up 5.6%) and geometry (up 3.4%) than using a random algorithm. However, the merit of ACO was not suitable for its use in all of land-use types. For an instance, there were no any improvements and sometimes even reduction in accuracy for those land-use types which were less affected by human activities, such as forest, grassland and wetland uses. Thereby, we suggested that ACO was more sensitive to interaction between human and land-use changes, and it was suitable for optimizing human behaviors and decisions of land-use transfer. 2) If the policy on land use was kept unchanged, the major contradiction between human and land in the future ten years should be the persistent reduction of agricultural land (127.64 hm2 cultivated lands and 11.20 hm2 garden lands) and the continuous increase of urbanized land (95.80 hm2). This indicated a big cost of urbanization in Erhai Lake Basin, which also gave a warning of increasing impervious surfaces (IS) produced in future rapid urbanization, and the IS may raise risks of urban non-point source pollution in the future. 3) The fast increasing of wetlands (growth rate of 50.07% was the fastest in the change of all land use types) indicated that the governmental land use policies to ecosystem protection have played a better role in macro control of land resources allocation. From this research, we suggested that the local government should maintain the existing strategies of ecological environment protection to reduce the risk of water pollution in Erhai Lake Basin. The competition in the market economy model of land-resources-commercial should be encouraged to balance the next major conflicts between human activities and land resources.
- land use,
- agents,
- models,
- dynamic changes,
- water environmental effect,
- ant-agents behavior

FullText(HTML)

References (31)

References

[1]	Heppenstall J, Crooks A T, See L M, et al. Agent-Based Models of Geographical Systems[M]// Batty M. A Generic Framework for Computational Spatial Modelling. Dordrecht: Springer, 2012: 19－50.
[2]	Jokar A J, Helbich M, Kainz W, et al. Integration of logistic regression and markov chain models to simulate urban expansion[J]. International Journal of Applied Earth Observation and Geoinformation, 2013, 21: 265－275.
[3]	Sang L, Zhang C, Yang J, et al. Simulation of land use spatial pattern of towns and villages based on CA-Markov model[J]. Mathematical and Computer Modelling, 2011, 54(3/4): 938－943.
[4]	余强毅，吴文斌，唐华俊，等. 复杂系统理论与Agent模型在土地变化科学中的研究进展[J]. 地理学报, 2011，66(11)：1518－1530.Yu Qiangyi, Wu Wenbin, Tang Huajun, et al. Research progress of complexity system and agent-based modeling used in land use science[J]. Acta Geographica Sinica, 2011, 66(11): 1518－1530. (in Chinese with English abstract)
[5]	田光进，邬建国. 基于智能体模型的土地利用动态模拟研究进展[J]. 生态学报，2008，28(9)：4451－4459.Tian Guangjin, Wu Jianguo. Research progress of simulation for land use dynamic change based on Agent-based modeling[J]. Acta Ecologica Sinica, 2008, 28(9): 4451－4459. (in Chinese with English abstract)
[6]	Lobianco A, Esposti R. The regional multi-agent simulator (RegMAS): An open-source spatially explicit model to assess the impact of agricultural policies[J]. Computers and Electronics in Agriculture, 2010, 72(1): 14－26.
[7]	刘小平，黎夏，陈逸敏，等. 基于多智能体的居住区位空间选择模型[J]. 地理学报, 2010，65(6)：695－707.Liu Xiaoping, Li Xia, Chen Yimin, et al. Agent-based model of residential location[J]. Acta Geographica Sinica, 2010, 65(6): 695－707. (in Chinese with English abstract)
[8]	张云鹏，孙燕，陈振杰. 基于多智能体的土地利用变化模拟[J]. 农业工程学报，2013，29(4)：255－265.Zhang Yunpeng, Sun Yan, Chen Zhenjie. Simulation of land use change using multi-agent model[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(4): 255－265. (in Chinese with English abstract)
[9]	常笑，刘黎明，刘朝旭，等. 农户土地利用决策行为的多智能体模拟方法[J]. 农业工程学报，2013，29(14)：227－237.Chang Xiao, Liu Liming, Liu Zhaoxu, et al. Method of multi-agent system for simulating land-use decision- making behavior of farmer households[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(14): 227－237. (in Chinese with English abstract)
[10]	Heppenstall J, Crooks A, See L M, et al. Agent-based models for geographical systems[M]// Ngo T A, Drake F, See L. An agent-based modelling application of shifting cultivation. Dordrecht: Springer, 2012: 611－627.
[11]	Anderson J R. How can the human mind occur in the physical universe?[M]. Oxford: Oxford University Press, 2007: 5－12.
[12]	Behzadi S, Alesheikh A A. Introducing a novel model of belief-desire-intention agent for urban land use planning[J]. Eng Appl Artif Intel, 2013, 26(9): 2028－2044.
[13]	Kim S H, Lee S W. Wear and friction behavior of self-lubricating alumina-zirconia-fluoride composites fabricated by the PECS technique[J]. Ceram Int, 2014, 40(1A): 779－790.
[14]	Bonabeau E, Dorigo M, Theraulaz G. Inspiration for optimization from social insect behavior[J]. Nature, 2002, 406(6): 39－42.
[15]	Hamill L. Agent-Based Modelling: The Next 15 Years[J]. Journal of Artificial Societies and Social Simulation, 2010, 13(4): 1－7.
[16]	袁满，刘耀林. 基于多智能体遗传算法的土地利用优化配置[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)
[17]	Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics Part B. 1996, 26(1): 29－41.
[18]	何晋强，黎夏，刘小平，等. 蚁群智能及其在大区域基础设施选址中的应用[J].遥感学报，2009，13(2)： 246－255.He Jinqiang, Li Xia, Liu Xiaoping, et al. Ant colony algorithms for optimal site selection in large regions[J]. Journal of Remote Sensing, 2009, 13(2): 246－255. (in Chinese with English abstract)
[19]	刘小平，黎夏，叶嘉安，等. 利用蚁群智慧挖掘地理元胞自动机的转换规则[J]. 中国科学D辑，2007，37(6)：824－834.Liu Xiaoping, Li Xia, Ye Jiaan et al. Digging the rules of geo-CA based on ant colony optimization[J]. Science China D Edition, 2007, 37(6): 824－834. (in Chinese with English abstract)
[20]	胡海龙，曾永年，张鸿辉，等. 多智能体与蚁群算法结合选址模型:长沙市生态用地选址[J]. 资源科学，2011，33(6)：1211－1217.Hu Hailong, Zeng Yongnian, Zhang Honghui, et al. Integration of a site selection model with the multi-agent system and the ant colony algorithm and its application to Changsha[J]. Resource Science, 2011, 33(6): 1211－1217. (in Chinese with English abstract)
[21]	Azadeh A, Skandari M.R, Maleki-Shoja B. An integrated ant colony optimization approach to compare strategies of clearing market in electricity markets: Agent-based simulation[J]. Energy Policy, 2010, 38(10): 6307－6319.
[22]	Fink A, Homberger J. An ant-based coordination mechanism for resource-constrained project scheduling with multiple agents and cash flow objectives[J]. Flex Serv Manuf J, 2013, 25(1/2): 94－121.
[23]	张毅，梁艳春. 蚁群算法中求解参数最优选择分析[J]. 计算机应用研究，2007，24(8)：70－72.Zhang Yi, Liang Yanchun. Research of optimal selection on parameters of ant colony algorithm[J]. Application Research of Computers, 2007, 24(8): 70－72. (in Chinese with English abstract)
[24]	叶志伟，郑肇葆. 蚁群算法中参数α、β、ρ设置的研究――以TSP问题为例[J]. 武汉大学学报，2007，29(7)：597－601.Ye Zhiwei, Zheng Zhaobao. A study on configuration of parameters α, β, ρ in ant colony algorithm-a case of TSP[J]. Geomatics and Information Science of Wuhan University, 2007, 29(7): 597－601. (in Chinese with English abstract)
[25]	Duncan A. Robertson. Agent-based modeling toolkits net-logo, repast, and swarm[J]. Acad Manag Learn Edu, 2005, 4(4): 524－527.
[26]	柯新利，邓祥征，陈勇. 元胞空间分区及其对GeoCA模型模拟精度的影响[J]. 遥感学报，2011，15(3)： 512－523.Ke Xinli, Deng Xiangzheng, Chen Yong. Cell spatial-division and it's effect on simulating accuracy of GeoCA model[J]. Journal of Remote Sensing, 2011, 15(3): 512－523. (in Chinese with English abstract)
[27]	朱会义，李秀彬. 关于区域土地利用变化指数模型方法的讨论[J]. 地理学报，2003，58(5)：643－650.Zhu Huiyi, Li Xiubin. Discussion on the index method of regional land use change[J]. Acta Geographica Sinica, 2003, 58(5): 643－650. (in Chinese with English abstract)
[28]	彭建，王仰麟，张源，等. 土地利用分类对景观格局指数的影响[J]. 地理学报，2006，61(2)：157－168.Peng Jian, Wang Yanglin, Zhang Yuan, et al. Research on the influence of land use classification on landscape metrics[J]. Acta Geographica Sinica, 2006, 61(2): 157－168. (in Chinese with English abstract)
[29]	刘瑞，朱道林. 基于转移矩阵的土地利用变化信息挖掘方法探讨[J]. 资源科学，2010，32(8)：1544－1550.Liu Rui, Zhu Daolin. Discussion on method of digging land use change information based on transferringmatrix[J]. Resource Science, 2010, 32(8): 1544－1550. (in Chinese with English abstract)
[30]	赵哲远，马奇，华元春，等. 浙江省1996－2005 年土地利用变化分析[J]. 中国土地科学，2009，23(11)： 54－60.Zhao Zheyuan, Ma Qi, Hua Yuanchun, et al. Analysis of land use change of Zhejiang province during years from 1996 to 2005[J]. China Land Science, 2009, 23(11): 54－60. (in Chinese with English abstract)
[31]	段培灿，王正林. 争当滇西城镇化进程领跑者--大理滇西中心城市建设初现雏形[N/OL]. 云南日报，2010-5-14[2013-11-14].http://yndaily.yunnan.cn/html/2010-05/14/content_147234.htm.

[1]	Wang Jingyang, Qie Zhihong, Sun Shuangke, Zhang Chao. Fish behavior simulation in fishway based on agent and cellular automata[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2021, 37(11): 239-248. DOI: 10.11975/j.issn.1002-6819.2021.11.027
[2]	Liu Jingjie, Xia Min, Liu Youzhao, Zhang Kailiang, Zhang Zihong. Driving mechanism of rural land use change based on multi-agent system and cellular automata[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2018, 34(6): 242-252. DOI: 10.11975/j.issn.1002-6819.2018.06.031
[3]	Huo Xing, Shi Haibin, Yang Songyi, Li Zeming, Gong Xuewen, Yang Xiao. Comprehensive assessment on water-saving renovation of large-scale irrigation districts in Inner Mongolia based on hierarchical analysis- ant colony algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2014, 30(17): 132-140. DOI: 10.3969/j.issn.1002-6819.2014.17.018
[4]	Liang Ying, Guan Honghao. Medium-voltage distribution network planning based on improved ant colony algorithm integrated with spanning tree[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(25): 143-148.
[5]	Chang Xiao, Liu Liming, Liu Zhaoxu, Chen Weiqiang. Method of multi-agent system for simulating land-use decision-making behavior of farmer households[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(14): 227-237. DOI: 10.3969/j.issn.1002-6819.2013.14.029
[6]	Zhang Yunpeng, Sun Yan, Chen Zhenjie. Simulation of land use change using multi-agent model[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2013, 29(4): 255-265.
[7]	Li Bing, Xia Tao, Li Shangqing. Optimization design of tea carding machine parameters based on ant colony algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2011, 27(10): 79-82.
[8]	Yang Na, Fu Qiang, Li Rongdong, Liu Zhenchang, Ma Zhenxia. Application of ant colony algorithm based continuous space in optimizing irrigation regime of rice[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2010, 26(13): 134-138.
[9]	Li Peng, Piao Zailin, Wang Jianwei. Optimal route searching for the design of rural power transmission line based on improved ant colony algorithms[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2009, 25(11): 232-235.
[10]	Li Bing, Xia Tao, Wan Xiaochun, Li Shangqing. Optimized design of tea vibrating-shifting machine parameters based on ant colony algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2009, 25(3): 84-87.