基于FOA—SVR算法的边坡稳定性预测方法及其软件设计
2014-06-23陈必科赵建强戴青松
陈必科+赵建强+戴青松
摘 要:针对一般边坡失稳预测方法的样本归一化处理、选择经验核函数等带来的预测误差,本文利用果蝇优化算法优化支持向量回归的回归参数( FOA-SVR ),选择“bspline”核函数,对于边坡训练样本不做归一化处理,通过训练来对边坡稳定性进行预测,并且利用MATLAB编程将上述算法可视化,开发出了基于FOA-SVR的边坡预测软件。算例的计算结果显示,预测值和实际值一致,算法精度较高,而且软件系统稳定,界面简洁,具有很强的实用性。
关键词:边坡稳定性预测;回归支持向量机;果蝇优化算法 FOA-SVR
目前,边坡稳定性的分析方法有很多,如工程地质分析[1,2]、极限平衡分析法[3,4]、极限分析法[5,6]、数值分析方法(有限元法、有限元强度折减法)、可靠性分析方法等。但是,这些传统方法大都遇到了“机制不清楚”、“ 参数给不准”、“ 模型给不准” 等瓶颈问题。这些评价方法往往不能动态的显示出地质数据的非线性、模糊性、混沌性和复杂性等特征。于是,许多学者考虑用神经网络模型来研究边坡稳定性[11,12],但是这些模型也存在着一定的缺陷。本文根据边坡案例,逐步分析各个核函数和各个参数对回归支持向量机的影响机制;然后,利用果蝇优化算法,通过边坡样本来训练优化支持向量机的回归参数,构建FOA—
SVR算法,确定出最优的核函数和相关参数;再针对具体的边坡案例,利用上述算法来预测其稳定性,并且将上述算法利用
MATLAB进行可视化处理,设计出相应的边坡稳定性预测软件,以便于求解。
一、支持向量回归算法
SVR应用于回归拟合分析时,其基本思想不再是寻找一个最优分面类使得两类样本分开,而是寻找一个最优分面类使得所有训练样本离该最优分面类误差最小。而SVR里面的参数和核函数的选择会对SVR产生很大的影响。
(一)用固定的参数C和e测试核函数。下面结合参考文献的边坡实例,对核函数进行测试,研究核函数对SVR结构的影响机制,以便于选择针对具体案例的最佳核函数。
边坡的稳定性受到多种因素的影响,受研究资料的限制和计算量的影响,本文仅考虑影响边坡的如下六个因素:坡高H,坡角a,粘聚力系数c,内摩擦角j,岩土(岩石)重度g和空隙压力比ru 。用以上的指标作为输入量,输出量只有1个,即是否稳定,设输出1为边坡稳定,输出-1为边坡破坏。如果预测出的边坡稳定的概率更加趋近于1,边坡破坏的概率的负值更加趋近于-1,则说明预测的结果较好。
在测试的时候,进行交叉验证。即选择文献边坡实例样本中的前60个样本,分两组进行交叉测试,每组各30个样本。选择的损失函数为“einsensitive”函数。本文采用台湾大学林智仁教授开发的LIBSVM工具包里面的核函数的相关参数默认值。具体测试结果见如下表1所示(注:画“-”的表格表示没有值)。
从上表格可以看出,核函数为线性函数“linear”和“anova”函数的预测结果低下;核函数为”sigmoid”的预测结果很差,方法失效;核函数为“ploy”的预测结果较好,但是极不稳定,预测时所花费的时间很长;其它的核函数预测结果都很好,并且“bspline”核函数的预测结果最好,且预测时间短,预测结果最稳定。
因此,针对边坡稳定性预测案例来说,应该首先考虑选用“bspline”核函数,然后再考虑选用”rbf”和“erbf”核函。
(二)参数C和参数e对SVR的影响。经过本文验证,本文只选择 “bspline”、“rbf”、“erbf”三个核函数来验证参数C和参数e对SVR结构的影响。此处验证的数据和上面验证核函数的条件一样,得出的验证结果如下:
(1)固定参数 C = inf ,且核函数不同时,参数 e 对SVR结构有不同的影响。
(2)对于“bspline”核函数,其预测值随着参数e 值的增大而渐渐变小,在 e 值为 0.0时,其预测值最好。
(3)对于核函数“rbf”和“erbf”,在 e 值等于 0.2 时,其预测值最好,预测的概率值大约在 0.8 左右,“rbf”核函数的预测值要好于”erbf”核函数的预测值。
(4)如果从整体选用优先预测的话,应该优先选择“bspline”核函数,且使其参数 e 的值为0.0;接着是“rbf”核函数,且使其参数 e 的值为 0.2;最后选择 “erbf”核函数,且使其参数 e 的值为0.2。
由于上述方法中的参数都是基于经验值,所以针对边坡稳定性预测这样的案例,究竟选用什么样的核函数?核函数的参数值和回归支持向量的参数值如何组合才是最优的?为此,本文用果蝇优化算法来优化回归支持向量中的相关参数,并确定其最优组合,使得预测结果精度更高。
二、果蝇优化SVR算法
(一)果蝇优化算法原理。果蝇优化算法( Fruit FlyOptimi
zation Algorithm,FOA )是一种基于果蝇觅食行为推演出寻求全局优化的新方法。果蝇本身在感官知觉上由于其他物种,尤其在嗅觉和视觉上。果蝇的嗅觉器官能很好地收集漂浮在空气中的各种气味,设置能嗅到40公里以外的食物源。然后,飞近食物位置后亦可使用敏锐的视觉发现食物与同伴聚集的位置,并且往该方向飞去。果蝇优化算法分为随机初始果蝇群体位置→果蝇搜寻食物的随机方向与距离→计算味道浓度判定值→求出每个果蝇个体位置的味道浓→找出味道浓最高的果蝇个体及其位置→果蝇群体飞向该位置→迭代寻优等七个步骤。
由上面的介绍可知,针对边坡稳定性预测这样的案例,如果能够优化SVR的C参数,e参数以及核函数的参数,那么
SVR的预测或者分类的性能将会得到很大的提升。SVR的学习过程的目的在于寻找最佳C参数、e参数和核函数的参数值,由本文分析可知,在本案例中,参数C对SVR的结构几乎没有影响,因此在设计最优化时,可以将参数C设定为固定值,而只优化参数e和核函数的参数值。endprint
( 1 ) 果蝇优化SVR的思想
第一步:计算出果蝇个体位置与原点坐标(0,0)之间的距离并计算倒数,以求出味道浓度判定值(S)。
第二步:选取合适的样本作为训练集,将第一步求得的味道浓度判定值(S)带入svr函数,利用Matlab的svr函数创建
svr神经网络,再利用Matlab的svroutput函数仿真出预测值。
第三步:将输出的预测值与理想的目标值进行求解RMSE(均方根误差)(或称为Fitness),此值越小越好,保留最好的味道浓度判定值(S)作为svr的核函数的参数值和e参数值。
第四步:不断重复执行第一步到第三步,直到RMSE满足精度或达到最大迭代要求为止。此时svr的参数组合值为最佳组合。
( 2 ) 果蝇优化算法优化支持向量回归的具体步骤
Step1:随机初始果蝇群体位置。
Init Xaxis Init Yaxis
Step2果蝇个体利用嗅觉搜寻食物的随机方向和距离
Xi=Xaxis+Random Value
Yi=Yaxis+Random Value
由于无法得知食物的位置,因此先估计与原点的距离(Dist) ,再计算味道浓度(S)判定值 ,此值为距离的倒数,这里另判定值1为p1的值,即核函数的参数值。判定值2的值为参数e的值(这里已经固定了参数C的值)
Step4味道浓度判定值(S)代入味道浓度判定函数(或称为Fitness Function)以求出该果蝇个体位置的味道浓度Smelli。这里以RMSE为适应度函数,假设ti为训练集样本的目标值,而
yi为训练样本的预测值,则适应度函数为:
Smelli=Function(S′)
Step5找出此果蝇群体中味道浓度最高的果蝇
[bestSmell bestIndex]=min(Smell)
Step6保留最佳位置浓度值与x,y坐标,此时果蝇群体利用视觉往该位置飞去。
Smellbest=bestSmell
Xaxis=X(bestIndex) Yaxis=Y(bestIndex)
pl=S(i,1) e=S(i,2)
Step7进入迭代寻优,重复执行Step2~5,并判断味道浓度是否优于前一迭代味道浓度,若是则执行Step6。满足精度要求或者达到最大迭代次数,则执行Step8
Step8将参数pl带入相应的核函数,将参数e和C值以及训练的样本值带入svr函数,进行训练,将训练好的svr
结构进行预测。
三、实例分析
利用上述果蝇优化算法优化支持向量回归的模型来对边坡进行稳定的综合评价,案例采用参考文献里面的数据,将之前用到的前60个样本数据作为训练数据,将后7个数据作为测试数据(见表2)。
果蝇优化支持向量回归的算法流程图如下图1所示:
由本文分析可知,针对边坡稳定性分析案例,没有归一化的样本数据作为训练样本更好。
(一)用果蝇优化算法寻找最优的核函数参数和SVR参数
所得的结果如下表所示:
从上表可以看出,所有的预测结果都正确,但是相比之下,未归一化的样本数据和选用“bspline”核函数的预测结果最好。下面仅以“bspline”核函数的预测结果加以说明。下图2和图3为果蝇优化SVR时得出的预测值和目标值的均方误差图(迭代收敛图)和寻优路径图:
由迭代收敛图可以看出,果蝇优化SVR的效果很好,并且从寻优的路径也可以看出,果蝇优化算法能够很容易的找到最优解。
四、实例分析边坡稳定性预测软件的设计与开发
上述求解算法比较复杂,因此下面将上述算法设计成可视化系统,方便一般工作人员使用。本文选用MATLAB2012a软件进行界面设计,并进行编译,生成可以独立运行的软件。运行界面如下:
下面为软件操作的流程和例举一个案例测试的结果。
软件的操作流程为:先在稳定性指标栏内的文本编辑框中输入边坡的指标值,然后点击开始预测控件,预测完成后点击输出结果控件,最后在输出结果分析栏输出预测的结果。
界面上运行的结果是取边坡的重度为12KN/m3,粘聚力为0kPa,内摩擦力为30°,边坡角为45°,边坡坡高为4m,孔隙水压力为0.31。而此时的指标数据对应的真实值是1,即该边坡是稳定的。从界面上运行的结果可以看出,该边坡预测的结果也是稳定的,且该边坡稳定性的概率为100%,该边坡不稳定的概率为:0%。说明该软件能够成功预测出真实的结果。从软件的操作来看,该软件简单易操作,很实用,适合从事边坡工程上的人员方便使用。
五、结论
(1)各影响指标与边坡的稳定性之间是高度复杂的非线性关系,传统的模型在具体实践中很难处理,实验表明,经过果蝇优化算法优化过的支持向量回归模型能够很好的处理好这种高度复杂的非线性关系,能给出正确的预测结果。
(2)基于支持向量机的边坡稳定性预测模型与其他的判别方法相比,具有完备的理论基础和严格的理论体系,对于小样本数据,具有良好的泛化能力;而其他综合指标的判别法是在统计基础上判别的,在很大程度上受统计规律的影响
(3) 在边坡稳定性这样的一个实际案例中,本文最终选出最适合本案例的核函数“bspline”,而摒弃了仅凭传统经验选择其它核函数的弊端,为后人做边坡方面的预测时提供了一个参照。
(4) 本文据此设计出边坡稳定性预测软件,软件系统简单稳定,界面简洁,操作简单易行,适合各类从事边坡稳定性计算的工作人员使用,具有很高的应用价值。endprint
参考文献:
[1]孙玉科, 李建国. 岩质边坡稳定性的工程地质研究[J]. 地质科学, 1965, 4: 330-352.
[2]孙玉科, 姚宝魁. 我国岩质边坡变形破坏的主要地质模式[J].
岩石力学与工程学报, 1983, 2(1): 67-76.
[3]Sarma S K. Stability analysis of embankments and slopes[J].
Journal of the Geotechnical Engineering Division, 1979, 105(12): 1511-1524.
[4]Chen Z, Morgenstern N R. Extensions to the generalized method of slices for stability analysis[J]. Canadian Geotechnical Journal, 1983, 20(1): 104-119.
[5]潘家铮. 建筑物的抗滑稳定和滑坡分析[M]. 水利出版社,
1980.
[6]陈祖煜. 土力学经典问题的极限分析上, 下限解[J]. 岩土工程学报, 2002, 24(1): 1-11.
[7]Zou J Z, Williams D J, Xiong W L. Search for critical slip surfaces based on finite element method[J]. Canadian Geotechnical Journal, 1995, 32(2): 233-246.
[8]Duncan J M. State of the art: limit equilibrium and finite-
element analysis of slopes[J]. Journal of Geotechnical engineering, 1996, 122(7): 577-596.
[9]Dawson E M, Roth W H, Drescher A. Slope stability analysis by strength reduction[J]. Geotechnique, 1999, 49(6): 835-840.
[10]祝玉学, 采矿专家. 边坡可靠性分析[M]. 冶金工业出版社, 1993.
[11]苏国韶, 宋咏春, 燕柳斌. 高斯过程机器学习在边坡稳定性
评价中的应用[J]. 岩土力学, 2009, 30(3): 675-679.
[12]刘勇健, 杨雪强, 符纳, 等. 地震地质灾害综合评价的PSO-
BP 神经网络方法及应用[J]. 地震研究, 2012, 35(4): 571-577.
[13]Pan W T. A new fruit fly optimization algorithm: taking the financial distress model as an example[J]. Knowledge-Based Systems, 2012, 26: 69-74.
[14]Chen, Peng-Wen, et al. "Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service."?Appl. Math?7.2L (2013): 459-465.
[15]潘文超. 应用果蝇优化算法优化广义回归神经网络进行企
业经营绩效评估[J]. 太原理工大学学报, 2011, 29(4): 1-5.endprint
参考文献:
[1]孙玉科, 李建国. 岩质边坡稳定性的工程地质研究[J]. 地质科学, 1965, 4: 330-352.
[2]孙玉科, 姚宝魁. 我国岩质边坡变形破坏的主要地质模式[J].
岩石力学与工程学报, 1983, 2(1): 67-76.
[3]Sarma S K. Stability analysis of embankments and slopes[J].
Journal of the Geotechnical Engineering Division, 1979, 105(12): 1511-1524.
[4]Chen Z, Morgenstern N R. Extensions to the generalized method of slices for stability analysis[J]. Canadian Geotechnical Journal, 1983, 20(1): 104-119.
[5]潘家铮. 建筑物的抗滑稳定和滑坡分析[M]. 水利出版社,
1980.
[6]陈祖煜. 土力学经典问题的极限分析上, 下限解[J]. 岩土工程学报, 2002, 24(1): 1-11.
[7]Zou J Z, Williams D J, Xiong W L. Search for critical slip surfaces based on finite element method[J]. Canadian Geotechnical Journal, 1995, 32(2): 233-246.
[8]Duncan J M. State of the art: limit equilibrium and finite-
element analysis of slopes[J]. Journal of Geotechnical engineering, 1996, 122(7): 577-596.
[9]Dawson E M, Roth W H, Drescher A. Slope stability analysis by strength reduction[J]. Geotechnique, 1999, 49(6): 835-840.
[10]祝玉学, 采矿专家. 边坡可靠性分析[M]. 冶金工业出版社, 1993.
[11]苏国韶, 宋咏春, 燕柳斌. 高斯过程机器学习在边坡稳定性
评价中的应用[J]. 岩土力学, 2009, 30(3): 675-679.
[12]刘勇健, 杨雪强, 符纳, 等. 地震地质灾害综合评价的PSO-
BP 神经网络方法及应用[J]. 地震研究, 2012, 35(4): 571-577.
[13]Pan W T. A new fruit fly optimization algorithm: taking the financial distress model as an example[J]. Knowledge-Based Systems, 2012, 26: 69-74.
[14]Chen, Peng-Wen, et al. "Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service."?Appl. Math?7.2L (2013): 459-465.
[15]潘文超. 应用果蝇优化算法优化广义回归神经网络进行企
业经营绩效评估[J]. 太原理工大学学报, 2011, 29(4): 1-5.endprint
参考文献:
[1]孙玉科, 李建国. 岩质边坡稳定性的工程地质研究[J]. 地质科学, 1965, 4: 330-352.
[2]孙玉科, 姚宝魁. 我国岩质边坡变形破坏的主要地质模式[J].
岩石力学与工程学报, 1983, 2(1): 67-76.
[3]Sarma S K. Stability analysis of embankments and slopes[J].
Journal of the Geotechnical Engineering Division, 1979, 105(12): 1511-1524.
[4]Chen Z, Morgenstern N R. Extensions to the generalized method of slices for stability analysis[J]. Canadian Geotechnical Journal, 1983, 20(1): 104-119.
[5]潘家铮. 建筑物的抗滑稳定和滑坡分析[M]. 水利出版社,
1980.
[6]陈祖煜. 土力学经典问题的极限分析上, 下限解[J]. 岩土工程学报, 2002, 24(1): 1-11.
[7]Zou J Z, Williams D J, Xiong W L. Search for critical slip surfaces based on finite element method[J]. Canadian Geotechnical Journal, 1995, 32(2): 233-246.
[8]Duncan J M. State of the art: limit equilibrium and finite-
element analysis of slopes[J]. Journal of Geotechnical engineering, 1996, 122(7): 577-596.
[9]Dawson E M, Roth W H, Drescher A. Slope stability analysis by strength reduction[J]. Geotechnique, 1999, 49(6): 835-840.
[10]祝玉学, 采矿专家. 边坡可靠性分析[M]. 冶金工业出版社, 1993.
[11]苏国韶, 宋咏春, 燕柳斌. 高斯过程机器学习在边坡稳定性
评价中的应用[J]. 岩土力学, 2009, 30(3): 675-679.
[12]刘勇健, 杨雪强, 符纳, 等. 地震地质灾害综合评价的PSO-
BP 神经网络方法及应用[J]. 地震研究, 2012, 35(4): 571-577.
[13]Pan W T. A new fruit fly optimization algorithm: taking the financial distress model as an example[J]. Knowledge-Based Systems, 2012, 26: 69-74.
[14]Chen, Peng-Wen, et al. "Using Fruit Fly Optimization Algorithm Optimized Grey Model Neural Network to Perform Satisfaction Analysis for E-Business Service."?Appl. Math?7.2L (2013): 459-465.
[15]潘文超. 应用果蝇优化算法优化广义回归神经网络进行企
业经营绩效评估[J]. 太原理工大学学报, 2011, 29(4): 1-5.endprint