电力系统机组组合问题的改进粒子群优化算法AN IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHM FOR POWER SYSTEM UNIT COMMITMENT
赵波,曹一家
摘要(Abstract):
机组组合问题是一个大规模的非线性混合整数规划问题。文章首先对机组组合问题的 0、1 变量进行松弛,应用罚函数方法将此问题转化为一个非线性连续变量的规划问题,并应用改进粒子群优化算法求解。该算法在标准的粒子群优化算法的基础上,每个粒子速度和位置的更新不仅考虑自身个体极值和全局极值的信息,还考虑其它粒子所包含的信息。通过收敛性分析可知,若合适地选择算法的控制参数,该算法能较好地收敛到最优解。算例表明文章所提出的算法具有解的质量高、收敛速度快的优点。
关键词(KeyWords): 电力系统;机组组合;粒子群优化算法;改进粒子群优化算法;收敛性
基金项目(Foundation): 国家杰出青年科学基金资助项目(60225006);; 国家自然科学基金资助项目(60074040)~~
作者(Author): 赵波,曹一家
Email:
DOI:
参考文献(References):
- [1]王喆,余贻鑫,张弘鹏.社会演化算法在机组组合中的应用[J].中国电机工程学报,2004,24(4):12-17.WangZhe,YuYixin,ZhangHongpeng.Social evolutionary programming based unit commitment[J].Proceedings of theCSEE,2004,24(4):12-17.
- [2]陈皓勇,张靠社,王锡凡.电力系统机组组合问题的系统进化算法[J].中国电机工程学报,1999,19(12):9-13.ChenHaoyong,ZhangKaoshe,WangXifan.Evolutionary optimization method of power system unit commitment problem[J].Proceedings of theCSEE,1999,19(12):9-13.
- [3]蔡兴国,初状.用遗传算法解机组组合的研究[J].电网技术,2003,27(7):36-39.CaiXingguo,ChuZhuang.Unit commitment based on genetic algorithms[J].PowerSystemTechnology,2003,27(7):36-39.
- [4]王承民,郭志忠,于尔铿.确定机组组合的一种改进的动态规划方法[J].电网技术,2001,25(5):20-24.WangChengmin,GuoZhizhong,YuErkeng.An improved dynamic programming method for determining unit commitment[J].PowerSystemTechnology,2001,25(5):20-24.
- [5]KennedyJ,EberhartR.Particle swarm optimization[A].Proceedings ofIEEE InternationalConference onNeuralNetworks[C].Perth,Australia,1995,4:1942-1948.
- [6]KennedyJ,EberhartR.A new optimizer using particle swarm theory[A].ProceedingSixthInternationalSymposium onMicroMachine andHumanScience[C].IEEE service center,Nagoya,Japan,1995:39-43.
- [7]KassabalidisI N,El-SharkawiM A,MarksR J et al.Dynamic security border identification using enhanced particle swarm optimization[J].IEEE Transactions onPowerSystems,2002,17(3):723-729.
- [8]NakaS,GenjiT,YuraT et al.A hybrid particle swarm optimization for distribution state estimation[J].IEEE Transactions onPowerSystems,2003,18(1):60-68.
- [9]余欣梅,李妍,熊信艮,等.基于PSO 考虑谐波影响的补偿电容优化配置[J].中国电机工程学报,2003,23(2):26-31.YuXinmei,LiYan,XiongXinyin et al.Optimal shunt capacitor placement using particle swarm optimization algorithm with harmonic distortion consideration[J].Proceedings of theCSEE,2003,23(2):26-31.
- [10]EberhartR C,ShiY.Comparing inertia weights and constriction factors in particle swarm optimization[A].Proceedings of theCongress onEvolutionaryComputing[C].IEEE ServiceCenter,California,USA,2000:84-88.
- [11]王承民,郭志忠.机组组合问题的罚函数法[J].继电器,2001,29(11):9-12.WangChengmin,GuoZhizhong.Penalty function method for the thermal unit commitment[J].Relay,2001,29(11):9-12.
- [12]KazarlisS A,BakirtzisA G,PetridisV.A genetic algorithm solution to the unit commitment problem[J].IEEE Transaction on power systems,1996,11(1):83-92.
- [13]JusteK A,KitaH,TanakaE et al.An evolutionary programming to the unit commitment problem[J].IEEE Transaction on power systems,1999,14(4):1452-1459.
- [14]SenjyuT,YamashiroH,UezatoK et al.A unit commitment problem by using genetic algorithm based on unit characteristic classification[A].PowerEngineeringSocietyWinterMeeting[C].NewYork,USA,2002,1:58-63.