发明名称 一种基于粒子群算法的林分空间结构优化模型建立方法
摘要 本发明公开了一种基于粒子群算法的林分空间结构优化模型建立方法,包括以下步骤:测量林分面积,对林分内胸径大于5厘米的属于顶极群组成树种和过渡性群落树种的林木进行测量,获得每株林木空间坐标、树种、混交度、竞争指数、角尺度、林层指数、空间密度指数、开阔比数;采取粒子群算法,以林分空间结构所包括的混交度、竞争指数、角尺度、林层指数、空间密度指数、开阔比数为优化目标,建立林分层面的森林空间结构多目标优化模型,根据模型输出的目标树以及四周近邻木构成的空间结构单元确定林分内需要调控的林木及空间结构单元,调整林分空间结构,使森林结构趋于合理状态,恢复生态系统功能。
申请公布号 CN103353913A 申请公布日期 2013.10.16
申请号 CN201310270817.6 申请日期 2013.06.30
申请人 中南林业科技大学 发明人 李建军;张会儒;刘帅;邝祝芳;王传立;曹旭鹏
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 代理人
主权项 1.一种基于粒子群算法的林分空间结构优化模型建立方法,其特征在于,包括以下步骤:步骤一、测量林分面积,对林分内胸径大于5厘米的属于顶极群组成树种和过渡性群落树种的林木进行测量,(在林学领域,哪些树种属于顶极群组成树种,哪些树种属于过渡性群落树种为公知常识)并获得以下参数:每株林木空间坐标、树种、混交度、竞争指数、角尺度、林层指数、空间密度指数、开阔比数、林分内胸径大于5厘米的属于顶极群组成树种和过渡性群落树种中林木的总数N,林分内胸径大于5厘米的属于顶极群组成树种和过渡性群落树种中的距边线距离大于5米的林木总数M;步骤二、采取粒子群算法,找出林分内需要调控的林木;随机抽取林分内胸径大于5厘米的属于顶极群组成树种和过渡性群落树种中的距边线距离大于5米的林木总数的10%作为初始粒子群体,将其中每一株林木作为一个粒子,林木在林分内的空间坐标作为粒子在解空间中的位置,首先计算每个粒子的适应度函数:<maths num="0001"><![CDATA[<math><mrow><mi>min</mi><mi>imize</mi><msub><mi>M</mi><mi>i</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>v</mi><mi>ij</mi></msub></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mi>max</mi><mi>imize</mi><msub><mi>CI</mi><mi>i</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mfrac><msub><mi>d</mi><mi>j</mi></msub><mrow><msub><mi>d</mi><mi>i</mi></msub><mo>&CenterDot;</mo><msub><mi>L</mi><mi>ij</mi></msub></mrow></mfrac></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><mi>max</mi><mi>imize</mi><msub><mi>W</mi><mi>i</mi></msub><mo>=</mo><mo>|</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>z</mi><mi>ij</mi></msub><mo>-</mo><mn>0.5</mn><mo>|</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><mi>min</mi><mi>imize</mi><msub><mi>S</mi><mi>i</mi></msub><mo>=</mo><mfrac><msub><mi>c</mi><mi>i</mi></msub><mn>3</mn></mfrac><mo>*</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>s</mi><mi>ij</mi></msub></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><mi>max</mi><mi>imize</mi><msub><mi>D</mi><mi>i</mi></msub><mo>=</mo><mn>1</mn><mo>-</mo><mfrac><msub><mi>r</mi><mi>i</mi></msub><msub><mi>r</mi><mi>max</mi></msub></mfrac></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><mi>min</mi><mi>imize</mi><msub><mi>OP</mi><mi>i</mi></msub><mo>=</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>t</mi><mi>ij</mi></msub></mrow></math>]]></maths>式中,minimize表示求最小值,maximize表示求最大值,M<sub>i</sub>是每个粒子对应林木i的混交度,v<sub>ij</sub>是混交度的取值变量,当参照树i与第j株相邻木非同种时v<sub>ij</sub>=1,反之,v<sub>ij</sub>=0;CI<sub>i</sub>是每个粒子对应林木i的竞争指数,L<sub>ij</sub>是每个粒子对应林木i与相邻木j之间的距离,d<sub>i</sub>是每个粒子对应林木i的胸径,d<sub>j</sub>为相邻木j的胸径;W<sub>i</sub>为每个粒子对应林木i的角尺度,z<sub>ij</sub>为角尺度取值变量;S<sub>i</sub>是每个粒子对应林木i的林层指数,c<sub>i</sub>为每个粒子对应林木i的林层数,s<sub>ij</sub>是林层取值变量,当每个粒子对应林木i与第j株相邻木不属同一层时s<sub>ij</sub>=1,反之,s<sub>ij</sub>=0;D<sub>i</sub>是每个粒子对应林木i的空间密度指数,r<sub>i</sub>为每个粒子对应林木i与其最近相邻木的距离;r<sub>max</sub>为在林分中相邻两株林木的最大距离;OP<sub>i</sub>是每个粒子对应林木i的开阔比数,t<sub>ij</sub>是开阔数取值,当每个粒子对应林木i与相邻木j的水平距离大于每个粒子对应林木i与相邻木j的树高之差时,t<sub>ij</sub>=1,反之,t<sub>ij</sub>=0,相邻木为与每个粒子对应林木i距离最近的4株林木,n=4,i=1,2,…,M×0.1,;再根据适应度函数求取每个粒子的适应值函数F<sub>i</sub>,i=1,...,M×0.1:<maths num="0007"><![CDATA[<math><mrow><msub><mi>F</mi><mi>i</mi></msub><mo>=</mo><mn>1</mn><mo>/</mo><mrow><mo>(</mo><mfrac><mrow><mfrac><mrow><mn>1</mn><mo>+</mo><msub><mi>M</mi><mi>i</mi></msub></mrow><msub><mi>&sigma;</mi><msub><mi>M</mi><mi>i</mi></msub></msub></mfrac><mo>&CenterDot;</mo><mfrac><mrow><mn>1</mn><mo>+</mo><msub><mi>OP</mi><mi>i</mi></msub></mrow><msub><mi>&sigma;</mi><msub><mi>OP</mi><mi>i</mi></msub></msub></mfrac><mo>&CenterDot;</mo><mfrac><mrow><mn>1</mn><mo>+</mo><msub><mi>S</mi><mi>i</mi></msub></mrow><msub><mi>&sigma;</mi><msub><mi>S</mi><mi>i</mi></msub></msub></mfrac></mrow><mrow><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>CI</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><msub><mi>&sigma;</mi><msub><mi>CI</mi><mi>i</mi></msub></msub><mo>&CenterDot;</mo><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>D</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><msub><mi>&sigma;</mi><msub><mi>D</mi><mi>i</mi></msub></msub><mo>&CenterDot;</mo><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>W</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><msub><mi>&sigma;</mi><msub><mi>W</mi><mi>i</mi></msub></msub></mrow></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>式中<img file="FDA0000343969190000022.GIF" wi="79" he="65" />为混交度标准差;<img file="FDA0000343969190000023.GIF" wi="92" he="65" />为开阔比数标准差;<img file="FDA0000343969190000024.GIF" wi="74" he="65" />为林层指数标准差;<img file="FDA0000343969190000025.GIF" wi="85" he="65" />为竞争指数标准差;<img file="FDA0000343969190000026.GIF" wi="79" he="65" />为空间密度指数标准差;<img file="FDA0000343969190000027.GIF" wi="74" he="65" />为角尺度标准差;然后将适应值函数F<sub>i</sub>,i=1,...,M×0.1最小的粒子的位置作为粒子群体最优位置p<sub>g</sub>的初始值,第i个粒子自身的位置作为第i个粒子的最优位置p<sub>ib</sub>的初始值,对每个粒子进行如下迭代更新:v<sub>id</sub>(t+1)=ωv<sub>id</sub>(t)+c<sub>1</sub>u<sub>1</sub>[p<sub>ib</sub>-x<sub>id</sub>(t)]+c<sub>2</sub>u<sub>2</sub>[p<sub>g</sub>-x<sub>id</sub>(t)]x<sub>id</sub>'(t+1)=x<sub>id</sub>(t)+v<sub>id</sub>(t+1)x<sub>id</sub>(t+1)=x<sub>id</sub>(t)+v<sub>id</sub>(t+1)+d<sub>min</sub>(x<sub>id</sub>'(t+1),y<sub>jd</sub>)式中,t为当前迭代代数,t=1,v<sub>id</sub>为第i个粒子的第d维的速度,x<sub>id</sub>'为第i个粒子更新后第d维的位置,x<sub>id</sub>为第i个粒子更新后对应的林木的第d维的位置,y<sub>jd</sub>为第i个粒子更新后的位置的第j株相邻木的第d维的位置,d<sub>min</sub>(x<sub>id</sub>'(t+1),y<sub>jd</sub>)为第i个粒子更新后第d维的位置与4株相邻木第d维的位置的欧氏距离的最小值,j=1,2,3,4,i=1,2,…,M×0.1,d=1,2,u<sub>1</sub>和u<sub>2</sub>是[0,1]区间内服从均匀分布的随机数,c<sub>1</sub>和c<sub>2</sub>为加速因子,p<sub>ib</sub>为第i个粒子的最优位置,p<sub>g</sub>为粒子群体的最优位置,ω为惯性因子,用如下线性递减公式进行迭代更新:ω(t)=ω<sub>max</sub>-t·(ω<sub>max</sub>-ω<sub>min</sub>)/T式中,ω<sub>max</sub>为惯性因子最大值,ω<sub>min</sub>为惯性因子最小值,T为最大迭代次数,迭代更新后,将第i个粒子更新后对应的林木的第d维的位置作为第i个粒子更新后第d维的位置,每迭代更新一次,计算一次每个粒子的适应值函数F<sub>i</sub>,将适应值函数F<sub>i</sub>最小的粒子的位置更新为粒子群体最优位置p<sub>g</sub>,同时如果每一个粒子的适应值函数F<sub>i</sub>小于迭代更新前的适应值函数F<sub>i</sub>,则将第i个粒子更新后对应的林木的位置更新为第i个粒子的最优位置p<sub>ib</sub>,否则,仍以迭代更新前的第i个粒子自身的位置作为第i个粒子的最优位置p<sub>ib</sub>;经过T次迭代更新后,每一个粒子的最优位置p<sub>ib</sub>所对应的林木即为需要调控的林木;步骤三、对步骤二中确定需要调控的林木进行如下调整:如果该林木的角尺度大于林分角尺度均值并且该林木的空间密度指数小于林分空间密度指数均值,则砍伐一株该林木的相邻木中的非稀有树种;如果该林木的角尺度大于林分角尺度均值并且该林木的空间密度指数大于林分空间密度指数均值,则砍伐一株该林木的相邻木,在该林木相对被砍伐林木的另一边补种一株顶极群组成树种;如果该林木的角尺度小于林分角尺度均值并且该林木的空间密度指数小于林分空间密度指数均值,同时该林木不是林分内该类树种中唯一的一株,则将该林木砍伐;如果该林木不属于上述三种情况,则不对该林木进行调控。
地址 410004 湖南省长沙市天心区韶山南路498号