基于多目标粒子群算法的微电网优化运行研究
- 格式:pdf
- 大小:981.08 KB
- 文档页数:7
基于粒子群优化算法的多目标路径规划优化研究多目标路径规划优化是一项重要的研究领域,广泛应用于物流运输、无人飞行器导航、交通流优化等领域。
为了解决多目标路径规划问题中存在的挑战,如路径冲突、时间效率、资源利用率等问题,本文提出了一种基于粒子群优化算法的多目标路径规划优化方法。
首先,我们简要介绍了多目标路径规划问题。
该问题的目标是找到一组路径,以满足多个目标,比如最短路径、最小时间、能源消耗最低等。
然而,由于多个目标之间的冲突和限制,传统的单目标路径规划算法无法直接应用于多目标情况。
粒子群优化算法是一种启发式优化算法,模拟了鸟群或鱼群的行为,并通过粒子的飞行和信息交换来寻找最优解。
基于粒子群优化算法的多目标路径规划优化方法可以将路径规划问题转化为一个多目标优化问题,并通过适应性函数评估解的质量。
具体而言,我们将每个粒子表示为一个路径解,并使用适应性函数来评估解的适应度。
然后,通过更新粒子的速度和位置,不断迭代寻找最优解。
在实际应用中,我们需要将多目标路径规划问题转化为一个数学模型。
以物流运输为例,我们可以将路径规划问题看作是在给定起始点和终止点的网络中寻找一组路径,使得多个目标(例如货物运输时间、运输成本、车辆利用率)达到最优。
通过建立适当的约束条件和目标函数,我们可以将多目标路径规划问题转化为数学模型。
采用基于粒子群优化算法的多目标路径规划优化方法需要进行以下步骤:1. 初始化粒子群:随机生成一组路径解,并初始化粒子的初始速度和位置。
2. 评估适应度:使用适应性函数评估每个粒子的适应度,并确定当前最优解。
3. 更新粒子速度和位置:根据粒子群的最优解和个体的最优解,更新粒子的速度和位置。
4. 收敛判断:判断粒子群的适应度是否达到收敛要求,如果满足条件则停止迭代,否则继续第2步和第3步。
5. 输出优化结果:输出最优的路径解作为优化结果。
基于粒子群优化算法的多目标路径规划优化方法具有以下优点:1. 并行搜索能力:粒子群算法的并行搜索能力可以在较短时间内得到一组较优的路径解,提高了路径规划的效率。
基于粒子群算法的微电网优化调度应用研究(四基于粒子群算法的调度模型)微电网是指将分布式能源、电池储能、调度管理等集成在一起,形成一个小型、自治、可靠的能源系统。
微电网优化调度是指在满足用户需求和供电安全的前提下,对微电网进行最优的电力调度,以实现对电网资源的高效利用和能源的节约。
粒子群算法(Particle Swarm Optimization,PSO)是一种模拟鸟群觅食行为的优化算法,其基本思想是通过不断迭代,使群体中的每个个体根据自身经验和群体经验,不断调整自己的位置,从而找到全局最优解。
由于粒子群算法具有全局能力强、收敛速度快等优点,逐渐成为微电网优化调度的有效方法之一1.调度指标定义:首先需要明确微电网调度的目标,常见的指标包括经济性、可靠性和环境友好性。
经济性指标主要包括成本最小化和效益最大化;可靠性指标主要包括电价和供电可靠性的平衡;环境友好性指标主要包括低碳排放和能源效率的提升。
2.系统建模:将微电网视为一个多领域的复杂系统,需要建立电力系统、储能系统、能源管理系统等的数学模型。
其中,电力系统模型通常采用潮流计算模型,储能系统模型通常采用储能装置的充放电特性模型,能源管理系统模型通常采用电价模型和电力需求模型。
3.优化目标函数定义:根据调度指标,将各个子系统的优化目标相结合,构建微电网的总体优化目标函数。
目标函数通常包括成本函数、可靠性函数和环境函数等。
4.约束条件定义:微电网调度必须满足一系列技术和经济约束条件,如供需平衡、电压合格、线路容量限制、储能装置充放电速率约束等。
5.粒子群算法优化:利用粒子群算法对微电网调度模型进行优化,通过迭代更新粒子的位置和速度,逐步最优解。
在过程中,需要设置合适的惯性权重、个体学习因子和社会学习因子等参数,以平衡全局和局部能力。
6.结果分析与优化:根据调度模型求解的结果,分析微电网的经济性、可靠性和环境友好性等指标,针对不足之处进行优化。
总之,基于粒子群算法的微电网优化调度模型可以通过定义调度指标、建立系统模型、定义目标函数、定义约束条件、进行粒子群算法优化等步骤进行实施。
改进的粒子群算法对微电网多目标优化调度研究
史彦;夏兴国
【期刊名称】《苏州市职业大学学报》
【年(卷),期】2024(35)1
【摘要】成了太阳能机组大规模的使用,使得在保证电网电压稳定的前提下,如何提高可再生能源的利用率成了亟待解决的问题。
针对由光伏电池、风力发电机、微型燃气轮机、柴油发电机和电池等构成的微电网,考虑运行成本、扰动负荷和污染治理成本等多指标,构建微电网多指标最优调度数学模型,进而提出改进的多目标粒子群算法。
在满足约束条件下,提出一种改进惯性因子并引入自适应变异操作的方法对优化模型进行求解。
仿真结果表明,微电网的运行得到了优化,并验证了改进的粒子群算法的优越性能,为优化调度的进一步研究奠定了基础。
【总页数】6页(P60-65)
【作者】史彦;夏兴国
【作者单位】马鞍山职业技术学院电气工程系
【正文语种】中文
【中图分类】TP273
【相关文献】
1.基于动态模糊混沌粒子群算法的含电动汽车微电网多目标优化调度研究
2.基于改进多目标粒子群算法的微电网并网优化调度
3.基于多目标粒子群算法的微电网优
化调度4.基于改进粒子群算法的风光燃储微电网多目标优化研究5.基于改进粒子群算法的微电网多目标优化调度
因版权原因,仅展示原文概要,查看原文内容请购买。
基于粒子群算法的多目标优化问题求解研究多目标优化问题是指在一个优化问题中,存在多个目标函数需要同时优化的情况。
目前,多目标优化问题在工程设计、经济决策、交通规划等领域中得到了广泛应用。
然而,由于多目标优化问题困难且复杂,传统的优化算法往往不能很好地解决这种问题。
因此,研究者们提出了基于粒子群算法的多目标优化问题求解方法,以期能够更好地解决这类问题。
粒子群算法(Particle Swarm Optimization,PSO)是一种模拟鸟群觅食行为的随机优化算法,其基本思想是通过个体之间的合作和信息共享,寻找最优解的全局搜索能力。
粒子群算法具有较强的全局搜索能力、简单的计算过程和参数设置,因此被广泛应用于各个领域。
在多目标优化问题中应用粒子群算法时,需要进行适应度评价和解集更新。
适应度评价是指根据个体粒子的目标函数值,量化个体在解空间的优劣。
解集更新是指根据适应度评价的结果,对当前解集进行更新,以寻找更好的解。
在多目标优化问题求解中,经常使用的方法是帕累托前沿法。
帕累托前沿法的核心思想是通过将目标函数优化问题转化为帕累托最优解问题,通过寻找不可被其他解支配的解来确定最优解集。
通过粒子群算法求解多目标优化问题时,可以通过引入帕累托前沿法,对解集进行更新和筛选,以得到更精确的解。
在进行多目标优化问题求解时,需要注意以下几点。
首先,需要选择合适的目标函数,使其能够准确地反映问题的特征和需求。
其次,对于粒子群算法而言,需要设置合适的参数,包括惯性权重、加速常数以及学习因子等,以使算法能够在全局和局部搜索之间取得平衡。
此外,选择合适的解更新策略和适应度评价方法也对算法的性能有着重要影响。
在实际应用中,基于粒子群算法的多目标优化问题求解方法已经取得了一定的成果。
例如,在工程设计中,通过利用粒子群算法求解多目标优化问题,能够获得更优的设计方案。
此外,在城市交通规划中,通过基于粒子群算法的多目标优化方法,能够同时考虑交通流的分配、路网优化和环境保护等多个目标,实现城市交通的可持续发展。
基于粒子群算法的多目标优化研究在工程问题和科学领域,许多问题都涉及到多个目标,例如最小化成本和最大化效率。
多目标优化技术旨在寻找多个目标之间的最佳平衡点。
粒子群算法,作为一种新的优化方法,被广泛应用于多目标优化问题。
一、粒子群算法的基础粒子群算法(Particle Swarm Optimization, PSO)是演化算法的一种。
它模仿鸟群或昆虫群聚集的行为,将每个搜索点看成鹰隼群中的一只鸟。
这些鸟按照某种策略进行搜索,带头的鹰隼先运动,其他的鸟看到后跟随移动,并且对带头的鸟的运动轨迹进行一定的修正。
这样,通过一个数学函数模拟出每个“鸟”的寻优轨迹,并用群体协作的方法,来寻求全局最优解。
在PSO中,搜索空间中每个点表示为一个粒子。
每个粒子与鸟类似,可以看作是一个微小的搜索器。
算法主要包括初始化粒子位置和速度、粒子的更新和适应性运动。
PSO算法搜索空间中,每个”鸟“通过个体历史最优值和全局历史最优值利用“跟随”方案来进行搜索。
简单来说,就是将局部最优解和全局最优解结合,寻找较优解。
二、多目标优化问题描述多目标优化问题的目标函数是具有多个目标值的复合目标函数,需要同时优化这些目标值。
例如优化汽车的油耗和安全性能,优化智能家居的舒适度和能耗,优化供应链的成本和生产效率。
考虑有M个优化目标的多目标优化问题,每个目标的函数为f1,f2,…,fM。
同样,目标向量是一个M维向量f=(f1,f2,…,fM)T。
在考虑多目标问题时,最小化或最大化问题都需要被处理。
因此,在优化问题中,我们必须区分每个目标的优化方式。
当尝试优化一个函数时,我们通常希望获得最小化的结果,但在多目标问题中,我们通常没有一个全局最小值。
这时,我们会寻找一个解的集合,被称为非支配解集(Nondominated Set),或称为帕累托最优解集(Pareto Optimal Set)。
三、粒子群算法解决多目标优化问题在处理多目标优化问题的方法中,有几种主要的方法:加权代价法(weighted sum method)、限制领域(Dominance Based Racing, DBR)和帕累托最优化(Pareto optimization)。
基于粒子群算法的多目标优化问题研究一、引言随着各行各业的发展,许多问题的优化变得越来越复杂,不同的目标也需要在一定的限制条件下得到最好的解决方案。
多目标优化问题因其需要同时考虑多个目标而更加困难,因此需要一种高效而有效的算法解决。
粒子群算法(PSO)作为群体智能算法的一种,因其易于实现和全局搜索能力而成为应用最广泛的算法之一,在多目标优化问题中也有很好的表现。
本文将研究基于粒子群算法的多目标优化问题。
二、粒子群算法粒子群算法是模拟鸟群捕食行为而发展出来的一种群体智能算法,其核心思想是模拟所有粒子的位置和速度,在每个时间步更新粒子的速度和位置,通过不断迭代,搜索到全局最优解。
具体来说,粒子群算法的基本步骤如下:1.初始化粒子位置和速度;2.计算每个粒子的适应度值;3.记录全局最优解和个体最优解;4.更新速度和位置;5.重复2-4步骤,直至达到停止条件。
在更新速度和位置时,粒子的速度和位置受到自身和全局最优解的影响,其中自身影响称为认知因子(cognitive factor),全局最优解的影响称为社会因子(social factor)。
通过调节这两个因子的权重,可以控制算法的搜索行为。
三、多目标优化问题多目标优化问题要求在一定的约束条件下,同时最小化或最大化多个目标函数。
例如,在工程设计中,需要考虑成本、重量、强度等多个因素,而这些因素之间通常存在着矛盾关系,需要在达到一定平衡的情况下得到最优方案。
具体来说,多目标优化问题的数学定义为:$$min_{x∈X}\ \{f(x)=(f_1(x),f_2(x),...,f_m(x))\}$$其中,$X$为问题的可行解集合,$m$为目标函数个数。
多目标优化问题需要使用一种多维坐标表示方法,这样才能方便地对多个目标函数进行比较。
四、基于粒子群算法的多目标优化问题研究在多目标优化问题中,粒子群算法需要进行一些改进才能达到更好的效果。
本文将介绍三种基于粒子群算法的改进算法。
多目标优化的粒子群算法及其应用研究共3篇多目标优化的粒子群算法及其应用研究1多目标优化的粒子群算法及其应用研究随着科技的发展,人们对于优化问题的求解需求越来越高。
在工程实践中,很多问题都涉及到多个优化目标,比如说在物流方面,安全、效率、成本等指标都需要被考虑到。
传统的单目标优化算法已不能满足这些需求,因为单目标算法中只考虑单一的优化目标,在解决多目标问题时会失效。
因此,多目标优化算法应运而生。
其中,粒子群算法是一种被广泛应用的多目标优化算法,本文将对这种算法进行介绍,并展示其在实际应用中的成功案例。
1. 算法原理粒子群算法(Particle Swarm Optimization,PSO)是一种仿生智能算法,源自对鸟群的群体行为的研究。
在算法中,将待优化的问题抽象成一个高维的空间,然后在空间中随机生成一定数量的粒子,每个粒子都代表了一个潜在解。
每个粒子在空间中移动,并根据适应度函数对自身位置进行优化,以期找到最好的解。
粒子的移动和优化过程可以通过以下公式表示:$$v_{i,j} = \omega v_{i,j} + c_1r_1(p_{i,j} - x_{i,j}) + c_2r_2(g_j - x_{i,j})$$$$x_{i,j} = x_{i,j} + v_{i,j}$$其中,$i$ 表示粒子的编号,$j$ 表示该粒子在搜索空间中的第 $j$ 个维度,$v_{i,j}$ 表示粒子在该维度上的速度,$x_{i,j}$ 表示粒子在该维度上的位置,$p_{i,j}$ 表示粒子当前的最佳位置,$g_j$ 表示整个种群中最好的位置,$\omega$ 表示惯性权重,$c_1$ 和 $c_2$ 分别为粒子向自己最优点和全局最优点移动的加速度系数,$r_1$ 和 $r_2$ 为两个 $[0,1]$ 之间的随机值。
通过粒子群的迭代过程,粒子逐渐找到最优解。
2. 多目标优化问题多目标优化问题的具体表述为:给出一个目标函数集 $f(x) = \{f_1(x), f_2(x),...,f_m(x)\}$,其中 $x$ 为决策向量,包含 $n$ 个变量,优化过程中需求出 $f(x)$ 的所有最佳解。
第31卷第4期 江苏科技大学学报(自然科学版)V d.31N〇.4 2017 年 8 月Journal of Jiangsu University of Science and Technology ( Natural Science Edition) Aug. 2017 DOI:10.3969/j.issn.1673 -4807.2017.04.017基于多目标粒子群算法的微电网优化运行研究朱永,李春华+(江苏科技大学电子信息学院,镇江212003)摘要:为实现微电网系统经济和环境双重目标的优化运行,在满足系统约束条件下,对含有光伏、风机、柴油发电机以及 铅酸蓄电池组成的孤立微电网进行研究,提出了一种经济与环保协调控制下的微电网优化调度模型,并采用非线性递减指 数函数的惯性权重取值方法和添加二次函数类速度扰动项的改进多目标优化算法来求解调度模型,有效地改善了算法的 收敛性能和Pareto前沿的分布特性,仿真结果表明该模型对微电网优化调度具有一定的指导作用.关键词:孤立微电网;经济环保性能;多目标;优化运行中图分类号:TM 732 文献标志码:A 文章编号= 1673 -4807(2017)04 -0501 -07Optimal operational research of microgrid based onmulti-objective particle swarm optimizationZHU Yong, LI Chunhua*(School of Electronics a n d Information,Jiangsu University of Science a n d T e c h n o l o g y,Zhenjiang212003 ,C h i n a) Abstract :In order to achieve the goal of optimal operation of the island microgrid system,under the system’s constraint conditions,the island microgrid system which is composed of photovoltaic cells,wind turbine,diesel generator and batteries is studied.An optimal dispatch model of the microgrid is proposed well coordinated with the economy and environmental protection.The improved multi-objective particle swarm optimization(MOPSO) based on Pareto front and the way of choosing weight of nonlinear decrease exponential function and the way of additional quadratic function is adopted to update the swarms’speed and to improve its convergence performance.The model and method are applied in the day-ahead optimal dispatch of a typical microgrid,which verifies their significant guidance of microgrid,optimization.Key words:island microgrid system,economic and environmental performance,multi-objective,optimal operation随着微电网技术的深入研究与应用,如何妥善 管理微电网内部分布式电源,实现微电网经济、环 境效益的最大化成为重要研究课题.当前国内外已有不少关于微电网经济与环保 方面的研究,分析分布式电源输出功率特性、储能 装置容量优化和运行控制策略等对经济效益、环境 友好和可靠性等指标的影响[14.文献[4]中给各 目标函数设定隶属度函数,采用最大模糊满意度法,将多目标经济调度问题转化成非线性单目标优 化问题,但其实质不能称为多目标优化问题;文献[5]中以有功网损、污染物排放量和电压稳定程度 3个指标作为多目标优化目标,通过分析建模,为 智能电网的监控运行提供了思路,但文中并未考虑 微电网的经济运行;文献[6 ]中提出了遗传算法种 群初始化的多种方法,除按设备容量、发电成本关 系确定调度方案以获取对应的初始种群外,还引入收稿日期:2016-01 -22基金项目:国家自然科学基金资助项目(51307074);江苏省自然科学基金资助项目(B K20130466)作者简介:朱永(1989—),男,硕士研究生*通信作者:李春华(1978 —),女,博士,畐嫩授,研究方向为微电网与新能源发电•E-m a i l:viven_lch@I63.c o m引文格式:朱永,李春华.基于多目标粒子群算法的微电网优化运行研究[】].江苏科技大学学报(自然科学版),2017,31(4):501 -507.D01:10.3969/j.issn.1673 -4807. 2017. 04. 017.502江苏科技大学学报(自然科学版)2017 年了线性规划方法.但上述种群初始化方法主要针对单目标遗传算法,并未涉及多目标进化算法.文献[7 -8]中谈及经济、环保双重目标,以模块化的系统组成,基于风、光和日负荷的预测,采用多目标遗传算法NSGA- n优化模型,引入了初始点引导技术和去重操作,得到较均勻Pareto前沿,证实了所建模型和所提方法的有效性.文中以经济、环境成本最小为目标,建立了孤立微电网动态多目标优化调度的一般模型;采用多目标粒子群算法(multi-objective particle swarm optimi-zation,MOPSO)进行求解,改进权重取值方法并添加速度扰动项,以提高算法的收敛性能;以典型微电网为例,分析了文中所建模型和所提方法的有效性.1系统模型孤立微电网系统的拓扑结构如图1,该系统中包含了风机、光伏阵列、柴油发电机组、蓄电池组.微电网系统处于孤岛运行,由各微源对微电网内部负荷进行供电.图1微网拓扑结构Fig. 1 Configuration of the microgrid system1.1风机模型风力发电机的输出功率具体计算公式[8]如下:^W T r0(1) [Pv vcl<v^vc o式中:〃为风机轮毂高度处的风速;& i、〃。
分别为风 机的切入、切出风速,当实际风速低于切入风速或 高于切出风速时,风机停机;p v为正常风速范围内 风机输出功率.1.2光伏电池模型计及光照、环境温度的随机性、间歇性因素,光 伏电池输出功率[9]:工作温度;7;为参考温度.1.3柴油发电机模型柴油发电机通常作为备用电源,燃料成本是其 耗量特性函数,可表示为:/d E - + C j^D E(3 )式中:/D E和P DE分别为柴油发电机的燃料成本和输 出功率为燃料成本系数.1.4蓄电池模型蓄电池在时刻^ - 1的荷电量以及从时刻 卜1到£系统能量的供求状况有密切关系.所用模 型[1°_11]忽略蓄电池每小时的自放电率,并假设蓄 电池的放电效率为1.0.当系统总发电量大于负荷用电量时,蓄电池处 于充电状态.蓄电池在时刻£的荷电量为:SB(t) =SB(t-l) +(SG A(t) - SL(t))aB a t(4) 式中七⑴和S B G- 1)分别为时刻t和卜1蓄电池 的荷电量;、A(〇为时刻£系统提供的总能量;\⑴ 为时刻£负荷用电量;a B a t为蓄电池充电效率.当系统总发电量小于负荷用电量时,蓄电池处 于放电状态.时刻£蓄电池的荷电量为:5b(〇 =5b(^-1) +5ga(〇 -5l(〇(5) 2系统优化模型为简化微电网的实际运行,对文中所探讨的系 统提出以下几点假设:①光伏阵列、风力发电机组 均运行于最大功率点,风光资源优先出力;②蓄电 池组独立供电时能够满足最大负荷功率需求,并且 能够跟踪光伏、风机的出力变化,进行充放电;③ 柴油发电机组独立供电时能够满足最大负荷以及 铅蓄电池充电需求.这样,可避免中断供电的情况 发生,保证所建立的模型供电可靠性和实用性.2.1目标函数文中考虑经济、环境双重目标,目标函数:f(x)=min([fc(x) J X x)V)(6)式中:/。
从分别为经济、环境目标0为模型的优化 变量,可选择调度周期内各时段可调度分布式电源 输出功率、储能装置充放电功率等.针对建立孤立型微电网调度模型,文中主要考 虑设备运行维护成本、燃料成本,同时考虑蓄电池 折旧成本、经济成本[8],表示为:P pv=^s^(1+k(Tc-T r))(2)式中:P P V S光伏电池的输出功率;P S为标准条件 下的最大输出功率;为环境光照强度;S。
为标准 条件下光照强度4为功率温度系数;7;为电池板/〇(^) =L M +/f u e l(^) +A w I(V)^bat, i式中:/_为设备运行维护成本;/f u d为燃料成本;九为 蓄电池单位放电折旧成本,元/(kW •为蓄电池在时段〖平均充放电功率,kW,正表示放电,负第4期朱永,等:基于多目标粒子群算法的微电网优化运行研究503表示充电;W为一个调度周期内的时段总数.蓄电池单位放电折旧成本采用文献[11 ]中的方法计算.环境成本主要考虑污染气体以及颗粒物排放对环境的影响,环境成本使用下式表示:nf e(X) =X(a e.,Q,(X) +A)(8)i = 1式中:为第i项污染物的环境价值[12_13],元/k g为污染物种类;认(*)为第i项污染物的排放量,kg;氏为排放第i项污染物的处罚费用,主要污染气体的罚款数量级详见文献[14 ].2.2约束条件2.2. 1功率平衡约束机组输出功率必须满足总的负荷需求:N(9)i = 1式中:A为柴油发电机组的总输出功率,kW;i = 1心为负荷的功率需求,kW;J P PV为光伏阵列的输出功率,kW;P W T为风电机组的输出功率,kW;P b a t为蓄电池组的输出功率,kW;当/\a t >0时,表示蓄电池放电,当P b a t <〇时,表示蓄电池充电.2.2.2发电容量约束为保持运行的稳定性,每类分布式电源的实际输出功率有严格的上下限约束:p厂矣 p^p厂VZ = 1,2,(10)式中'厂为机组i的最小输出功率;P-为机组^的最大输出功率,i为机组的种类.2.2.3蓄电池电量约束SOCm m^SOC^SOC m^(11)式中:SO C为蓄电池荷电状态;SOCm in、SOC_分别为荷电状态的下上限,通常设为20 %、100 %.3孤立微网多目标优化调度3.1多目标优化问题多目标优化问题一般可以描述为■m in F(x) =min( [乂“),/2(x),…]T)s. t. x'G (x) ^0.H(x) =0(12)式中为优化变量;乂(*)为第i个优化目标;为可行解空间;G和分别表示不等式约束和等式约 束构成的集合.通常,多目标优化问题中各目标之间通过决策 变量相互制约,而各目标的单位往往不一致,对其中一个目标优化必须以其他目标为代价,因此很难 客观地评价多目标问题解的优劣性.与单目标优化 问题的本质区别在于,多目标优化问题的解不是唯 一'的,而是存在一'个最优解集合,即Pareto如沿,集 合中元素称为Pareto最优或非劣最优[15].3.2改进算法粒子群算法是由Kennedy和Eberhart在1995 年首先提出的一种智能优化算法,算法通过不断更 新粒子的局部和全局最优值来达到寻优的目的.惯性权重的大小影响粒子的搜索能力,在算法 初期,给粒子较大的惯性速度,使粒子拥有较强的 全局搜索能力,对于式(13 )中的第4项,速度扰动 项,较前几项可忽略不计,不影响粒子前期全局搜 索能力;在算法后期,粒子趋近最优位置时,粒子速 度逐渐降低,直至为〇,而添加的速度扰动项确保 了粒子速度不至于为〇,依然使粒子保持一个较小 的速度,有利于增强局部搜索能力,为粒子跳出局 部最优提供可能.改进速度、位置更新公式:'vl+l=w -vt+C l •rt •(P h e3t-x t) +2' c2+\a ■+b ' (^) +s](13)\ O m ax / \ O m ax /U+1=X, +vl+l式中^为惯性权重系数;巧为粒子的当前速度;^ 为粒子的当前位置;J p b6s t为粒子当前最好局部位置; Cl、c2为学习因子;r i、r2为[0,1]之间的随机数;G y为粒子当前最好全局位置为一极小随机数,可取粒子速度上限的〇.001倍;为最大迭代次数为当前迭代次数;i、巧+i分别为粒 子待更新位置和速度.式(13)中惯性权重采用指数函数递减的形 式,从较大的惯性权重逐次减小一个较小的值,采 用计算公式:tw = c X e i t e r^a x + d(14)式中:f为当前迭代次数;为最大迭代次数;c、^可为惯性权重的上下限值.为验证改进算法性能,从解分布范围大小、分 布性能、收敛性能等方面进行验证;各指标数据取 运行50次后的平均值,种群大小选用50,最大迭 代次数选用1〇〇次.选取非凸ZDT1测试问题作为 测试函数,函数表达式见文献[16 ].改进前后性能直观对比结果如图2、3.图2中粒子分布较分散.图3中粒子分布较图2集中.为 定量分析性能,对上述指标具体数据进行比较(表 1 ~3).504江苏科技大学学报(自然科学版)2017 年图2未改进算法Pareto分布Fig. 2 Unimproved algorithm Pareto scattergram图4多目标粒子群算法Fig. 4 Algorithum of multi-objectiveparticle swarm optimization图3改进后算法Pareto分布Fig. 3 Improved algorithm Pareto scattergram表1解分布范围大小评价指标Table 1 Solution distribution range size evaluationcriteria指标1Best Worst Mean Median Std改进前M0PS00.020 10.146 50.076 30. 080 20.028 6改进后M0PS00.018 80.120 80.075 90. 080 00.026 4Table 2表2分布性能评价指标Distribution performance evaluation criteria指标2Best Worst Mean Median Std 改进前M0PS00.020 60.828 40.242 40.167 40.199 5改进后M0PS00.011 80.614 80.193 20.166 80.121 1Table 3表3收敛性能评价指标Convergence property evaluation criteria指标3Best Worst Mean Median Std改进前M0PS00.002 80.120 40. 034 50.024 30.028 9改进后M0PS00.001 80.088 90.023 70. 020 90.016 2由表1〜3可以看出:在解分布范围变化不大 时,改进后的算法在收敛性和分布性方面均好很 多;较改进前,分布性能、收敛性能指标数据分别减 少约10%〜45%和25%〜45%采用改进算法求解调度模型,算法如图4.具体步骤如下:(1)数据初始化.输入微电网的系统组成和构参数、设备模型参数、M0PS0参数.(2)外部记忆体初始化•首先将初始化的粒子入外部记忆体中,然后对随后随机产生的每个粒子与 记f乙体中的所有粒子进行比较.将粒子个体作为仿真 模型的输入变量,对违背约束的变量加以判断,并计 算系统的运行、环境成本目标值以及惩罚项.比较规则:①如果记忆体中的某个粒子的所 有适应度值均大于此粒子,则将该粒子从记忆体中 删去;②如果记忆体中存在一个粒子,其他粒子所 有适应度值均小于该粒子,则该粒子不添加到记忆 体中,否则,将该粒子添加到记忆体中.(3)将个体适应度作为优化模型的输入,通式(13)得到子代种群的速度与位置,其中惯性权 值根据式(14)更新.选用动态递减的惯性权值设 计方法,在搜索前期设置较大的惯性权重系数,以期扩大种群的搜索范围,保持种群的多样性和搜索 能力,随着迭代次数的增加,逐渐减小惯性权重值,使得算法后期能够增加粒子群的局部开发能力.(4)对种群进行占优排序,将最优的非支配Pareto前沿存入外部记忆体,按步骤(2 )中的比较 规则更新外部记忆体.(5)确定个体极值P b6S t.将P b6S t作为种群的体极值,如果当前的粒子支配P b6S t,则将当前的粒 子作为P b6S t个体极值;如果两者不能比较,则计算 两者在群体中支配其他粒子的个数,支配较多则作 为个体极值P b6S t.第4期朱永,等:基于多目标粒子群算法的微电网优化运行研究505(6)确定全局最优值C b6S t.采用外部记忆体保存Pareto前沿的最优解,并且采用轮盘赌方法,根据最优解的非支配关系从外部记忆体中选取C b6S t.(7)重复步骤(3)直至达到终止条件,此时外部记忆体中所保存的数据就是算法所得到的Pareto前沿.文中取终止条件为最大迭代次数 ,输出的最优Pareto前沿即为最终的优化调度结果.4仿真与验证4.1实例系统为验证上述模型,对一个典型的微电网系统进行仿真分析,验证式(6)所示目标函数.以1d为计算周期,选取典型日负荷数据,峰值负荷为100 kW.同时,光伏阵列、风力发电机组均运行在最大功率跟踪模式下,其输出功率如图5.铅酸蓄电池组最大充放电功率为1〇〇 kW,容量为960kW •h.微电网中各分布式电源的配置参数如表4、5.MOPSO算法中,粒子初始群体规模为100,最大迭代次数为100, q =c2 =2.0.表4微电网系统组成及其成本Table 4 Components and costs of microgrid system类型规格数量容量总价/万元风电机组30 kW7210 kW420.0光伏阵列180 kW556100 kW110.0柴油发电机组200 kW1200 kW15.0铅酸蓄电池组2V/1 000 Ah480960 kW • h86.4图5光伏与风机出力情况Fig. 5 Power curve of wind-power and photovoltaic cells表5分布式电源的相关参数Table 5 Parameters of each distributed generation类型功率/kW管理费用/(元• k,1)寿命/a 上限下限WT0300.029 610PV01800.009 620DE02000.085 915BS020.040 184.2仿真结果与分析为实现微网经济性与环保性的综合优化调度[17_18],采用改进算法循环迭代1〇〇次,得到运行 成本与环境成本双重目标最优Paret◦前沿分布,如 图6.由图中可以看出,运行成本与环境成本之间关 系相互矛盾,随着微电网运行成本的增加,微电网 的污染物处理费用相对降低,需要综合考虑多方面 因素在两者之间折中选择.300 500 700 900 1 100运行成本/元图6多目标微网调度Pareto前沿Fig. 6 Pareto optimal front using the proposedMOPSO algorithm4.2.1多目标调度结果对以环境成本最小为目标函数的环境调度、以运行成本最小为目标函数的经济调度以及多目标 综合优化调度3种情况进行仿真分析,仿真结果如 表6.表6不同目标下微电网的调度结果Table 6 Results of optimization with different objectives 调度类型环境成本/元运行成本/元环境调度126.534 1 185.456经济调度427.883350.563综合调度[126.534, 427.883][350.563, 1 185.456]综合图6和表6可以得出结论:进行经济调度 时,因增加污染物排放高的柴油发电机组的投入成 本而使微网增大了发电成本,导致环境成本费用增 加;而进行环境调度时,污染物处理与惩罚费用增 大了环境成本,导致机组的运行成本相对增高;进 行两者综合调度时环境成本和运行成本分别位于 一个数值范围内,调度时需要综合权衡风光资源分 布情况、燃油价格和污染物处理费用等因素,合理 选择调度方案.4.2.2经济调度运行情况分析以运行成本最小为目标函数,在计及污染物环 境价值、处理和惩罚费用的情况下,得到微电网经 济调度的运行成本为350. 563元,其调度结果如图506江苏科技大学学报(自然科学版)2017 年图7环境调度优化结果Fig. 7 Results of the environmental optimal dispatch 从图7中可以看出,当采用经济调度时,在晚 负荷高峰时段,由于光伏阵列不能提供电能,负荷 只能由风机、柴油发电机和铅酸蓄电池组共同供 给,蓄电池在凌晨负荷低谷时进行充电;柴油发电 机需实时跟踪风机输出功率、蓄电池组的荷电状 态,调整自身输出功率,并且尽量减少蓄电池组循 环充电次数,提高使用寿命[19].5结论文中研究了微电网孤岛运行时,在预测风光负 荷情况下的动态优化调度问题,在计及风光发电机 组输出功率随机性、间歇性,满足系统约束的前提 下,考虑了微电网经济、环保性能,建立了微电网运 行、环境成本多目标优化调度模型,并利用改进速 度扰动项的算法求解,改善了粒子的搜索阶段收敛 性能,加快了收敛速度.仿真结果表明该模型对保 证微电网孤岛运行、微电网内敏感负荷不间断供电 具有一定的指导作用,可为节能减排的经济环保调 度问题提供参考.参考文献(References)[1 ]王成山,王守相.分布式发电供能系统若干问题研究[J]•电力系统自动化,2008,32(20) :1 -4,3LWANG Chengshan, WANG Shouxiang. Study on somekey problems related to distributed generation systems[J ]. Automation of Electric Power Systems, 2008,32(20) :1 - 4,31. (in Chinese)[2]刘梦璇,王成山,郭力,等•基于多目标的独立微电网优化设计方法[J].电力系统自动化,2012,36(17) :34 -39.LIU Mengxuan, WANG Chengshan, GUO Li,et al. Anoptimal design method of multi-objective based islandmicrogrid [ J ]. Automation of Electric Power Systems,2012,36(17) :34 -39. (in Chinese)[3]刘梦璇,郭力,王成山,等•风光柴储孤立微电网系统协调运行控制策略设计[J].电力系统自动化,2012,36(15) :19 -24.LIU Mengxuan, GUO Li, WANG Chengshan, et al. Acoordinated operating control strategy for hybrid isolated microgrid including wind power, photovoltaic system ,diesel generator, and battery storage [ J ]. Automation of Electric Power Systems,2012,36(15) :19 -24.(in Chinese)[4]陈洁,杨秀,朱兰,等.微网多目标经济调度优化[J].中国电机工程学报,2013,33 (19) :57 - 66.CHEN Jie,YANG Xiu,ZHU Lan,et al. Microgrid multiobjective economic dispatch optimization [ J ]. Proceedingsof the CSEE,2013,33(19) :57 -66. (in Chinese) [5]郑漳华,艾芊,徐伟华,等.智能电网经济运行的多目标调度优化策略[J].电网技术,2010,34(2):7-13.ZHENG Zhanghua, Al Qian, XU Weihua, et al. Amulti-objective dispatch optimization strategy for economic operation of smart grids [ J ]. Power SystemTechnology,2010,34(2) :7 -13. (in Chinese) [6] ARUMUGAM M S,RAO M V C,PALANIAPPAN R.New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybridsystems [ J ]. Applied Soft Computing, 2005,6(1) : 38-52. ( in Chinese)[7]邢龙.微电网能量管理与多目标优化运行的建模与仿真[D].上海:上海交通大学,2013.[8 ]洪博文,郭力,王成山,等.微电网多目标动态优化调度模型与方法[J].电力系统自动化,2013,33(3) :78 -82.HONG Bowen,GUO Li,WANG Chengshan,et al. Dynamicoptimization dispatch model and method for microgridswith multiobjective [ J ]. Automation of Electric PowerSystems,2013,33(3) :78 -82. (in Chinese)[9] MOHAMED F A,KOIVO H N. Online management ofmicrogrid with battery storage using multiobjective opti-mization[C] /^International Conference on Power Engineering Energy and Electrical Drives. Setubal, Portugal: IEEE ,2007 : 50 - 54.[10]茆美琴,孙树娟,苏建徽.包含电动汽车的风/光/储微电网经济性分析[J ].电力系统自动化,2011,35(14) :6 -11.MAO Meiqin,SUN Shujuan,SU Jianhui. Economic analysis of a microgrid with wind/photovoltaic/storagesand electric vehicles [ J ]. Automation of Electric PowerSystems,2011,35( 14) :6 - 11. (in Chinese) [11] BARLEY C D,WINN C B. Optimal dispatch strategy inremote hybrid power systems [ J ]. Solar Energy, 1996 ,58(4/6) : 165 -179.[12]钱科军,袁越,石晓丹,等.分布式发电的环境效益分析[J].中国电机工程学报,2008,28(29) :11-15.第4期朱永,等:基于多目标粒子群算法的微电网优化运行研究507QIAN Kejun,YUAN Yue,SHI Xiaodan,et al. Environmental benefits analysis of distributed generation [ J ].Proceedings of the CSEE,2008 ,28(29) :11 -15. [13]魏学好,周浩.中国火力发电行业减排污染物的环境价值标准估算[】].环境科学研究,2003,16(1) :53 -56.WEI Xuehao,ZHOU Hao. Evaluating the environmentalvalue schedule of pollutants mitigated in China thermalpower industry [ J ]. Research of Environmental Sciences,2003 ,16(1) :53 -56. (in Chinese)[14]张娜,蔡睿贤.与C02排气罚款的应有数量级[J].中国电机工程学报,1997,17(4) :286 -288.ZHANG Na,CAI Ruixian. The proper order of magnitude of penalty for pollutant emission [ J ]. Proceedingsof the CSEE, 1997,17(4) :286 -288. (in Chinese) [15]谢涛,陈火旺,康立山.多目标优化的演化算法[J].计算机学报,2003, 26 (8) :997 -1003.XIE Tao,CHEN Huowang,KANG Lishan. Evolutionaryalgorithms of multi-objective optimization problems[J]. Chinese Journal of Computer,2003 , 26 (8) :997-1003. (in Chinese)[16] DEB K, PRATAP A, AGARWAL S, et al. A fast andelitist multiobjective genetic algorithm: NSGAII [ J ].IEEE Transactions on Evolutionary Computation,2002, 6(2) :182 -197.(上接第500页)CHEN Ning,WANG Zhimin,BAO Guozhi,et al. Study ofThe ship driving simulator control and monitoring alarmsystem [ J ]. Journal of Jiangsu University of Science andTechnology,2014,28 (3) :280 -284. D01:10. 3969/j.issn. 1673 - 4807.2014.03.016. (in Chinese)[7] 王天石.基于LabVIEW和西门子S7300 PLC的过程控制系统的设计[J].机电一体化,2014(10):58 -61. D0I : 10. 3969/j. issn. 1007080s. 2014.10. 014.WANG Tianshi. Design of process control systembased on labview and s7 - 300 pic [ J ]. Mechatronics,2014(10) :58 -61. D01:10. 3969/j. issn. 1007080x.2014. 10.014. (in Chinese)[8]曾珞亚.基于OPC技术的PLC与LabView通信实现[J].微计算机信息,2009,25 ( 16): 52 - 53,128.D01:10. 3969/j. issn. 1008 -0570. 2009.16.024.ZENG Luoya. Realization of data communication basedon opc technology between PLC and LabView [ J ]. Control & Automation, 2009 , 25(16) : 52 -53,128. D01:10.3969/j. issn. 1008 -0570.2009.16.024. (in Chinese) [9]王文辉.基于OPC的Labview仿真软件与PLC通讯实现[J].水电站机电技术,2015,38(S1) :63 -65. [10]熊伟丽,贾岩,许文强,等.基于〇P C技术的Lab-VIEW与S7 - 300PLC的污水处理监控系统[J].计[17]李存斌,张建业,李鹏.考虑成本、排污及风险的微电网运营多目标优化模型[J].中国电机工程学报,2015,35(5) :1051 -1058.LI Cunbin, ZHANG Jianye, LI Peng. Multi-objectiveoptimization model of micro-grid operation consideringcost, pollution discharge and risk [ J ]. Proceedings ofthe CSEE,2015,35(5) :1051 -1058. (in Chinese) [18]陈健,王成山,赵波,等.考虑不同控制策略的独立型微电网优化配置[J].电力系统自动化,2013,37(11) :1-6.CHEN Jian,WANG Chengshan,ZHAO Bo,et al. Optimal sizing for stand-alone microgrid considering different control strategies [ J ]. Automation of Electric PowerSystems, 2013,37(l l):l-6.(in Chinese)[19]陈健,王成山,赵波,等.考虑储能系统特性的独立微电网系统经济运行优化[J].电力系统自动化,2012,36(20) :25 -31.CHEN Jian,WANG Chengshan, ZHAO Bo,et al. Economic operation optimization of a stand-alone microgridsystem considering characteristics of energy storage system [J]. Automation of Electric Power Systems,2012,36(20) :25 -31. (in Chinese)(责任编辑:童天添)算机与应用化学,2011,28(9) :1131 - 1133. DOI:10. 3969/j. issn. 1001 -4160. 2011.09. 007.XIONG Weili, JIA Yan, XU Wenqiang, et al. Monitoring and control system of sewage treatment based onopc and labview [ J ]. Computers and Applied Chemistry, 2011, 28(9):1131 -1133. DOI: 10. 3969/j.issn. 1001 -4160. 2011.09. 007. ( in Chinese) [11]陶庆才,池文慧.发动机厂CNC节拍监控系统的开发与应用[J].装备制造技术,2011 (10) : 167 - 168.DOI: 10. 3969/j. issn. 1672 -545X. 2011. 10. 057.TAO Qingcai, CHI Wenhui. The application of cnc cycletime sample and controls [ J ]. Equipment ManufacturingTechnology, 2011(10):167 -168. DOI : 10. 3969/j. issn.1672 - 545X.2011.10.057. (in Chinese)[12] 臧其亮.基于O PC的S7 - 300与LabVIEW通讯实现[J].自动化与仪器仪表,2015 ( 10): 193 - 195.DOI: 10.14016/j. cnki. 1001 -9227. 2015.10.193.ZANG Qiliang. Communication between LabVIEW andS7 - 300 based on opc [ J ]. Automation & Instrumentation, 2015 ( 10) :193 - 195. DOI: 10. 14016/j. cnki.1001 -9227.2015.10.193. (in Chinese)(责任编辑:曹莉)。