多目标微观邻域粒子群算法及其在土壤空间优化抽样中的应用

›› 2013, Vol. 42 ›› Issue (5): 722-728.

多目标微观邻域粒子群算法及其在土壤空间优化抽样中的应用

刘殿锋,刘耀林

武汉大学资源与环境科学学院

收稿日期:2012-05-14 修回日期:2013-01-06 出版日期:2013-10-20 发布日期:2014-01-23
通讯作者: 刘殿锋 E-mail:liudianfeng@whu.edu.cn
基金资助:
国家“863”计划项目;中国博士后科学基金

Soil Spatial Sampling design based on a Multi-objective Micro-neighborhood Particle Swarm Optimization Algorithm

Received:2012-05-14 Revised:2013-01-06 Online:2013-10-20 Published:2014-01-23

摘要/Abstract

摘要： 提出一种基于多目标微观邻域粒子群的土壤空间优化抽样方法。方法面向土壤空间调查的多目标特征，构建了基于最小克里金方差（MKV）和极大熵准则（ME）的粒子群多目标适应度函数，设计了最小样本量限制、样点可达性、采样成本限制和最小空间关联性四类粒子微观邻域操作策略，能高效协调土壤空间抽样精度、代表性、成本、样本量与样点布局等多目标冲突。实验结果表明，相比单目标粒子群算法和模拟退火算法，该方法的目标冲突协同能力强、收敛效率高，所设计抽样方案最优，为土壤质量精确调查与高效监测提供了技术支持。

关键词: 土壤抽样, 多目标粒子群, 微观邻域, 地统计学

Abstract: The design of a soil spatial sampling network is a complex optimization problem, which must reconcile the conflicts between survey budget, sampling efficiency, sample size and spatial pattern of soil variables. This study presents a soil spatial sampling model on the basis of a multi-objective micro-neighborhood particle swarm optimization algorithm (MM-PSO). The model combines minimum mean kriging variance (MKV) and maximum entropy (ME) as the fitness function of the MM-PSO, and integrates the constraints of sampling barriers, maximum sample size, survey budget and sampling interval as the neighbor operating rules of the particles, in order to improve sampling accuracy and efficiency and to determine sample size and spatial sampling pattern simultaneously. We applied the method to optimizing the sampling networks for soil organic matter in Hengshan County in north-west China. The results indicate that the MM-PSO features a good convergence ability and stability, and can obtain better sampling networks with higher fitness values of the objectives than the single objective and spatial simulated annealing algorithm.

Key words: soil sampling, multi-objective particle swarm optimization, micro neighborhood , geostatistics

中图分类号:

P208

刘殿锋刘耀林. 多目标微观邻域粒子群算法及其在土壤空间优化抽样中的应用[J]. , 2013, 42(5): 722-728.

参考文献

[1]HOU Jing-ru, YIN Zhen-nan, LI Wei-ming, et al..[J].Application of Geostatistics [M]. Beijing: Geological publishing House,1998,:- [2]STEIN A, ETTEMA A C.An Overview of Spatial Sampling Procedures and Experimental Design of Spatial Studies for Ecosystem Comparisons[J].Agriculture, Ecosystems & Environment,2003,94(1):31-47 [3]LI Lian-fa, WANG Jin-feng.Spatial Sampling Models for Geographical Data[J].Progress in Nature Science,2002,12(05):545-548 [4]VAN GROENIGEN J W, STEIN A, ZUURBIER R.Optimisation of Environmental Sampling using Interactive GIS[J].Soil Technology,1997,10:83-97 [5]JIANG Cheng-cheng, WANG Jin-feng, CAO Zhi-dong.A Review of Geo-Spatial Sampling Theory[J].ACTA GEOGRAPHICA SINICA,2009,64(03):368-380 [6]CAO Zhi-dong, WANG Jin-feng, LI Lian-fa, et al.Strata Efficiency and Optimization strategy of Stratified Sampling on Spatial Population[J].Progress in Geography,2008,27(03):152-160 [7]VAN GROENIGEN, J W, SIDERIUS W, STEIN A.Constrained Optimisation of Soil Sampling for Minimisation of the Kriging Variance[J].Geoderma,1999,87(3-4):239-259 [8]MINASNY B, MCBRATNEY A B, WALVOORT D J J.The Variance Quadtree Algorithm: Use for Spatial Sampling Design[J].Computers & Geosciences,2007,33(3):383-392 [9]ZHANG Jin-xiong, GOODCHILD M F.Towards Progressive Strategies for Spatial Sampling in the Field[J].Geomatics and Information Science of Wuhan University,2008,33(05):441-445 [10]WANG Jin-feng.[J].JIANG Cheng-cheng, LI Lian-fa, et al. Spatial Sampling and Inference Technique [M]. Beijing: Science Press,2009,:- [11] HAINING R. Spatial Data Analysis Theory and Practice [M]. Wuhan: Cambridge University Press & Wuhan University Press, 2009 [12]KENNEDY J, EBERHART R C. A discrete binary version of the particle swarm algorithm [A]. Systems, Man, and Cybernetics,.[J].IEEE International Conference on Computational Cybernetics and Simulation [C]. Orlando: [s.n.], 1997,1997,4104:- [13]EBERHART R C.[J].KENNEDY J. A New Optimizer Using Particle Swarm Theory [A]. Proceedings Sixth Symposium on Micro Machine and Human Science [C]. Piscataway: [s.n.,1995,:- [14]SHI Y.[J].EBERHART R C. A Modified Particle Swarm Optimizer [A]. Proceedings of the 1998 IEEE Conference on Evolutionary Computation [C]. AK, Anchorage: [s.n.,1998,:- [15]MALCZEWSKI J.GIS-based Land-use Suitability Analysis: A Critical Overview[J].Progress in Planning,2004,62(1):3-65 [16]FOODY G M.Status of Land Cover Classification Accuracy Assessment[J].Remote Sensing of Environment,2002,80(1):185-201 [17]VRAHATIS M N, PARSOPOULOS K E.Recent Approaches to Global Optimization Problems through Particle Swarm Optimization[J].Natural Computing,2002,1:235-306 [18]KERRY R, OLIVER M A.Average Variograms to Guide Soil Sampling[J].International Journal of Applied Earth Observation and Geoinformation,2004,5(4):307-325 [19]VASAT R, HEUVELINK G B M, BORUVKA L.Sampling Design Optimization for Multivariate Soil Mapping[J].Geoderma,2010,155(3-4):147-153 [20]TSOULOS I G, STAVRAKOUDIS A.Enhancing PSO Methods for Global Optimization[J].Applied Mathematics and Computation,2010,216(10):2988-3001 [21]SIMBAHAN G C, DOBERMANN A.Sampling Optimization based on Secondary Information and its Utilization in Soil Carbon Mapping[J].Geoderma,2006,133(3-4):345-362