环境经济调度的粒子群优化方法

来源 :科学导报·科学工程与电力 | 被引量 : 0次 | 上传用户:ydy611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘 要】本文对多目标粒子群算法的原理和数学模型做了基础记述,然后对多目标粒子群算法做了仿真测试,并使用加速因子对其线性变化进行了优化,这不仅保证了粒子群算法初步搜索时能在比较大的范围内迅速找到自身最优位置(pbest),而且利用加速因子的权重变比变化促使后期粒子群进行严格的局部搜索以便于去找到gbest位置也就是全局最优位置,使其集中向Pareto最优前沿聚集。使得在仿真结果中使用拥挤距离删除后得到的图形的最优前沿更加均匀平滑。
  最后利用前面所介绍的粒子群算法去解决环境经济调度优化问题,介绍环境经济调度原理以及其数学模型,在其多个不等式和等式约束下做了仿真测试,得到的数据与文献做了详细对比,表明粒子群算法在解决环境经济调度的问题中具有很大的可行性和有效性。
  【关键词】环境经济调度;粒子群算法;加速因子
  1多目标粒子群算法及其仿真
  1.1多目标粒子群算法概述
  1.1.1多目标优化的数学概括
  多目标优化问题既是多个标准优化问题,具有很强的普遍性,对其的研究也在不断更近。其他研究表明一个具有n个决策变量和多个目标优化问题可以用下面公式表示:
  Subject to (1-2)
  上式中X、x、Y、y分别代表参数空间、决策向量、目标空间以及目标向量。在所有目标中,不可能继续优化其中一个或者几个而促使其他目标不发生劣变的所有解集,称这些解为最优非劣解或叫做pareto解集,最优非劣解的优化用下面公式描述:在常规情况下,将极小化问题考虑在内,则有),a,b分别表示两个决策向量。
  首先假设:
  则称b劣于a。在所有区域内没有占优的决策向量称之为pareto最优解。而所有决策向量集合便是最优非劣解集,既是在环境经济调度时非劣解的求取非常重要。
  1.1.2多种方法解决多目标优化问题
  1、在以往的优化方法中,其核心都是将多个目标经过不同的手段转化为一个目标进行求解计算优化,主要的方法有线性规划法、价格因子法、加权法等。
  2、随着技术发展和人类发现,现今社会解决多目标问题的方法更是层出不穷,不仅比较贴近实际情况而且比较柔性化,主要算法有进化算法(EvolutionaryAlgorithm,简称EA)、粒子群算法(ParticleSwarmOptimization,PSO)等。
  1.2多目标粒子群算法仿真
  1.2.1仿真测试函数
  表1-1测试函数
  这里采用上面面测试函数进行仿真,多目标粒子群算法(IMOPSO)的操作步骤如下:
  给多目标粒子群算法的迭代次数、控制参数、以及群体规模进行初始化;
  仿真出各个粒子所表示的最佳适应位置;
  根据最优非劣解集最优概念寻找出各个粒子的自身极值;
  挑选种群中所有的非劣解集存入外部档案库,删减线密度最小的所有非劣解;
  迭代下一次,将粒子的速度和位置进行下一次迭代;
  判断是否达到设置的最大迭代要求的次数?是,那么输出档案库所有负荷算法的解集;否,转到步骤2。
  1.3改进多目标粒子群算法
  使用修剪算子的外部截断性能对粒子群的非劣解集的外部解集截断,修剪算子的外部截断性能很好保证粒子群算法外部解集的均匀性和平滑性。目前拥挤距离策略是当今应用比较广泛,比较实用的外部解集保持策略。
  令粒子i的拥挤距离为:
  (1-6)
  上式中f1,f2表示两个子目标,P[i]disdance表示粒子i的聚集距离,P[i].m表示粒子i的函数值。
  用下面方法保证拥挤距离策略可以截断粒子群外部解集:
  令p[i]disdans=0,既是将每个粒子的初始拥挤距离设置为0,然后对所有目标列出序号排序,采用(1-1)式对所有粒子的拥挤距离进行计算;
  将边界的值设置为最大值保证粒子能进行下一次迭代,搜索并淘汰所有解集中拥挤距离最小的粒子,
  获取新一次迭代的粒子的拥挤距离;(在迭代时,将每个目标的最近距离进行标记)
  当淘汰的粒子满足预定要求后终止该算法。
  因为使用了动态更新算子对粒子群算法进行了改进,当淘汰每个粒子时都会进行一次相邻粒子的拥挤距离的新计算,进而有力的保证拥挤距离能正确细致的表现每个粒子间的亲密度。拥挤距离图形如下图1-1[2]:
  1.3多目标粒子群算法的结果和分析
  1.3.1多目标粒子群算法结果
  这个程序仿真的是上面表3-1所说的测试函数,选取了粒子数为20,c1,c2均为2,粒子速度范围是[0,1000],位置的范围是[-1000,1000],迭代次數是2000次。并拥挤距离进行删除,使得其归档集的解得个数为100。
  所得到的非劣解得图形如下,下图表示的解集图形并未进行过优化。
  1.4多目标算法存在的问题与修正
  由以上的图形来看,这个测试函数的最优前沿还存在一些问题,就均匀性来说,这个程序还可以继续进一步优化。这种改进可以从每次迭代所得到的全局最优开始,全局最优的选取在本文中选择的是从所得到的非劣解集中任意选择一个,而作为改进可以选择在计算过拥挤距离后,把每次迭代后得到拥挤距离最大的那个组解当做全局最优。把拥挤距离最大的那个解当成是全局最优可以使其搜索时从局部最稀疏的地方再开始更新。使该全局最优曲线更加均匀。
  2 利用粒子群算法解决环境经济调度问题
  2.1环境经济调度数学模型分析
  2.1.1目标函数
  不仅考虑经济指标而且也要将电力系统污染思考在内,在此处采用发电机有功出力的二阶多项式来描述电力系统消费的总的费用或者燃料消耗,既是:   ($/h)(2-1)
  上式中ai表示第i台发电机组耗量特性的常数项,bi和ci表示第i台发电机的一次项和二次项系数。PGi代表发电机的有功出力,n代表发电机组总数。
  (2)相关法规规定电厂的污染排放量如硫氧化物和氮氧化物以及其他其他污染物必须达到国家标准,减小对大气和环境的污染。其次,个别国家也要求热辐射必须达到国家标准,在一般情况下,氮氧化物排放必须达标。氮氧化物的排放量我们可以采用各发电机出力的二阶多项式与指数方程的和来表示:
  式子中的所有拉丁字母表示第i台机组的特征方程系数。
  2.1.2经济调度约束条件
  在电力系统正常运行时系统的功率必须保持在稳定平衡状态,既系统的总负荷加上网损要等于电力系统的输出功率,数学表示如下:
  (4-4)中PGi,PD,PLOSS各代表系统的输出功率,系统接的总负荷以及网络损耗。网络损耗用B系数法求得:
  在电力系统稳定运行时不但要满足功率平衡,机组间的发电容量也必须保持在特定的范围之内,可以用下面不等式表示:
  在环境经济调度的目标函数和两个约束条件都已经确定的情况下,建立相关的数学模型,可以解释为一个含有等式和不等式双重约束下的非线性的多目标优化案例。既是:
  上式中,g与h分别表示上节提到的等式和不等式约束。
  2.2电力系统环境经济调度实现多目标优化
  在上面表述的环境经济调度数学模型的优化问题中分析得出其经济调度既要在满足负荷需求下电力系统能稳定运行,又要保证获取最小的经济成本和对环境污染达到最小,从上面式子(2-1)(2-2)可以看出,在多个条件约束下,两个式子表述的是并不一致的量纲的函数,所以需要转化到同一个量纲今次那个问题求解。
  2.2.1环境经济调度问题的模型仿真
  在文献[3]中,文献采用的算法所使用的机组一共有六台发电机组,需要生产的总电量为283.4MW。下表表示的是所有机组需要满足的燃料花费系数以及最高的发电量和最低的发电量:后面本文数据将会与此文献数据进行对比分析。
  2.2.2环境经济调度优化仿真
  针对具有多个优化目标的环境经济调度问题可以先从简单的基础思考,先考虑气体污染物的排放对环境污染的问题。我们可以把气体排放等效于资金花费,如此在解决多目标问题的时后就可以将燃料花费和污染花费两个加权相加。但是这种方法在计算权值时不能得到燃料花费和污染气体排放量的准确转化权值比,所以我采用利用多目标粒子群算法对其进行优化。作为一个多目标优化问题,加上上面多目标粒子群算法的仿真测试表明。这里有两个目标函数,一个是燃料花费,一个是污染气体的排放。而等式约束和不等式约束也应该加入到程序当中去对所更新的粒子进行约束。在全局最优和自身最优的选取上采用同样的方法,由于多目标问题不存在绝对唯一的最优解,所以先求出它的非劣解集。并对这些解利用拥挤距离进行删除,这些解所组成的归档集可以找到燃料花费的最小值或者气体排放量的最小值。
  通过实际问题与测试函数的之间的比对,简要概括粒子群算法在环境经济调度的基本原理。这是个六维的问题,六台发电机考虑产生总的花费做为一个粒子,这个粒子有两个目标函数即燃料花费目标函数和污染气体排放目标函数,分别采用公式(2-1)和(2-2)进行计算,也就是说有两个适应值。因为同时有不等式和等式约束两个条件,所以在初始化的时候要对每个粒子进行限制。每次随机产生的粒子需要做这个工作六台发电机随机产生的功率要满足条件(2-5),也就是不等式约束,而其总共要产生283.4MV的电量也就是等式约束,而在等式约束也要把网络损耗考虑进来。
  详细操作步骤如下:
  在系统中制定系统参数,并给定每一个变量的上限和下限;
  给系统中的每个微粒随机给予一个原始的位置以及速度;
  用B系数法迭代求取种群中所有粒子的网损;
  对每个微粒的自身的最佳位置按照目标函数进行测试看是否满足函数值要求;
  将所有的满足函数值要求的非劣解集放进一个数据集合A中;
  对粒子进行初始化迭代得到找到粒子自身最优值和局部的最优值;
  反复进行迭代获取新一代的粒子
  产生的粒子判断是否满足条件约束,满足约束的粒子记录该粒子并计算其网络损耗;
  将粒子迭代出的新的自身最优值(适应值)粒子自身作比较的到的所有非劣解集放入集合B中;
  把集合B中的非劣解集与上一代中的非劣解集作比较,得到的新的非劣解集放进集合C中,并将集合C中数据放进A中以方便比较;
  实用拥挤距离删除策略对得到的所有解集进行删除;
  判斷迭代次数是否满足设置值,如果达到最大值,则集合A中的所有非劣解集;否则,转到步骤二继续循环。
  2.2.3多目标粒子群算法解决电力系统环境经济问题
  在具有多个目标的环境经济调度的问题优化中比较常用的优化方法是采用加速因子的方法和利用惯性权重对目标函数进行加权。用这些方法来确定多个目标的优化比重。
  惯性权重法(ω)的特点在于能加快粒子群算法的收敛速度。ω表示比例因子,与迭代的前一次速度相关,随着ω的变化粒子群的搜索速度也跟着变化,粒子群进行全局搜索时ω的值相对较大,需要迭代的次数越来越少时,ω值越来越小,这就保证了粒子群能进行快速的局部搜索。由于ω值的变化促使粒子群的搜索能力能根据自身情况进行调节,者不仅加快了粒子群算法(PSO)的收敛速度,保证算法产生早熟现象陷入局部极值。该算法越来越收到广大学者的青睐和应用,是一个随着时间变化调整搜索速度的多目标粒子群算法(时变多目标粒子群算法)(TV-MOPSO)[3],其数学表达式如下:   在式(3-8)中:ωmin表示惯性权重的最小值,ωmax表示惯性权重的最大值;Tmax表示最大迭代次数。T表示当前迭代次数,
  在许多实验中不断地测试中证明参数C1,C2的变化范围是0.5-2.5,ω的最优的取值范围是0.4-0.9。
  2.2.3算法结果和分析
  在文献中,算法所选取的粒子总数为50个,粒子的迭代总次数为8000次归档集为50,惯性权重在0.4-0.9之间线性变化,加速因子的取值为1.5。这里我选用了与文献相同的数据进行模拟仿真以便于和文献数据进行比对。在仿真数据中所有相互折中的目标函数生成的最佳位置的集合便是所求的非劣解集。在这里与文献的对比了一下两种情况:
  图2-2没有网络损耗的算法仿真
  上图2-2描述了总共8000次迭代产生的污染气体排放量和燃料花费相互折中的所有pareto解集。纵坐标和横坐标分别代表污染气体总排放量和燃料总花费。图形为初始化模型还需要修整改进,2-3数据和2-4数据表明仿真结果中污染气体排放比文献的数据好但是却没有比文献的数据更经济性,既是燃料花费比文献的要高。下面表格数据
  2.2.4存在的问题和改进
  从图形描述中得到的结果表明图形的最优前沿不平滑,也不够均匀,就这个问题分析,还有很多的不足,不管是从实際问题还是从粒子群算法的仿真来说,都可以从下面三个方面进行改进:
  考虑到实际问题时在燃料花费的目标函数中应该考虑发电机发电时的阀点效应
  在全局最优的选取时应该选取拥挤距离最大的点,这样有利于最优前沿的均匀性[4]。
  对于这样的实际问题,可以看到粒子群算法容易陷入局部收敛,也就是常说的早熟现象,所以可以采用一些混合算法对粒子群算法进行优化[5]。
  2.3电力系统环境经济调度的展望
  此文中我只对电力系统优化设计做了极其小的部分分析,我只把成本的最低和对环境的污染最小作为目标函数,但是在实际问题中还需要关注更多的其他因素制约。
  电力系统环境经济调度的问题存在多种多样的复杂性。在电力系统正常工作是,我们可以把有功网损最小,对环境污染最小,或者煤耗最小等作为我们的优化目标。而假设在电力系统发生故障后,怎样减少故障所带来的损失、怎样预防故障可能带来的灾害,以及怎样减小节点电压或者如何保证负荷能继续正常工作更具有探讨的意义。
  参考文献:
  [1]郑向伟,刘弘.多目标进化算法研究进展[J].计算机科学,2007,34(7):187-192.
  [2]苏鹏,刘天琪,赵国波.基于改进粒子群算法的节能调度下多目标负荷最优分配电网技术学报,2009.
  [3]李彩华,郭志忠.电力系统优化调度概述(I)一经济调度与最优潮流.电力系统及其自动化学报第14卷第2期2002年4月.
  (作者单位:贵州省贵阳市贵州大学)
其他文献
【摘 要】滤棒圆周精度是卷烟生产的一项重要性能指标,由于滤棒成型机理、设备振动以及其他干扰等因素都会导致滤棒圆周精度波动,影响卷烟的精度。现有的KDF2/3滤棒成型机组是滤棒生产核心设备,它具有结构紧凑(空间尺寸小)、生产速度高(300米/分钟),滤棒圆周精度离散控制等特点。本文提出了五种滤棒圆周精度在线实时检测方案,奥美佳多组检测器检测方案、基恩士轮廓检测方案、使用多组KD系列高精度测径仪检测方
期刊
【摘 要】在日常低压用电中时常会发生窃电的行为,这是一种非常恶劣、可耻的行为,但是却屡禁不止,在低压用电检查工作中,反窃电工作是其中的重要组成内容,实行反窃电检查能够确保用户低压用电的安全,而且也是保障电力企业经济效益的一个重要手段,提高低压用电检查的反窃电工作效果,维护客户的利益,也能够促进我国电力事业的健康发展。本文对低压用电检查中反窃电工作进行了探讨,提出了相关的反窃电措施,希望能够促进反窃
期刊
【摘 要】随着用电设备的增多,用电事故造成的人员伤亡和财产损失现象时有发生,因此做好用电安全工作尤为重要。同时,雷电灾害的发生也越来越频繁,对常用电器、用电线路造成了巨大危害。因此,在做好用电安全工作的同时,也应做好雷电防御工作,需对安全用电和雷电防御方面的实践经验展开探讨。  【关键词】安全用电;雷电防御  中图分类号:TM73文献标识码:A  1 安全用电存在的问题和一些注意事项  1.1 用
期刊
【摘 要】电力营销管理创新是时代发展的必然要求。本文分析了基于大数据电力营销管理的创新策略。  【关键词】大数据;电力营销管理;创新  大数据的快速发展和广泛应用,不仅为电力企业发展带来了重要机遇,也给电力企业发展带来更多挑战,电力营销管理关乎电力企业的生存和发展,为全面适应时代进步,电力企业需积极利用大数据实现电力营销管理的不断创新,推进电力企业保持可持续发展。  一、大数据环境下电力营销管理存
期刊
【摘 要】党建工作是企国有企业工作中的重要组成部分,能够为国有企业指明政治方向、激发国有企业员工集体责任感、推动国有企业健康发展。但是立足于现实层面,对目前国有企业党建工作实际情况予以分析,发现此项工作之中存在诸多问题,导致党建工作作用未能淋漓尽致的发挥出来。因此,应当探究行之有效的优化路径来改变现状,提高党建工作标准化实效性。可见,不断提高国有企业党建工作实效性具有较高的现实意义。  【关键词】
期刊
【摘 要】當前人们在能源节约方面的意识观念不断加强,在电力企业改革深化过程中,线损管理工作的重要性和迫切性不断提高,不仅关系到电力企业的经济效益以及电力运行的安全稳定性,同时还在很大程度上影响我国节能政策的实施。随着科学技术的发展,在线损管理方面,用电信息采集系统有着非常广泛的应用,可以显著降低线损率,使电力企业的管水平有显著的提高,为电力企业的经营管理带下良好的基础。但是当前用电信息采集系统在线
期刊
【摘 要】随着社会的不断发展,电力系统也在随着市场的需求变化而发生着改革。以往,我国的电力市场还仅仅是寻求体量的扩张,而现在更多的是侧重于结构性改革,更加注重电力市场的效率以及降本增效的问题。为了提升电力企业在社会中的竞争力,就必须顺应时代潮流,重视电力市场改革中的电力营销管理部分,加强电力营销管理模式的转型升级。本文主要针对于电力营销中存在的问题,提出了若干关于电力营销改革的对策。  【关键词】
期刊
【摘 要】随着社会的发展,我国的教育水平的发展也日新月异。在素质教育理念提出以来,初中语文教学模式也在不断的创新和发展,而个性化阅读教学则在这一过程中成为较为重要的一种教学模式,也是促进学生个性化发展、提高学生语文阅读能力的重要举措。可是,就目前我国农村初中语文阅读教学现状来看,整个教学过程还是存在和新世纪人才培养要求不相符的现象,具体表现为还尚未完全摆脱传统教学弊端,阅读教学模式依然存在模式化、
期刊
【摘 要】本文主要对电力营销业扩报装现存问题及解决进行简要的分析,电力企业电力营销业扩报装仍存在一些问题,根据这些问题,在电力营销业扩报装提出了相应的解决方案,以优良的管理电力营销业扩报装,以提高竞争力,电力市场中的电力企业。  【关键词】电力营销;业扩报装;解决  引言  随着市场竞争环境的日益激烈,供电企业需要转变自身的发展思路,使企业能够进行进一步的改革,才能更好地适应时代发展的要求,在电力
期刊
【摘 要】本文将“感知风险”概念由纯粹的心理学领域引入消费心理研究领域,以支付方式作为切入点,探究与消费者心理感知风险相关的外在生活方式体现。研究采用传统的问卷调查设计,以心理学“感知风险”量表为基础,结合“生活方式”量表,整合出研究不同电费支付方式偏好的感知风险和生活方式的相关问卷,采用SPSS软件对搜集所得的数据进行分析讨论,最后获得了不同电费支付方式偏好的感知风险和生活方式的相关数据支持,并
期刊