CN113159265B - 基于svm-蚁群算法的牵引负荷参数辨识方法及系统 - Google Patents

基于svm-蚁群算法的牵引负荷参数辨识方法及系统 Download PDF

Info

Publication number
CN113159265B
CN113159265B CN202110316247.4A CN202110316247A CN113159265B CN 113159265 B CN113159265 B CN 113159265B CN 202110316247 A CN202110316247 A CN 202110316247A CN 113159265 B CN113159265 B CN 113159265B
Authority
CN
China
Prior art keywords
parameter
identification
power
traction
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110316247.4A
Other languages
English (en)
Other versions
CN113159265A (zh
Inventor
刘书铭
李琼林
张博
代双寅
唐钰政
王毅
郑晨
朱明丽
应宜辰
吴命利
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Electric Power Research Institute of State Grid Henan Electric Power Co Ltd
Original Assignee
Beijing Jiaotong University
Electric Power Research Institute of State Grid Henan Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University, Electric Power Research Institute of State Grid Henan Electric Power Co Ltd filed Critical Beijing Jiaotong University
Priority to CN202110316247.4A priority Critical patent/CN113159265B/zh
Publication of CN113159265A publication Critical patent/CN113159265A/zh
Application granted granted Critical
Publication of CN113159265B publication Critical patent/CN113159265B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • G06N20/10Machine learning using kernel methods, e.g. support vector machines [SVM]
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for ac mains or ac distribution networks
    • H02J3/003Load forecast, e.g. methods or systems for forecasting future load demand
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Power Engineering (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

基于SVM‑蚁群算法的牵引负荷参数辨识方法及系统。辨识方法包括如下步骤:1、采集相关历史数据;2、确定牵引负荷待辨识的参数范围并对其进行网格化划分;3、进行群蚁算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;4、将所得的参数组作为SVM训练的输入值,进行SVM的训练,得到SVM模型;5、实时采集数据,使用训练完成的SVM模型进行参数辨识,并根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,得到最终的参数辨识结果。该方法适用于牵引负荷建模,优化了蚁群算法随机范围不可控的问题,提高参数辨识精度,使参数辨识的结果更加准确。

Description

基于SVM-蚁群算法的牵引负荷参数辨识方法及系统
技术领域
本发明属于牵引供电系统、电网技术领域,具体涉及基于SVM-蚁群算法的牵引负荷参数辨别方法及系统。
背景技术
牵引供电系统与电网的相互作用日益引起人们的重视,研究这类问题往往需要对包含牵引供电系统在内的整个电力系统进行更精细化的仿真分析,这对牵引负荷建模提出了更高要求。目前,牵引负荷建模方法主要有三种:一是恒定电流源或功率源模型,不考虑牵引负荷的波动性,常用于电力系统确定性仿真;二是基于列车牵引计算和运行图的动态模型,考虑了线路状况、列车运行特性及运输组织方式等因素,能较准确地模拟牵引负荷过程;三是基于大量实测数据的概率模型,从数据中挖掘规律并采用概率函数建模,能刻画牵引负荷在复杂因素影响下的统计特征。第三种方法应用简便、运行效率高,且在负荷统计特征上更接近实际情况,所以目前被广泛应用于分析牵引负荷对电力系统的影响。在使用概率模型对牵引负荷进行描述的时候,首先需要根据得到的实测数据对概率模型进行参数辨识,然后使用辨识得到的参数对牵引负荷进行描述。在负荷参数辨识中,智能算法的选取与优化会影响辨识过程的速度与辨识结果的准确性,因此对负荷参数辨识智能算法进行研究具有实际意义。
目前负荷参数辨识取得一定进展。例如,《基于趋势变化分段的电力负荷组合预测方法》(《华北电力大学学报(自然科学版)》,2019:1-8,张军,马宏忠) 提出了一种基于负荷趋势变化不同分段进行负荷参数辨识的方法,结合了四种智能算法进行参数辨识,参数辨识的结果由四种方法加权产生,最后得到了精度较高的预测结果,但是该方法过于复杂。《基于实测数据的高速动车组谐波分布特性与概率模型研究》(《铁道学报》,2010,32(03):33-38,杨少兵,吴命利)提出了一种分段拟合电流曲线的方法,对曲线各个分段采用不同的拟合函数进行拟合,该方法简单易行,但是需要手动设置分段区间。《电气化铁道牵引馈线负荷概率模型》(《铁道学报》,2011,33(05):38-42.,杨少兵,吴命利)提出了一种基于模拟退火算法的牵引馈线负荷参数辨识方法,该算法可以比较准确地估计牵引馈线的有功和无功水平,但是该算法容易陷入一个局部范围的搜索中,使得只可能得到一个局部最优解。《基于改进蚁群算法的客运专线电力负荷建模与参数辨识》 (《中国电机工程学报》,2015,35(07):1578-1585,杨少兵,吴命利)提出了一种基于改进蚁群算法的客运专线电力负荷参数辨识方法,该算法使用了轮盘赌法作为参数的选取方法,充分利用了轮盘赌法的随机性使得寻优算法不至于陷入局部最优,但是该算法其并没有充分利用之前的蚁群寻优失败的数据,从而更好地找出最优参数所在的区间。
发明内容
为解决现有技术存在的上述技术问题,本发明提出了一种利用SVM(支持向量机)指导的蚁群算法来进行牵引负荷的参数辨识。针对传统蚁群算法进行负荷参数识别时未利用蚁群寻优反馈数据的问题,仅使用轮盘赌法选择下一组参数,本发明首先进行蚁群算法参数预辨识,得到蚁群寻优反馈数据对SVM进行训练,然后使用训练完成的SVM模型来帮助蚁群寻找优化的方向,并且设置了阈值来调整寻优方向的宽度。本发明优化了轮盘赌法作为参数选取方法导致的随机范围不可控问题,使蚁群寻优可以在一个可控的范围内逼近全局最优解。
本发明采用如下的技术方案:
本发明公开了一种基于SVM-蚁群算法的牵引负荷参数辨识方法,其特征在于,所述牵引负荷参数辨识方法包括如下步骤:
步骤1,采集牵引变电所的实测全日负荷历史功率数据、牵引机车历史功率数据、同一采样时刻在所述供电区间内运行通过的运行机车数量历史数据;
步骤2,确定牵引负荷待辨识的参数范围并对其进行网格化划分;
步骤3,进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;
步骤4,将步骤3所得的参数组作为SVM训练的输入值,进行SVM的训练,得到SVM模型;
步骤5,实时采集数据,使用训练完成的SVM模型进行参数辨识,并根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,根据误差值f得到最终的参数辨识结果,输出辨识结果。
牵引变电所的实测全日负荷功率采集点数不低于预设值;牵引机车功率是指机车在目标线路上运行时的取流功率;运行机车车辆数据指目标供电区间在同一采样时刻下所运行的机车数量。
在步骤2中,待辨识参数为参数μ、σ、n、p,其中μ为牵引机车取流功率正态分布随机变量X的期望值,σ为所述正态分布随机变量X的方差,n为车辆数量的二项分布随机变量Y中同一采样时刻在所述供电区间内运行通过的最大运行机车数量,p是所述车辆数量的二项分布随机变量Y中一辆机车在同一采样时刻下运行在所述电区域内出现的概率。
在步骤2中,μ参数的取值范围的下界为实测牵引机车取流功率的范围的下界,μ参数的取值范围的上界为实测牵引机车取流功率的范围的上界;
σ参数的取值范围通过以下方法确定:
统计机车功率的概率密度,确定其概率大于概率密度阈值所处功率区间,计算其与两边功率边界的距离,取最大值作为σ参数的上界,其下界为0;
n参数范围的上界为供电区间内同一采样时刻内通过的机车运行机车车辆数的两倍,下界为运行机车车辆数;
p参数范围的上下界为供电区间同一采样时刻通过车辆数的均值与n参数上下界的比值。
在步骤2中,设变量x为待辨识参数组(μ、σ、n、p)中的任意参数,对于每一变量x,都存在x∈[xmin,xmax];将该变量的范围均匀地划分为D格,则每格的宽度为Δx=(xmax-xmin)/D,每格的中心节点取值为:
Figure RE-GDA0003060931790000031
其中,xi为每格中心节点的取值,i为节点编号。
步骤301:采用轮盘赌法选择新的一组(μ、σ、n、p)参数组,并得到新的正态分布随机变量X和二项分布随机变量Y的分布;
步骤302:使用蒙特卡洛法对步骤301所得到的X和Y进行多次抽样,得到仿真负荷功率数据;
步骤303:计算步骤302得到的仿真负荷功率概率密度,并求出其与实测负荷功率概率密度的差值作为误差值f;
步骤304:重复步骤301至303直至收敛至蚁群循环最大次数,得到所有预辨识的(μ、σ、n、p)参数组以及相对应误差值f。
在步骤303中,所述误差值的计算方法为:
Figure RE-GDA0003060931790000041
其中,M为实测数据个数,yk为第k个数据的概率密度值,lΣ为抽样样本总数,lk为落入(xk-Δp,xk+Δp)区间的样本数,xk为第k个数据的有功功率,Δp 为功率概率密度函数的统计区间长度。
步骤4中,设定阈值ε,将误差f大于ε的预辨识参数组标记为0,误差f 小于ε的预辨识参数组标记为1,并将带标记的参数组输入SVM进行训练,将对应参数组的标记作为向量机训练时的输出样本。
SVM的核函数选用高斯核函数:
Figure RE-GDA0003060931790000042
其中,xi表示待分类数据,lj∈Rn表示第j个标记点,fj表示xi在高斯核函数下与标记点lj相互作用的数值,σ是核函数的宽度参数;
采用的高斯核函数进行分类的SVM需满足以下约束条件:
Figure RE-GDA0003060931790000043
s.t.wTf(i)≥0 if yi=1
wTf(i)<0 if yi=0
其中,f(i)=(f1,f2,……,fn)表示数据点xi与各个标记点fn之间的核函数值向量,n为总的标记点个数,w为各个标记点的分类权重向量,wj为支持向量各维度的权重。
步骤5包括以下内容:
步骤501:设定内循环与外循环的个数;
步骤502:确定参数范围并对每个参数进行网格式划分;
步骤503:根据参数组范围以及轮盘赌法选择参数组,并输入SVM进行预测;
步骤504:若预测结果为0,则返回步骤502重新使用轮盘赌法选择参数组;若预测结果为1,则进入步骤505;
步骤505:使用步骤503中的参数组计算牵引机车取流功率正态分布随机变量X与供电区间内同一采样时刻内运行的车辆数量的二项分布随机变量Y的值;
步骤506:使用蒙特卡洛法对这两个变量进行多次抽样并统计其概率密度,将其与实测负荷功率概率密度的差值作为蚁群算法的误差值,并进行蚁群算法信息素矩阵的更新;
判断蚁群循环次数是否达到其最大值,达到则进入步骤507,否则返回步骤 503;
步骤507:更新内循环个数并判定是否达到设定的内循环数个数,如达到则进入508,否则对参数组的辨识范围重新进行网格式划分并进入步骤503;
步骤508:更新外循环个数,如达到收敛条件或达到最大外循环次数,则输出最终的辨识结果;如果收敛条件或最大外循环次数皆没有达到,则恢复至更新前的参数组范围以及网格式划分状态,返回步骤503。
在步骤502中,每进行一次循环,则对网格的宽度△x进行缩小,具体缩小的步骤如下式所示:
Figure RE-GDA0003060931790000051
其中,xopt为经过多次循环后信息素最高的节点,α∈(0,1)为收缩系数,表示范围收缩的快慢,
Figure RE-GDA0003060931790000052
为第N次循环后的参数范围的下界,
Figure RE-GDA0003060931790000053
为第N次循环后的参数范围的上界。
步骤506中的蚁群算法信息素矩阵为:
Figure RE-GDA0003060931790000054
Figure RE-GDA0003060931790000061
其中,m表示当前蚂蚁编号,i为列序号,j为行序号,Q为信息素强度,ρ为信息素挥发系数,
Figure RE-GDA0003060931790000062
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值。
Figure RE-GDA0003060931790000063
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值得增量。
本发明还公开了一种牵引负荷参数辨识系统,包括数据采集模块、参数预处理模块、参数组预辨识模块、模型训练模块、参数组辨识模块,其特征在于:
所述数据采集模块采集牵引变电所的实测全日负荷历史功率数据、牵引机车历史功率数据、同一采样时刻在所述供电区间内运行通过的最大运行机车数量历史数据;
所述参数预处理模块确定所需辨识参数的上下界,并对每一参数的范围进行网格式划分;
所述参数组预辨识模块对参数组预处理模块后的参数进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;
所述模型训练模块将参数组预辨识模块得到的参数输入至SVM内进行模型训练,得到训练后的SVM模型;
所述参数组辨识模块将实时采集到的数据输入至SVM后,根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,得到最终的参数辨识结果,输出辨识结果。
相对于现有技术,本发明具有以下有益的技术效果。
传统蚁群算法进行负荷参数识别时并未利用蚁群寻优的反馈数据,仅使用轮盘赌法选择下一组参数,导致最终的参数辨识结果可能存在较大误差。本发明提出了一种利用SVM指导的蚁群算法来进行牵引负荷的参数辨识。先进行蚁群算法参数预辨识,利用预辨识得到的蚁群寻优反馈数据对SVM进行训练,然后使用训练完成的SVM模型反过来指导蚁群寻优的方向,并且设置了阈值来调整寻优方向的宽度。本发明优化了轮盘赌法作为参数选取方法导致的随即范围不可控问题,使蚁群寻优可以在一个可控的范围内逼近全局最优解。
附图说明
图1为本发明基于SVM-蚁群算法的牵引负荷参数辨识方法流程示意图;
图2(a)变电所1参数辨识结果仿真结果与实测值对比图;
图2(b)变电所2参数辨识结果仿真结果与实测值对比图;
图2(c)变电所3参数辨识结果仿真结果与实测值对比图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明的技术方案进行清楚、完整地描述。本申请所描述的实施例仅仅是本发明一部分的实施例,而不是全部实施例。基于本发明精神,本领域普通技术人员在没有作出创造性劳动前提下所获得的有所其它实施例,都属于本发明的保护范围。
蚁群算法选择下一组参数的方式是轮盘赌法,该方法存在的一个问题是对于下一组参数的选择具有较大的随机性。尽管蚁群算法通过信息素的方式来记录历史寻优数据对于接下来的参数选择概率的影响,但由于进行了参数范围收缩,使得一开始的初始参数对于之后的参数范围有着极大的影响。不合适的初始参数可能会导致所有选择出的参数组都具有较大的误差,而最终选择出的最优参数组只是这些具有较大误差参数组中最小的一个。由于很难去确定什么样的初始参数才是一个比较好的初始参数,并且考虑到基于误差的指导函数不依赖于初始参数的选择,本发明通过增加一个基于误差的指导函数来解决这一问题。构建以参数组为自变量、误差为因变量的连续函数,对误差值设定一个合适的阈值,认为在这个阈值以下的误差是可以接受的,而在这个阈值以上的误差是不能接受的,将上述问题转变为一个分类问题,本发明使用SVM作为分类器。
针对蚁群算法随机范围不可控的问题,本发明提出了一种新的参数辨识方法,即SVM-蚁群算法,该方法使用SVM对蚁群算法进行了寻优指导,使得算法能够将随机性控制在一个更为合理的范围内。
采用基于SVM-蚁群算法的牵引负荷参数辨识方法,其流程如图1所示,具体步骤如下:
步骤1,选取一个牵引变电所,采集其全日负荷功率历史数据,牵引机车历史功率数据,及同一采样时刻在所述供电区间内运行通过的运行机车数量历史数据。这里的同一采样时刻指得是从运行机车的头部进入所述供电区间到运行机车的头部离开所述供电区间的时间段。
所述牵引变电所的实测全日负荷功率采集点数不低于预设值;所述牵引机车功率是指机车在目标线路上运行时的取流功率;所述运行机车车辆数据指目标供电区间在同一采样时刻下所运行的机车数量。
步骤2,确定牵引负荷待辨识的参数范围并对其进行网格化划分。
在步骤2中,所述待辨识参数为参数μ、σ、n、p,其中μ为牵引机车取流功率正态分布随机变量X的期望值,σ为所述正态分布随机变量X的方差,n为车辆数量的二项分布随机变量Y中同一采样时刻在所述供电区间内运行通过的最大运行机车数量,p是车辆数量的二项分布随机变量Y中一辆机车在同一采样时刻下运行在所述电区域内出现的概率。
在步骤2中,μ参数的取值范围的下界为实测牵引机车取流功率的范围的下界,μ参数的取值范围的上界为实测牵引机车取流功率的范围的上界;
σ参数的取值范围通过以下方法确定:
统计机车功率的概率密度,确定概率大于概率密度阈值所处功率区间,计算其与两边功率边界的距离,取最大值作为σ参数的上界,其下界为0;
在本实施例中,概率密度阈值为95%。
n参数范围的上界为供电区间内同一采样时刻内通过的机车最大运行机车车辆数的两倍,下界为最大运行机车车辆数;
p参数范围的上下界为供电区间同一采样时刻通过车辆数的均值与n参数上下界的比值。
进一步地,初始化算法各个参数,设定阈值ε,包括:
若输入数据的最大功率值为pmax,同一采样时刻最大运行车辆为nmax辆,可设μ的初值为pmax/2,寻优范围为(0,pmax),设σ的初值为pmax/3,寻优范围为(0,pmax/6),设n的取值范围为(0,nmax),初始值为nmax/2,设p的取值范围为(0,1),初始值为0.5。对于阈值ε的选择应当综合考虑实际的算例情况,通过观察SVM的正负样本的数量在总体样本中的占比,从而设置合理的阈值ε。
进一步地,初始化解空间矩阵,包括:
设变量x为待辨识参数组(μ、σ、n、p)中的任意参数,对于每一变量x,都存在x∈[xmin,xmax];将该变量的范围均匀地划分为D格,则每格的宽度为Δx=(xmax-xmin)/D,每格的中心节点取值为:
Figure RE-GDA0003060931790000091
其中,xi为每格中心节点的取值,i为节点编号。
步骤3,进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;
步骤301:采用轮盘赌法选择新的一组(μ、σ、n、p)参数组,并得到新的正态分布随机变量X和二项分布随机变量Y的分布;
步骤302:使用蒙特卡洛法对步骤301所得到的X和Y进行多次抽样,得到仿真负荷功率数据;
步骤303:计算步骤302得到的仿真负荷功率概率密度,并求出其与实测负荷功率概率密度的差值作为误差值f;
步骤303中,所述误差值的计算方法为:
Figure RE-GDA0003060931790000092
其中,M为实测数据个数,yk为第k个数据的概率密度值,lΣ为抽样样本总数,lk为落入(xk-Δp,xk+Δp)区间的样本数,xk为第k个数据的有功功率,Δp 为功率概率密度函数的统计区间长度。
步骤304:重复步骤301至303直至收敛至蚁群循环最大次数,得到所有预辨识的(μ、σ、n、p)参数组以及相对应误差值f。
步骤4,将步骤3所得的参数组作为SVM训练的输入值,进行SVM的训练,得到SVM模型;
步骤4中,设定阈值ε,将误差f大于ε的预辨识参数组标记为0,误差f 小于ε的预辨识参数组标记为1,并将带标记的参数组输入SVM进行训练,将对应参数组的标记作为向量机训练时的输出样本。
进一步地,SVM的核函数选用高斯核函数,如下所示:
Figure RE-GDA0003060931790000101
其中,xi表示待分类数据,lj∈Rn表示第j个标记点,fj表示xi在高斯核函数下与标记点lj相互作用的数值,σ是核函数的宽度参数;
具体地,采用高斯核函数进行分类的SVM需满足以下约束:
Figure RE-GDA0003060931790000102
s.t.wTf(i)≥0 if yi=1
wTf(i)<0 if yi=0
其中,f(i)=(f1,f2,……,fn)表示数据点xi与各个标记点fn之间的核函数值向量,n为总的标记点个数,w为各个标记点的分类权重向量,wj为支持向量各维度的权重。
步骤5:实时采集数据,使用训练完成的SVM模型进行参数辨识,并根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,根据误差值f 得到最终的参数辨识结果,输出辨识结果。
步骤5包括以下内容:
步骤501:设定内循环与外循环的个数;
步骤502:确定参数范围并对每个参数进行网格式划分;
步骤503:根据参数组范围以及轮盘赌法选择参数组,并输入SVM进行预测;
步骤504:若预测结果为0,则返回步骤502重新使用轮盘赌法选择参数组;若预测结果为1,则进入步骤505;
步骤505:使用步骤503中的参数组计算牵引机车取流功率正态分布随机变量X与供电区间内同一采样时刻内运行的车辆数量的二项分布随机变量Y的值;
步骤506:使用蒙特卡洛法对这两个变量进行多次抽样并统计其概率密度,将其与实测负荷功率概率密度的差值作为蚁群算法的误差值,并进行蚁群算法信息素矩阵的更新;
在步骤502中,每进行一定的循环次数,对于网格的宽度△x进行一定的缩小,具体缩小的步骤如下式所示:
Figure RE-GDA0003060931790000111
其中,xopt为经过多次循环后信息素最高的节点,α∈(0,1)为收缩系数,表示范围收缩的快慢,
Figure RE-GDA0003060931790000112
为第N次循环后的参数范围的下界,
Figure RE-GDA0003060931790000113
为第N此循环后的参数范围的上界。
在步骤506中,信息素矩阵的更新公式如下所示:
Figure RE-GDA0003060931790000114
Figure RE-GDA0003060931790000115
其中,m表示当前蚂蚁编号,i为列序号,j为行序号,Q为信息素强度,ρ为信息素挥发系数,
Figure RE-GDA0003060931790000116
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值,
Figure RE-GDA0003060931790000117
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值得增量。
转移概率向量的更新公式如下所示:
Figure RE-GDA0003060931790000118
其中,G为每个参数变量的可选节点数。
判断蚁群循环次数是否达到其最大值,达到则进入步骤507,否则返回步骤 503;
步骤507:更新内循环个数并判定是否达到设定的内循环数个数,如达到则进入508,否则对参数组的辨识范围重新进行网格式划分并进入步骤503;
步骤508:更新外循环个数,如达到收敛条件或达到最大外循环次数,则输出最终的辨识结果;如果收敛条件或最大外循环次数皆没有达到,则恢复至更新前的参数组范围以及网格式划分状态,返回步骤503。
本发明还公开了一种牵引负荷参数辨识系统,包括数据采集模块、参数预处理模块、参数组预辨识模块、模型训练模块、参数组辨识模块,其特征在于:
数据采集模块采集牵引变电所的实测全日负荷历史功率数据、牵引机车历史功率数据、同一采样时刻在所述供电区间内运行通过的最大运行机车数量历史数据;
参数预处理模块确定所需辨识参数的上下界,并对每一参数的范围进行网格式划分;
参数组预辨识模块对参数组预处理模块后的参数进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;
模型训练模块将参数组预辨识模块得到的参数输入至SVM内进行模型训练,得到训练后的SVM模型;
参数组辨识模块将实时采集到的数据输入至SVM后,根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,根据误差值f得到最终的参数辨识结果,输出辨识结果。
表1为蚁群算法直接参数辨识与使用SVM优化的蚁群算法参数辨识结果对比,其对应的对比图如图2(a)、2(b)与2(c)所示。
表1
Figure RE-GDA0003060931790000121

Claims (12)

1.一种基于SVM-蚁群算法的牵引负荷参数辨识方法,其特征在于,所述牵引负荷参数辨识方法包括如下步骤:
步骤1,采集牵引变电所的实测全日负荷历史功率数据、牵引机车历史功率数据、同一采样时刻在供电区间内运行通过的运行机车数量历史数据;
步骤2,确定牵引负荷待辨识的参数范围并对其进行网格化划分,牵引负荷待辨识的参数为参数μ、σ、n、p,其中μ为牵引机车取流功率正态分布随机变量X的期望值,σ为所述正态分布随机变量X的方差,n为车辆数量的二项分布随机变量Y中同一采样时刻在所述供电区间内运行通过的最大运行机车数量,p是所述车辆数量的二项分布随机变量Y中一辆机车在同一采样时刻下运行在所述供电区间内出现的概率;
步骤3,进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f,具体包括:
步骤301:采用轮盘赌法选择新的一组(μ、σ、n、p)参数组,并得到新的正态分布随机变量X和二项分布随机变量Y的分布;
步骤302:使用蒙特卡洛法对步骤301所得到的X和Y进行多次抽样,得到仿真负荷功率数据;
步骤303:计算步骤302得到的仿真负荷功率概率密度,并求出其与实测负荷功率概率密度的差值作为误差值f;
步骤304:重复步骤301至303直至收敛至蚁群循环最大次数,得到所有预辨识的(μ、σ、n、p)参数组以及相对应误差值f;
步骤4,将步骤3所得的参数组作为SVM训练的输入值,进行SVM的训练,得到SVM模型;
步骤5,实时采集数据,使用训练完成的SVM模型进行参数辨识,并根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,根据误差值f得到最终的参数辨识结果,输出辨识结果。
2.根据权利要求1所述的牵引负荷参数辨识方法,其特征在于:
所述牵引变电所的实测全日负荷功率采集点数不低于预设值;所述牵引机车历史功率是指机车在目标线路上运行时的取流功率;所述运行机车数量历史数据指目标供电区间在同一采样时刻下所运行的机车数量。
3.根据权利要求2所述的牵引负荷参数辨识方法,其特征在于:在所述步骤2中,μ参数的取值范围的下界为实测牵引机车取流功率的范围的下界,μ参数的取值范围的上界为实测牵引机车取流功率的范围的上界;
σ参数的取值范围通过以下方法确定:
统计机车功率的概率密度,确定其概率大于概率密度阈值所处功率区间,计算其与两边功率边界的距离,取最大值作为σ参数的上界,其下界为0;
n参数范围的上界为供电区间内同一采样时刻内通过的机车运行机车车辆数的两倍,下界为运行机车车辆数;
p参数范围的上下界为供电区间同一采样时刻通过车辆数的均值与n参数上下界的比值。
4.根据权利要求3所述的牵引负荷参数辨识方法,其特征在于:
在所述步骤2中,设变量x为待辨识参数组(μ、σ、n、p)中的任意参数,对于每一变量x,都存在x∈[xmin,xmax];将该变量的范围均匀地划分为D格,则每格的宽度为Δx=(xmax-xmin)/D,每格的中心节点取值为:
Figure FDA0003782722870000021
其中,xi为每格中心节点的取值,i为节点编号。
5.根据权利要求4所述的牵引负荷参数辨识方法,其特征在于:
在步骤303中,所述误差值的计算方法为:
Figure FDA0003782722870000022
其中,M为实测数据个数,yk为第k个数据的概率密度值,lΣ为抽样样本总数,lk为落入(xk-Δp,xk+Δp)区间的样本数,xk为第k个数据的有功功率,Δp为功率概率密度函数的统计区间长度。
6.根据权利要求5所述的牵引负荷参数辨识方法,其特征在于:
所述步骤4中,设定阈值ε,将误差f大于ε的预辨识参数组标记为0,误差f小于ε的预辨识参数组标记为1,并将带标记的参数组输入SVM进行训练,将对应参数组的标记作为向量机训练时的输出样本。
7.根据权利要求6所述的牵引负荷参数辨识方法,其特征在于:
所述SVM的核函数选用高斯核函数:
Figure FDA0003782722870000031
其中,xi表示待分类数据,lj∈Rn表示第j个标记点,fj表示xi在高斯核函数下与标记点lj相互作用的数值,σ是核函数的宽度参数。
8.根据权利要求7所述的牵引负荷参数辨识方法,其特征在于:
采用的高斯核函数进行分类的SVM需满足以下约束条件:
Figure FDA0003782722870000032
s.t.wTf(i)≥0if yi=1
wTf(i)<0if yi=0
其中,f(i)=(f1,f2,……,fn)表示数据点xi与各个标记点fn之间的核函数值向量,n为总的标记点个数,w为各个标记点的分类权重向量,wj为支持向量各维度的权重。
9.根据权利要求8所述的牵引负荷参数辨识方法,其特征在于:
所述步骤5包括以下内容:
步骤501:设定内循环与外循环的个数;
步骤502:确定参数范围并对每个参数进行网格式划分;
步骤503:根据参数组范围以及轮盘赌法选择参数组,并输入SVM进行预测;
步骤504:若预测结果为0,则返回步骤502重新使用轮盘赌法选择参数组;若预测结果为1,则进入步骤505;
步骤505:使用步骤503中的参数组计算牵引机车取流功率正态分布随机变量X与供电区间内同一采样时刻内运行的车辆数量的二项分布随机变量Y的值;
步骤506:使用蒙特卡洛法对这两个变量进行多次抽样并统计其概率密度,将其与实测负荷功率概率密度的差值作为蚁群算法的误差值,并进行蚁群算法信息素矩阵的更新;
判断蚁群循环次数是否达到其最大值,达到则进入步骤507,否则返回步骤503;
步骤507:更新内循环个数并判定是否达到设定的内循环数个数,如达到则进入508,否则对参数组的辨识范围重新进行网格式划分并进入步骤503;
步骤508:更新外循环个数,如达到收敛条件或达到最大外循环次数,则输出最终的辨识结果;如果收敛条件或最大外循环次数皆没有达到,则恢复至更新前的参数组范围以及网格式划分状态,返回步骤503。
10.根据权利要求9所述的牵引负荷参数辨识方法,其特征在于:
在所述步骤502中,每进行一次循环,则对网格的宽度△x进行缩小,具体缩小的步骤如下式所示:
Figure FDA0003782722870000041
其中,Xopt为经过多次循环后信息素最高的节点,α∈(0,1)为收缩系数,表示范围收缩的快慢,
Figure FDA0003782722870000042
为第N次循环后的参数范围的下界,
Figure FDA0003782722870000043
为第N次循环后的参数范围的上界。
11.根据权利要求10所述的牵引负荷参数辨识方法,其特征在于:
所述步骤506中的蚁群算法信息素矩阵为:
Figure FDA0003782722870000044
Figure FDA0003782722870000045
其中,m表示当前蚂蚁编号,i为列序号,j为行序号,Q为信息素强度,ρ为信息素挥发系数,
Figure FDA0003782722870000046
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值。
Figure FDA0003782722870000047
为第m次蚁群循环后信息素矩阵第i列第j行的信息素值得增量。
12.一种利用权利要求1-11任一一项权利要求所述的牵引负荷参数辨识系统,包括数据采集模块、参数预处理模块、参数组预辨识模块、模型训练模块、参数组辨识模块,其特征在于:
所述数据采集模块采集牵引变电所的实测全日负荷历史功率数据、牵引机车历史功率数据、同一采样时刻在所述供电区间内运行通过的最大运行机车数量历史数据;
所述参数预处理模块确定所需辨识参数的上下界,并对每一参数的范围进行网格式划分;
所述参数组预辨识模块对参数组预处理模块后的参数进行蚁群算法参数预辨识,得到所有预辨识的参数组以及其对应的误差值f;
所述模型训练模块将参数组预辨识模块得到的参数输入至SVM内进行模型训练,得到训练后的SVM模型;
所述参数组辨识模块将实时采集到的数据输入至SVM后,根据输出结果进行参数组重选或使用改进后的蚁群算法进行系数调整,得到最终的参数辨识结果,输出辨识结果。
CN202110316247.4A 2021-03-24 2021-03-24 基于svm-蚁群算法的牵引负荷参数辨识方法及系统 Active CN113159265B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110316247.4A CN113159265B (zh) 2021-03-24 2021-03-24 基于svm-蚁群算法的牵引负荷参数辨识方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110316247.4A CN113159265B (zh) 2021-03-24 2021-03-24 基于svm-蚁群算法的牵引负荷参数辨识方法及系统

Publications (2)

Publication Number Publication Date
CN113159265A CN113159265A (zh) 2021-07-23
CN113159265B true CN113159265B (zh) 2022-09-09

Family

ID=76884748

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110316247.4A Active CN113159265B (zh) 2021-03-24 2021-03-24 基于svm-蚁群算法的牵引负荷参数辨识方法及系统

Country Status (1)

Country Link
CN (1) CN113159265B (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102567605A (zh) * 2010-12-22 2012-07-11 俞孟蕻 基于蚁群和支持向量机算法的船舶电力负荷分配方法
CN103472828A (zh) * 2013-09-13 2013-12-25 桂林电子科技大学 基于改进蚁群粒子群算法的移动机器人路径规划方法
CN103487465A (zh) * 2013-07-30 2014-01-01 中国标准化研究院 一种基于方差比的表征蜂蜜差异性智能嗅觉图谱特征提取方法
CN104158189A (zh) * 2014-09-02 2014-11-19 贵州电网公司电网规划研究中心 一种基于参数辨识的电气化铁路牵引供电负荷建模方法
CN107122861A (zh) * 2017-04-28 2017-09-01 辽宁工程技术大学 一种基于pca‑pso‑elm的瓦斯涌出量预测方法
CN107665244A (zh) * 2017-09-12 2018-02-06 中国农业大学 一种获取粮食产量与化肥使用量之间关系的方法及装置
CN108495252A (zh) * 2018-02-28 2018-09-04 哈尔滨工程大学 基于遗传算法和模拟退火的室内定位网元优化布局方法
CN109255426A (zh) * 2018-08-17 2019-01-22 长安大学 一种权重动态调整的地质断层参数粒子群优化搜索算法
CN109583627A (zh) * 2018-10-31 2019-04-05 北京航空航天大学 飞机着陆排队优化方法及装置
CN109670628A (zh) * 2018-11-09 2019-04-23 昆明理工大学 一种基于lssvm的神经网络的微电网负荷预测方法
US10699002B1 (en) * 2019-11-22 2020-06-30 Capital One Services, Llc Identification of database intrusion by changes in data tables
CN112116207A (zh) * 2020-08-24 2020-12-22 北京交通大学 一种多约束条件的列车运行调整的计算方法和装置
CN112183257A (zh) * 2020-09-16 2021-01-05 招商局重庆交通科研设计院有限公司 基于频域辨识的Volterra级数模型的桥梁监测方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8386401B2 (en) * 2008-09-10 2013-02-26 Digital Infuzion, Inc. Machine learning methods and systems for identifying patterns in data using a plurality of learning machines wherein the learning machine that optimizes a performance function is selected
CN104102776B (zh) * 2014-07-14 2018-06-19 浙江众合科技股份有限公司 一种城市轨道交通列车的模型自动辨识方法
CN110210071B (zh) * 2019-05-08 2021-01-08 武汉理工大学 一种基于遗传算法的全钒液流电池储能系统运行优化方法
CN110188956A (zh) * 2019-05-31 2019-08-30 广州水沐青华科技有限公司 基于蚁群神经网络的负荷预测方法及包含该方法的系统、存储器

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102567605A (zh) * 2010-12-22 2012-07-11 俞孟蕻 基于蚁群和支持向量机算法的船舶电力负荷分配方法
CN103487465A (zh) * 2013-07-30 2014-01-01 中国标准化研究院 一种基于方差比的表征蜂蜜差异性智能嗅觉图谱特征提取方法
CN103472828A (zh) * 2013-09-13 2013-12-25 桂林电子科技大学 基于改进蚁群粒子群算法的移动机器人路径规划方法
CN104158189A (zh) * 2014-09-02 2014-11-19 贵州电网公司电网规划研究中心 一种基于参数辨识的电气化铁路牵引供电负荷建模方法
CN107122861A (zh) * 2017-04-28 2017-09-01 辽宁工程技术大学 一种基于pca‑pso‑elm的瓦斯涌出量预测方法
CN107665244A (zh) * 2017-09-12 2018-02-06 中国农业大学 一种获取粮食产量与化肥使用量之间关系的方法及装置
CN108495252A (zh) * 2018-02-28 2018-09-04 哈尔滨工程大学 基于遗传算法和模拟退火的室内定位网元优化布局方法
CN109255426A (zh) * 2018-08-17 2019-01-22 长安大学 一种权重动态调整的地质断层参数粒子群优化搜索算法
CN109583627A (zh) * 2018-10-31 2019-04-05 北京航空航天大学 飞机着陆排队优化方法及装置
CN109670628A (zh) * 2018-11-09 2019-04-23 昆明理工大学 一种基于lssvm的神经网络的微电网负荷预测方法
US10699002B1 (en) * 2019-11-22 2020-06-30 Capital One Services, Llc Identification of database intrusion by changes in data tables
CN112116207A (zh) * 2020-08-24 2020-12-22 北京交通大学 一种多约束条件的列车运行调整的计算方法和装置
CN112183257A (zh) * 2020-09-16 2021-01-05 招商局重庆交通科研设计院有限公司 基于频域辨识的Volterra级数模型的桥梁监测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于优化机器学习算法的模拟电路故障诊断研究;李晴;《中国优秀博硕士学位论文全文数据库信息专辑》;20140915;全文 *

Also Published As

Publication number Publication date
CN113159265A (zh) 2021-07-23

Similar Documents

Publication Publication Date Title
CN108846517B (zh) 一种分位数概率性短期电力负荷预测集成方法
CN112307564B (zh) 列车ato目标运行速度曲线优化方法及装置
Zhou et al. Smart train operation algorithms based on expert knowledge and reinforcement learning
CN109146162B (zh) 一种基于集成循环神经网络的概率风速预测方法
CN111414717A (zh) 一种基于XGBoost-LightGBM的机组功率预测方法
CN104009494B (zh) 一种环境经济发电调度方法
CN111460633A (zh) 一种基于多目标粒子群算法的列车节能运行方法
CN112749840B (zh) 一种火电机组能效特征指标基准值的获取方法
CN110826791A (zh) 一种基于长短时记忆神经网络的混合风功率预测方法
CN104091216A (zh) 基于果蝇优化最小二乘支持向量机的交通信息预测方法
CN109558975A (zh) 一种电力负荷概率密度多种预测结果的集成方法
CN106374465B (zh) 基于gsa-lssvm模型的短期风电功率预测方法
Ning et al. GA-BP air quality evaluation method based on fuzzy theory.
CN113095550A (zh) 基于变分递归网络和自注意力机制的空气质量预测方法
CN112686453A (zh) 机车能耗智能预测方法及系统
CN109934422A (zh) 一种基于时间序列数据分析的神经网络风速预测方法
CN109242136A (zh) 一种微电网风电功率混沌遗传-bp神经网络预测方法
CN106100922A (zh) 列车通信网络的网络流量的预测方法和装置
CN113313306A (zh) 一种基于改进灰狼优化算法的弹性神经网络负荷预测方法
CN115730635A (zh) 一种电动汽车负荷预测方法
CN110991689B (zh) 基于LSTM-Morlet模型的分布式光伏发电系统短期预测方法
Gorbatiuk et al. Application of fuzzy time series forecasting approach for predicting an enterprise net income level
CN113159265B (zh) 基于svm-蚁群算法的牵引负荷参数辨识方法及系统
CN110555566B (zh) 一种基于b样条分位数回归的光电概率密度预测方法
Cao et al. Simultaneous prediction for multiple key performance indicators in semiconductor wafer fabrication

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant