基于自然选择粒子群及模糊聚类变压器故障诊断.docVIP

基于自然选择粒子群及模糊聚类变压器故障诊断摘 要： 由于基本粒子群算法存在收敛速度慢、易陷入极值的不足之处，利用遗传算法中的选择和交叉机制对传统粒子群算法进行改进，并与模糊聚类算法相结合对变压器溶解气体分析的故障诊断分析。分析结果表明，该算法具有较高的故障诊断正确率，满足电力变压器的故障诊断要求。 关键词： 自然选择的粒子群； 模糊聚类； 变压器 中图分类号： TM312文献标识码： A 文章编号： 1009-8631（2011）08-0041-02 引言 电力变压器作为整个庞大而复杂的电力系统最基本、最关键的设备之一，其运行状态关系到整个电力系统的安全可靠运行。因此，及时发现诊断出变压器的潜在故障，保证其安全稳定运行，具有重要的现实意义。目前在我国，油中溶解气体分析的三比值法是对变压器进行故障诊断最方便有效地方法之一[1]，这种方法在实际应用中，也出现了许多诸如“缺编码”，编码边界过于绝对等问题。针对这些不足，将粗糙集[2]、思维进化[3]、模糊数学和概率论[4]等各种智能技术与变压器故障特征气体含量信息结合起来对变压器故障进行分析诊断也取得了不错的效果。 粒子群优化算法是一种新兴的进化计算技术，具有搜索能力大、参数少、算法灵活简单，收敛速度快等优点，但传统的粒子群算法也存在收敛慢、易陷入局部极值等不足之处。本文借鉴一些其他智能优化算法的思想对粒子群算法加以改进，并尝试使用改进后的粒子群算法对模糊聚类算法进行优化，将两种方法结合起来对变压器故障类别进行分析分类，实验测试结果证明此方法是可行有效的。 一、粒子群算法及其改进 （一）粒子群算法 粒子群优化算法（PSO）源于对鸟群捕食行为研究[5]，是一种新的基于群体职能的算法，通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。其算法描述为：首先初始化一群随机粒子，然后粒子们就追随当前的最优粒子解在空间中搜索，通过迭代得到最优解。假设d维搜索空间中的第i个粒子的位置和速度分别为：Xi=（xi，1，xi，2，…xi，d）和Xi=（vi，1，vi，2，…vi，d），在每次迭代中，粒子通过跟踪两个最优解来更新自己，一个是粒子本身所找到的最优解，即个体极值pbest，P i=（pi，1，pi，2，…pi，d）；另一个是整个种群目前找到的最优解，即个体极值gbest，Pg。在找到这两个最优解时，粒子根据如下公式来更新自己的速度和新的位置： vi，j（t+1）=wvi，j（t）+c1r1[pi，j-xi，j（t）]+c2r2[pg，j-xi，j（t）] xi，j（t+1）=xi，j（t）+vi，j（t+1），j=1，2，…d 其中w是惯性权因子，c2和c2为正的学习因子，r2和r2为0到1之间均匀分布的随机数。 （二）改进的粒子群算法 标准粒子群算法虽然具有很多优点，但其在运行过程中，某粒子若发现一个当前最优位置且恰好为局部最优点其他粒子会迅速向其靠拢，这样粒子群无法重新搜索新的全局极值gbest，算法容易出现早熟收敛情况，陷入局部最优。 为避免出现早熟，本文将遗传算法中的选择和交叉机制引入粒子群算法，使自然选择机理与粒子群算法相结合，其原理为每次迭代过程中将整个粒子群按适应值排序，用群体中最好的一半的例子的速度和位置替换最差的一半的位置和速度，同时保留原来每个个体所记忆的历史最优值。该算法在很大程度上克服了粒子群算法的不足，同时使优化结果更精确。 基于自然选择的改进粒子群算法如下： 1.随机初始化种群中各微粒的位置和速度。 2.评价每个微粒的适应度，将当前各微粒的位置和适应值存储在各微粒的pbest中，将所有pbest中适应值最优个体的位置和适应值存储于gbest。 3.更新每个微粒的速度和位置。 4.对每个微粒，将其适应值与其经历过的最好位置作比较，如果较好，则将其作为当前的最好位置。 5.比较当前所有的pbest和gbest的值，更新gbest。 6.将整个粒子群按适应值排列，用群体中最好的一半的粒子的速度和位置替换最差的一半的位置和速度，保持pbest和gbest不变。 7.若满足停止条件，搜索停止，输出结果，否则返回步骤3继续搜索。 二、模糊聚类算法 模糊聚类分析是数理统计学中的一种多元分析方法，它是用模糊数学方法定量地确定样本的亲疏关系，客观地划分类别，使得被划分为相同类别的对象之间相似度最大，不同类别对象之间相似度最小。可以定量地确定被研究对象之间的亲疏关系，以达到对故障样本合理分类的目的。 各类别之间的相似度通过隶属度函数来实现，隶属度函数μH（X）是表示一个对象隶属于某一个类别程度的函数，其中自变量X的范围是所有可能属于