基于双种群粒子群优化新算法的最优潮流求解
李 婷,赖旭芝,吴 敏
(中南大学 信息科学与工程学院, 湖南 长沙,410083)
摘要:提出一种带赌轮选择的双种群粒子群优化算法(TSPSO)求解最优潮流问题。在该算法中,对2个种群采取不同的参数设置,使得粒子在进化过程中具有不同的飞行轨迹,从而尽可能地探索解空间,增强算法的全局搜索能力;基于赌轮算法的概率选择机制使粒子可以在较好的可行解邻近范围内高强度搜索,增强了算法的局部搜索能力;采用自适应惩罚因子能有效区分最优潮流的目标函数和约束条件对种群进化的影响,使种群可以跨越不可行域到可行域进行搜索。通过IEEE30节点系统对该算法进行测试,结果表明,采用该算法可以有效求解最优潮流问题。
关键词:最优潮流;粒子群;遗传算法;赌轮选择
中图分类号:TP273+.5 文献标识码:A 文章编号:1672-7207(2007)01-0133-05
A novel two-swarm based particle swarm optimization algorithm
for optimal power flow problem
LI Ting, LAI Xu-zhi, WU Min
(School of Information Science and Engineering, Central South University, Changsha 410083, China)
Abstract: A novel two-swarm based PSO algorithm (TSPSO) with roulette wheel selection was proposed to solve optimal power flow problem. With different parameter settings, the two swarms have different flying trajectory, explore solution space as much as possible, and enhance the global exploration ability. Roulette-wheel-selection based on stochastic selection scheme makes particles search in the neighborhood of better feasible solution intensive and enhances the local exploitation ability. Adaptive penalty coefficients can effectively balance objective function and constraints in the process of swarm evolution and make particles search from infeasible region to feasible region. The proposed algorithm was tested on IEEE30 bus system and the results show that it can effectively be solved optimal power problem.
Key words: optimal power flow; particle swarm; genetic algorithm; roulette wheel selection
电力系统最优潮流(Optimal power flow, OPF)问题研究的是在特定的电网结构前提下,满足给定负荷并遵循各种运行约束的最优潮流分布,其目标函数可以是发电机组运行成本最小,也可以是电力系统总网损最小。最优潮流问题是一个高维的非线性优化问题,随着电力系统规模不断扩大和约束条件的增加[1-2],要在一定精度内求解出符合要求的最优值变得很困难。从20世纪60年代开始,人们提出了多种算法用于解决最优潮流问题,如启发式算法、动态规划法、拉格朗日松弛法和遗传算法等。但是这些算法均存在一些缺点,如计算速度慢、出现振荡现象找不到可行解,或者容易陷入局部极值很难找到全局最优解,等等。J.Kennedy等[3-4]提出了一种新的基于群体智能的计算技术——粒子群优化算法(Particle swarm optimization,PSO)。它源于对鸟群等简单群体模型的研究,通过共享粒子个体飞行经验 pbest和种群飞行经验gbest使整个种群向最优值进化,是一种用于求解优化问题的进化算法[5-10]。标准PSO算法简单,鲁棒性好,搜索速度快且容易编程实现,因此,该算法一经提出就引起广泛关注,近年来在函数优化、神经网络训练等领域得到成功应用。同时,PSO算法也被引入电力系统问题的求解中,如电压控制和电气设备的功率反馈等,并取得较好的效果。在此,本文作者提出一种改进的带赌轮选择的双种群粒子群优化算法用于求解最优潮流问题。该算法以2个种群的搜索运动为基础,通过选择池交换信息,使粒子能跳出局部最优进行全局搜索,计算速度快且有更强的收敛能力。
1 最优问题的数学模型
1.1 目标函数
最优潮流问题的数学模型如下:
其中:x为优化变量,可以是除平衡节点外发电机的有功出力、发电机节点和可调无功补偿节点的无功出力或带负荷调压变压器的变比等控制参数。在通常情况下,最优潮流的目标函数是整个电力系统的发电运行成本最小,此时x可以表示为:
f(x)可以表示为:
其中:为发电机组的有功出力;为发电机组的发电成本函数,通常可用二次函数表示:
显然,最优潮流问题是典型的非线性优化问题。
1.2 等式约束条件
等式约束g(x)=0为基本潮流方程。
1.3 不等式约束条件
不等式约束条件h(x)≤0一般包括以下几种。
a. 机组约束:
b. 可调无功电源约束:
c. 带负荷调压变压器变比约束:
d. 线路功率约束:
e. 负荷节点电压约束:
其中:和分别为第gi台发电机组的无功出力和节点电压幅值;为第ci个可调无功电源的无功出力;为第ti个带负荷调压变压器的变比;为第li条线路功率;为第oi个负荷节点电压;各变量的
上标“min”和“max”分别表示对应变量取值的下限和 上限。
2 求解最优潮流问题的改进粒子群算法
在求解最优潮流问题时,采用标准PSO算法不可避免地会陷入局部极值,导致算法早熟。笔者尝试通过扩大粒子群的粒子数量或者对PSO算法中的某些参数加以修改,希望避免算法早熟,但是通过实验得知标准PSO算法对粒子种群的数量并不敏感,而算法参数的修改虽然对算法性能有一定的改进,但这种改进并不理想。要克服标准PSO算法的缺点,就需要使粒子能在尽可能大的范围内搜索,兼顾考虑搜索范围和迭代次数,在较短的时间内获得更满意的结果。因此,本文作者借鉴遗传算法思想,提出一种带赌轮选择机制的双种群粒子群优化算法(Two-swarm particle swarm optimization, TSPSO)来求解最优潮流问题。
2.1 双种群粒子群
设有种群A和种群B,其种群规模分别为N和M。在初始化时,种群中的粒子通过随机的方式产生。种群A和种群B的状态更新方程如下:
其中:i为种群A粒子序号,;j为种群B粒子序号,;k为迭代次数,
;为种群A中粒子i的速度;为种群B中粒子j的速度;为种群A的惯性权重因子;和为种群A的加速因子;为种群B的惯性权重因子;和为种群B的加速因子。通常
这2组参数设置不同,以保证种群A和种群B有不同的运动轨迹,从而有更大范围的搜索解空间。种群A和种群B中粒子本身所找到的最优解pbest与标准PSO算法中的更新方式相同,即:;。其中:
2.2 赌轮选择
根据文献[11]和[12]可知,基于邻域拓扑的PSO算法比标准PSO算法有更好的寻优性能。邻域拓扑方法是在邻域范围内根据拓扑关系来选择gbest,本质上是一种固定选择方法。为充分发挥双种群的优势,在此借鉴遗传算法的概率选择机制对邻域拓扑方法进行改进。其算法思想如下:双种群共享一个选择池(Selection pool),该选择池存储2个种群中当前具有较好适应值的粒子位置,反映粒子群体经验的值gbest选择池中随机选择。随机选择机制保证具有较好适应值的粒子位置有更大的概率作为gbest。设选择池的容量为,其第个元素记为SP[l],则对应的选择概率为:
种群A的群体经验值通过以下选择方法产生:
种群B的群体经验值通过以下选择方法产生:
2.3 最优潮流约束条件的特殊处理
惩罚因子设计是高效求解最优潮流问题的关键。在此,利用粒子群算法的群体信息设计一种自适应惩罚因子。
其中:θ(k)和θ(k+1)分别为第k代和第k+1代惩罚因子;α,β和γ为可调参数,且α>1,β>1,α≠β;ζ为最优潮流可行域。式(28)表明:若前代中,最优粒子都是可行解,则减小惩罚因子;若前γ代中,最优粒子都是不可行解,则增大惩罚因子;若前γ代中,最优粒子既有可行解,又有不可行解,则保持惩罚因子不变。设θg(k)和θh(k)分别为g(x)=0和h(x)≤0的惩罚因子向量,则经约束处理后的增广目标函数为:
2.4 算法流程
基于TSPSO算法的最优潮流问题求解流程见图1。TSPSO算法是将双种群思想和概率选择机制相结合而形成的一种优化算法。2个种群由于采取了不同的参数设置,使得粒子在进化过程中具有不同的飞行轨迹,尽可能大地探索可能区域,增强了算法的全局搜索能力。采用赌轮算法的概率选择机制使得粒子可以在较好的可行解邻近范围内高强度搜索,增强了算法的局部搜索能力。该算法很好地平衡了全局搜索和局部搜索,在求解最优潮流时既能有效跳出局部最优,又能在局部进行精确寻优。
图1 基于TSPSO算法的最优潮流问题求解流程
Fig.1 Flow chart of TSPSO based OPF solution
3 测试算例
3.1 Rastrigrin标准函数测试
Rastrigrin函数是标准进化计算测试函数,其表达式如下:
其中:(-5.12,5.12)。Rastrigrin是1个多峰函数,有很多正弦凸起的局部极小点。当xd=0时达到全局最小值f(x)=0,在内约有10n个局部极小点。为测试TSPSO算法的性能,对不同维数的Rastrigrin函数分别进了30次独立试验,并与标准PSO算法和遗传算法(GA)进行比较。
TSPSO,PSO和GA均通过Java语言编程实现。测试环境中CPU内存为2.4G,RAM内存为512M。实验中算法参数设置如下[13]。
a. PSO算法:种群规模为30,惯性权重因子为0.729,加速因子为2,最大迭代次数为1 000。
b. TSPSO算法:2个种群规模均为30,在
0.9~0.4范围内线性变化,,, =1.494 45,最大迭代次数为1 000。
c. GA算法:种群规模为30,交叉概率为0.9,变异概率为0.1。采用十进制编码和赌轮选择方式,测试结果见表1。从表1可以看出,在d取10维、20维和30维的情况下,TSPSO算法均优于PSO和GA算法。
表1 Rastrigrin函数测试结果
Table 1 Results of Rastrigrin function
可见,在求解复杂优化问题时,TSPSO算法更具优势。这是因为TSPSO算法中同时包含了确定性和随机性搜索因素,在处理多维复杂函数时能表现出较强的优化性能。
3.2 IEEE 30节点系统测试
将经过标准进化计算函数测试的TSPSO算法用于IEEE30节点系统最优潮流求解。该系统有6台发电机组,41条支路,4个带负荷调压变压器,其参数设置见文献[14]。最优潮流的目标函数是发电成本最小,第 g1台和g2台发电机的燃料成本函数为分段二次成本曲线;第g5,g8,g11和g13台发电机的燃料成本函数为二次成本曲线,其参数设置如表2所示。
表2 发电机组二次成本曲线参数
Table 2 Coefficients of quadratic cost function of generators
TSPSO算法中参数设置如下:取0.9~0.4线性变化,,, =
1.494 45,最大迭代次数为1 000,测试次数为50次。
3.2.1 不同种群规模的比较
该实验中TSPSO算法中种群A和种群B规模可以为30、45和60,因此,一共有9种组合。选择池容量固定选取为5%(N+M),并选取50次测试中的最优值作为最优潮流的计算结果。计算中选取g1为平衡节点。由表3可知,计算IEEE30节点系统时,种群A和种群B最合适的种群规模应分别为60和45。
表3 不同种群规模下最优潮流求解结果比较
Table 3 Results of OPF under different population sizes
3.2.2 不同选择池容量的比较
在种群A和种群B的种群规模分别为60和45的前提下,测试选择池容量。选择池容量与种群规模(N+M)的比值分别为5%,8%,10%和15%。选取50次测试中的最优值作为最优潮流的计算结果,所得最优朝流求解结果分别为648.45,647.41,647.78和648.23。通过进一步改进选择池容量,IEEE30节点系统的最优值为647.41,优于文献[15]中采用进化规划计算所得的结果647.79。
4 结 论
a. 提出一种新的带赌轮选择机制的双种群粒子群优化算法用于求解最优潮流问题,为快速求解最优潮流问题提供了一种可行方法。该算法具有以下特点:
1) 2个种群并行搜索过程扩大了整个粒子群的搜索范围,使得寻找到最优点的概率明显提高,有效避免了搜索陷入局部极值从而导致算法早熟的问题。
2) 概率选择机制使得粒子可以在较好的可行解邻近范围内高强度搜索,增强了算法的局部搜索能力。
3) 自适应惩罚因子有效区分了最优潮流的目标函数和约束条件对种群进化的影响,使得种群可以跨越不可行域到可行域进行搜索。
b. 通过IEEE30节点系统测试证明TSPSO算法可以更加有效地求解最优潮流问题,并能获得较高精度的求解结果。由于TSPSO算法中的改进之处具有普遍性,因此,该算法可以用于求解电力系统运行与控制中的其他复杂优化问题。
参考文献:
[1] 刘盛松, 侯志俭, 邰能灵, 等. 基于滤波器—信赖域方法的最优潮流算法[J]. 中国电机工程学报, 2003, 23(6): 1-6.
LIU Sheng-song, HOU Zhi-jian, TAI Neng-ling, et al. Optimal power flow algorithm based on filter-trust region method[J]. Proceedings of the CSEE, 2003, 23(6): 1-6.
[2] 丁晓莺, 王锡凡, 张 显, 等. 基于内点割平面法的混合整数最忧潮流算法[J]. 中国电机工程学报, 2004, 24(2): 1-7.
DING Xiao-ying, WANG Xi-fan, ZHANG Xian, et al. Mixed integer optimal power flow based on interior point cutting plane method[J]. Proceedings of the CSEE, 2004, 24(2): 1-7.
[3] Kennedy J, Eberhart R C. Particle swarm optimization[C]// Proceedings of IEEE International Conference on Neural Networks. Piscataway: IEEE Press, 1995: 1942-1948.
[4] Eberhart R C, Kennedy J. A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micromachine and Human Science. Piscataway: IEEE Press, 1995: 39-43.
[5] SHI Yu-hui, Eberhart R. A modified particle swarm optimizer[C]//Proceedings of IEEE International Conference on Evolutionary Computation. Piscataway: IEEE Press, 1998: 69-73.
[6] SHI Yu-hui, Eberhart R. Parameter selection in particle swarm optimization[C]//Proceedings of the 7th Annual Conference on Evolutionary Programming. Germany: Springer-Verlag, 1998: 591-600.
[7] Angeline P J. Using selection to improve particle swarm optimization[C]//Proceedings of IEEE International Conference on Evolutionary Computation. Piscataway: IEEE Press, 1998: 84-89.
[8] Angeline P J. Evolutionary optimization versus particle swarm optimization: philosophy and performance difference[C]// Proceedings of the 7th Annual Conference on Evolutionary Programming. Germany: Springer-Verlag, 1998: 601-610.
[9] SHI Yu-hui, Eberhart R. Empirical study of particle swarm optimization[C]//Proceedings of the Congress on Evolutionary Computation. Piscataway: IEEE Press, 1999: 1945-1950.
[10] 李枚毅, 蔡自兴. 基于粒群行为与克隆的移动机器人进化路径规划[J]. 中南大学学报: 自然科学版, 2005, 36(5): 739-744.
LI Mei-yi, CAI Zi-xing. Evolutionary path planning based on swarm behavior and clone for mobile robet[J]. Journal of Central South University: Science and Technology, 2005, 36(5): 739-744.
[11] Suganthan P N. Particle swarm optimiser with neighbourhood operator[C]//Proceedings of the Congress on Evolutionary Computation. Piscataway: IEEE Press, 1999: 1958-1962.
[12] Kennedy J. Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance[C]// Proceedings of the IEEE Congress of Evolutionary Computation. Piscataway: IEEE Press, 1999: 1931-1938.
[13] LI Ting, LAI Xu-zhi, WU Min. An improved two-swarm based particle swarm optimization algorithm[C]//Proceedings of the 6th World Congress on Intelligent Control and Automation. Piscataway: IEEE Press, 2006: 3129-3133.
[14] Alsac O, Stott B. Optimal load flow with steady state security[J]. IEEE Transactions on Power Apparatus and Systems, 1974, PAS-93: 745-751.
[15] Yuryevich J, Wong K P. Evolutionary programming based optimal power flow algorithm[J]. IEEE Transactions on Power Systems, 1999, 14(4): 1245-1250.
收稿日期:2006-06-15
基金项目:国家杰出青年科学基金资助项目(60425310);教育部青年教师奖科研基金资助项目(教人[2002]5号)
作者简介:李 婷(1978-),女,湖南长沙人,硕士,从事智能控制与先进控制技术研究
通讯作者:李 婷,女,硕士;电话:0731-8830387(O);E-mail: liting@wuhua.csu.edu.cn