基于改进GALSSVM的回采工作面瓦斯涌出量预测.docVIP

基于时变PSO-SVM的回采工作面瓦斯涌出量预测 摘要：针对粒子群优化（PSO）算法中适应度函数不可变的问题，提出一种改进时变PSO算法（TVPSO），其适应度函数可变，利用TVPSO对最小二乘法支持向量机（LSSVM）的参数进行优化，避免了人为选择参数的盲目性，提高了预测模型的在线预测能力。建立基于TVPSO-LSSVM的连续性较强的混沌时间序列对回采工作面进行连续预报。实验结果证明该方法运算速度快，适用于在线预报。 关键词：时变粒子群优化，最小二乘支持向量机，回采工作面，瓦斯涌出量，连续预测 1.引言 矿井中瓦斯的存在已经成为煤炭生产的主要安全隐患，近几年煤矿事故的发生，绝大部分都是由瓦斯造成的。因此对回采工作面瓦斯的涌出量进行确地预测，已经成为很紧迫的课题。国内外学者对回采工作面瓦斯涌出量做了大量研究，文献[1]、[2]、[3]采用人工神经网络对回采工作面瓦斯涌出量进行预测，文献[4]提出一种LS____SVM的方法对回采工作面瓦斯涌出量进行预测，收到很好的效果。本文通过对LS____SVM采用改进遗传算法进行参数确定，从而避免了人为设定的随意性。最小二乘支持向量机（LS-SVM）是由Suykens等人在支持向量机的基础上提出的一种新的机器学习方法，它在解决小样本、非线性及高维模式识别和预测中表现出很多特有的优势。瓦斯涌出量预测可以看作是涌出量与其对应影响因素之间复杂的非线性函数关系的逼近问题，鉴于此，笔者尝试将最小二乘支持向量机理论引入瓦斯涌出量预测问题中。 2．最小二乘支持向量机模型 LS_SVM是标准SVM的一种扩展【5】，和标准支持向量机相比，最小二乘支持向量机求解的是一个等式约束下的线性方程，所以速度较快，求解所需的计算资源较少，在模式识别和非线性函数拟合的应用中取得了较好的效果。 设训练样本B={(xk，yk)|k=1，2，···，Ｎ}，其中ｘk∈Rn为输入数据，yk∈R是输出类别，w是法向量。最小二乘支持向量机分类问题可以描述为求解以下问题： (1) 约束条件： i=1,2….N (2) 其中，是最优分类超平面的法行量；是正则化参数，平衡支持向量机的泛化能力和误差水平；是在高维空间的映射函数；是允许错分的松弛变量；b为偏置量。 定义拉格朗日函数：（3） （3）式中，为拉格朗日乘子。 由于在任何约束条件下，所有的最优化问题都必须满足KKT条件，从而（3）式对求偏导，并令其等于0，得到下式： 把（1）式消去可得： (4) (4)式中，;;；为核矩阵，第行第列的元素为。其中为核函数，满足Mercer定理。常用的核函数有多项式核函数、线性核函数和RBF核函数。本文采用性能较优良的RBF核函数：，为径向基函数的宽度，为待定参数。 求解（4）可得后，最小二乘向量机的回归函数为：（5） 在应用最小二乘支持向量机算法时，正则化参数以及RBF核函数的核参数对该算法的学习能力和推广能力影响很大，传统做法是采用人工搜索的方法来获得，但此法费时费力且得不到最优参数。 3 改进PSO算法 3.1 标准PSO算法 粒子群（PSO）优化算法的基本思想是通过群体中个体之间的协作和信息共享来寻求最优解。 粒子通过跟踪两个“极值”来更新自己：一个极值是粒子本身所找到的最优解，另一个是整个种群目前找到的最优解。在每一次迭代中，粒子xi会根据自己过去曾经浏览过的最佳向量值Pbesti以及整个群体曾经浏览过的最佳向量值Gbest来计算粒子的位移向量vi,然后再将向量加上此位移向量作为下一次迭代的粒子向量值。 对于第i次迭代，粒子群中的每一个粒子是按照下式进行运动： Vidk+1= Vidk+c1*rand（）*（pid-xidk）+c2*rand()*(pgd-xidk) (6) xidk+1=xidk+vidk=1 （7） 在式（6）、（7）中：i=1,2,…，n，n是粒子群中粒子的总数： Vidk ：第 k 次迭代粒子 i 飞行速度矢量的第 d 维分量； Xidk ：第 k 次迭代粒子 i 位置矢量的第 d 维分量； Pid ：粒子 i 个体最好位置 pbest 的第 d 维分量； Pgd ：群体最好位置 gbest 的第 d 维分量； c1、c2 ：权重因子。 标准PSO算法存在早熟收敛现象。为了从多样性和改善收敛速度两方面解决粒子群的早熟问题，研究人员设计了很多改进算法，如惯性权重线性变化方法、压缩因子方法、交叉PSO模型、免疫PSO模型、自适应PSO算法