基于改进粒子群算法的电力系统有功调度
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
电力工业的根本任务是以安全为中心,在充分合理地利用能源和运行设备能力的条件下,保证安全经济发、供电,以满足国民经济各部门的电能需求。电力系统供应着现代化社会生产和生活的大部分能量,相应地,也消耗着大量的一次能源——煤、石油等。对于电力这样重要的能源转换系统,提高其运行效率、实现其运行优化的必要性是显而易见的。
     电力市场的运行目标是:在满足系统安全稳定运行的条件下,促进发电厂的竞争,以发电成本,网损,辅助服务等方面成本之和最低为优化目标,根据机组报价,确定发电计划,实时调度各个发电公司的机组发电,以满足用电负荷要求。
     粒子群优化(Partical Swarm Optimization-PSO)算法是美国心理学家Kennedy和电气工程师Eberhart受鸟类觅食行为的启发而提出的一种基于群体智能理论的新兴演化计算技术。这种算法以其实现容易、精度高、收敛快等优点引起了学术界的重视,并且在解决实际问题中展示了其优越性.目前已广泛应用于函数优化,神经网络训练,模糊系统控制以及其他遗传算法的应用领域。
     由于标准PSO算法在优化过程中表现出来一定的问题:(1)参数控制:对不同的问题,如何选择合适的参数来达到最优效果。(2)缺乏速度的动态调节:爬山能力不强,有时在达到一定的精度后,很难再找到更好的解。(3)早熟:粒子群过早收敛,使寻优停滞。(4)后期收敛慢。因此我们需要对标准粒子群算法进行改进,以使其达到最优的结果。
     本文提出了一种改进的的粒子群算法,采用对算法参数的改进的方法,对粒子群算法的惯性权重和加速常数都进行了改进,为了使目标函数尽快达到最优,本文的粒子群算法对粒子的飞行速度也进行了限制。并将其应用于优化函数,和标准粒子群算法、遗传算法进行了比较,结果证明此方法很有效。
     又把改进的粒子群算法用于电力系统的有功优化问题中,针对电力系统有功优化调度,提出了一种改进的粒子群算法,该算法考虑了火电厂的煤耗量,污染物排放量,以及线路损耗等,通过分别求解各个单目标优化问题和定义各单项目标的隶属度函数,把多目标优化问题转化为单目标优化问题,从整体上降低电力系统的发电成本。该算法以标准粒子群算法为基础,对其参数进行了改进,并对其搜索速度加以限制。将其应用于电力系统的3机组模型,算例仿真结果表明该算法节省了收敛时间,具有收敛速度快,计算精度高的优点。
     最后将改进的粒子群算法用于焦作电网的模拟优化调度,节省了发电成本,对焦作电网目前的状况进行了改善。
The fundamental task of the electric power industry is taking the security as a center,in an adequate and rational use of energy and ability to run the equipment,under the conditions to ensure safe and economic electricity generation.Regarding such important energy transformation of the electric power system,enhances the necessity of its operating efficiency, realizes its movement optimizes is obvious.
     The targets of power market operations are:promote competition between power plans, optimize costs,make daily plans,save energy,protect environment etc.on the basis of safe and stable power system operation.
     Particle swarm optimization(Partical Swarm Optimization-PSO) algorithm is a new theory based on swarm intelligence evolution of computing technology.This algorithm is proposed by American psychologist Kennedy and Electronics Engineers,Eberhart who were inspired by the foraging behavior of birds.Its easy implementation,high accuracy and fast convergence advantages attracted academic attention,and to solve real problems demonstrated its superiority. Currently,it has been widely applied to function optimization,neural network training,fuzzy system control,and other genetic algorithm applications.
     Since the standard PSO algorithm in the optimization process shown by certain questions:(1) Parameter control:a range of issues,how to select the appropriate parameters to achieve optimal results.(2) the lack of dynamic adjustment of the speed:climbing capability is not strong, sometimes up to a certain accuracy,it's hard to find a better solution.(3) Early:Particle Swarm premature convergence,so that optimization stagnation.(4) The late slow convergence.Therefore, we need to improve the standard particle swarm algorithm in order to reach the best results.
     This paper presents an improved particle swarm algorithm,using the method of improving algorithm parameters,the particle swarm optimization algorithm inertia weight and acceleration constants has been improved.The algorithm was applied to optimize the function,and compared to the standard particle swarm optimization algorithm,genetic algorithms,results prove this method is very effective.
     Then the improved particle swarm algorithm was applied to active power system optimization problems,Active for optimal scheduling of power system,this paper presents an improved particle swarm algorithm,which takes into account the volume of coal consumption of thermal power plants,pollutant emissions,as well as Lines loss.The multi-objective optimal problem can be transformed into single-objective optimal problem by means of respectively solving the various single-objective optimal problems and the definition of the objective of the individual membership function.The cost of power generation is minimized on the whole.This algorithm is based on the standard particle swarm optimization,has improved its parameter and limited the speed of its search.Apply it to 3 unit models of the power system,simulation results show that the algorithm has saved the time of searching,has fast convergence and the advantages of high accuracy.
     Finally,the improved particle swarm algorithm is used for simulation optimal scheduling of Jiaozuo grid,the cost of power generation on the Jiaozuo grid has been saved:the current situation has been improved.
引文
[1]苏小林,阎晓霞《电力系统分析》,中国电力出版社,2007年7月。
    [2]孟祥忠,王博《电力系统自动化》,中国林业出版社,2006年8月。
    [3]《运筹学》教材编写组.运筹学(修订版).北京:清华大学出版社,1999
    [4]Maliszewski R M,et al,Linear Programming As An Aid in Planning KVAR Requirements.IEEE Trans.1968,87(11).
    [5]Mamandur K R C,Chewed R D.Optimal Control of Reactive Power Flow for Improvement in Voltage Profiles and for Real Power Loss Minimization.IEEE Trans.1981,100(7).
    [6]岑文辉,王祖佑.电力系统最优无功控制.电网技术,1983(3/4)
    [7]何家坤,张庆安,刘倬仁.用全面敏感度分析方法进行电力系统无功综合优化配置.中国电机工程学报,1985,5(3)。
    [8]Dommel H W,Tinney W F.Optimal power flow solutions.IEEE Trans on PAS-87,1968,10(87):1866-1876.
    [9]A M Sasson.Combined use of the powell and fletcher-powell nonlinear programming methods for optimal load flow.IEEE PAS-88,1969:1530-153.
    [10]Sasson A M,Viloria F,Abcytes F.Optimal load flow solution using Hession matrix.IEEE PAS-92,No.1,1973:31-4.
    [11]He Dayu,Zhang Liping,Zhu Taixiu.Optimal reactive compensation planning and Voltage scheduling.Proceeding of the 9th PSCC.Portugal,1987.
    [121 Sun D I,Bruce Ashley,Brain Brewer,et al.Optimal Power Flow by Newton Approach.IEEE Trans on Power Apparatus and Systems.1984,PAS 103(10):2864-2880.
    [13]Victor H Q,Geraldo L T,et al.Interior point method and their application to power systems:a classification of publication and software codes.IEEE Trans.on power systems,15(1),Feb.2000:170-175.
    [14]Lowery P G.Generating unit commitment by dynamic programming.IEEE Trans on PAS,1966,85(5).
    [15]Waight J G,Albuyeh F,Bose A.Scheduling of generation and reserve margin using dynamic and linear programming.IEEE Trans on PA S,1981,100(5).
    [16]《运筹学》教材编写组.运筹学(修订版).北京:清华大学出版社,1999。
    [17]Benders J F.Partitioning procedure for solving mixed-variables programming problems.Numerische Mathematik 4,1962:238-252.
    [18]A.M.Geoffrion.Generalized Benders Decomposition.Journal of optimization Theory and Application,1972,10(4):237-262.
    [19]王永骥,涂键.神经元网络控制.北京:机械工业出版社,1999.
    [20]康立山,谢云等.非数值并行算法(第二册)--模拟退火算法.北京:科学出版社,1994。
    [21]刘勇,康立山,陈毓屏.非数值并行算法(第一册)--遗传算法.北京:科学出版社,1995。
    [22]Lovb jerg M.,Rasmussen T.K.,Krink T.Hybrid particle swarm optimizer with breeding and subpopulations.Proceedings of third genetic evolutionary computation,GECCO 2001.
    [23]应玖茜,魏权龄.非线性规划及其理论.中国人民大学出版社.1994。
    [24]袁亚湘,孙文瑜.最优化理论与方法.科学出版社.2003,4。
    [25]胡适耕.现代应用数学基础.北京:科学出版社,2001。
    [26]Solis F,Wets R.Minimization by Random Search Techniques.Mathematics of Operations Research,1981,6:19-30.
    [27]申鼎煊。随机过程.武汉:华中理工大学出版社,1990。
    [28]Shi Y,Eberhart R.A Modified Particle Swarm Optimizer[C].IEEE world Congresson Computational Intelligence,1998:69-73.
    [29]Shi Y and Eberhart R C.Fuzzy adaptive partiele swarm optimization.In:Proeconess on Evolutionary Co.Putation,Seoul,Korea,2001.
    [30]陈贵敏,贾建援,韩琪.粒子群优化算法的惯性权值递减策略研究.西安交通大学学报,2006,40(1):53-56。
    [31]Shi Y Hand Eberhart RC.Parameter seleetion in partile swarm optimization.1998 Annual Conference on Evolutionary Programming,SanDiego,March 1998.
    [32]Carlisle A and Dozier G.An off-the-shelf PSO.proceedings of the workshop on particle swarm optimization,Indianapolis,IN,2001:1-6.
    [33]Ratnaweera A and Halgamuge S.Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coeffi-cients.Evolutionary Computation,2004,8(3):240-255.
    [34]Kennedy J,Eberhart R C.A discrete binary version of the particle swarm algorithm.IEEE Press.1997:4104-4108.
    [35]Lovjerg M.Rasmussen T K,Krink T.Hybrid particle swarm optimizer with breeding and subpopulation.Proceedings of the Third Genetic and Evolutionary Computation Conference(GECCO-2001 ),2001:607-614.
    [36]高鹰,谢胜利。混沌粒子群优化算法。计算机科学,2004,31(8):13-15
    [37]高鹰,谢胜利。基于模拟退火的粒子群优化算法。计算机工程与应用,2004,1:47-50.
    [38]Brits R,Engelbrchta P,Bergh F D.A niching particle swarm optimizer.Proceedings Conf.on Simulated Evolution and learning,Singapore,IEEE Inc.,2002:1037-1040.
    [39]陈海焱,陈会福,段献忠,含风电厂电力系统经济调度的模糊建模及优化算法,电力系统自动化,2006年1月5日。
    [40]谭旭恒,基于改进粒子群算法的水电站水库优化调度,湖南水利水电,2006年第3期。
    [41]刘涌,侯志俭,蒋传文,求解经济调度问题的改进粒子群算法,继电器,2006年10月16日。
    [42]蒋秀沽,樊立,一种改进PSO算法在经济调度中的应用研究,三峡大学学报(自然科学版),2007年6月。
    [43]傅忠云,粒子群优化BP算法在短期负荷预测中的应用山东电力高等专科学校学报。
    [44]王波,邰能灵,翟海青,叶剑,朱家栋,漆梁波,基于混合粒子群算法的短期负荷预测模型,电力系统及其自动化学报,2008年6月。
    [45]胡国强,贺仁睦,基于协调粒子群算法的水电站水库优化调度,华北电力大学学报,2006年9月。
    [46]胡国强,贺仁睦,基于模糊满意度的水火电力系统多目标短期优化调度,华北电力大学学报,2007年5月。
    [47]孟祥萍《电力系统远东与调度自动化》,中国电力出版社,2007年4月。
    [48]叶世勋《现代电网控制与信息化》,中国水利水电出版社,2004年11月。
    [49]Survey on Applications of Particle Swarm Optimization in Electric Power Systems Bo Yang;Yunping Chen;Zunlian Zhao;Control and Automation,2007.ICCA 2007.IEEE International Conference on May 30 2007-June 1 2007 Page(s):481 -486.
    [50]A Survey on Application of Swarm Intelligence Computation to Electric Power System Hua Bai;Bo Zhao;Intelligent Control and Automation,2006.WCICA 2006.The Sixth World Congress on Volume 2,21-23 June 2006 Page(s):7587 - 7591.
    [51]Reserve-Constrained Multiarea Environmental/Economic Dispatch Using Enhanced Particle Swarm Optimization.Wang,L.;Singh,C.;Systems and Information Engineering Design Symposium,2006 IEEE.April 2006 Page(s):96- 100.
    [52]Development of an Educational Simulator for Particle Swarm Optimization and Economic Dispatch Applications.Woo-Nam Lee;Yun-Won Jeong;Jong-Bae Park;Joong-Rin Shin;Lee,K.Y.;Intelligent Systems Applications to Power Systems,2007.ISAP 2007.International Conference on 5-8 Nov.2007 Page(s):1 - 6.
    [53]Economic dispatch using simplified personal best oriented particle swarm optimizer Chen,C.H.;Electric Utility Deregulation and Restructuring and Power Technologies,2008.DRPT 2008.Third International Conference on 6-9 April 2008 Page(s):572 - 576.
    [54]Economic load dispatch:A new hybrid particle swarm optimization approach.Ling,S.H.;Lu,H.H.C.;Chan,K.Y.;Ki,S.K.;Universities Power Engineering Conference,2007.AUPEC 2007.Australasian9-12 Dec.2007 Page(s):1 - 8.
    [55]Jin S H,Kwang Y L,Raul G R.Multiobjective control of power plants using particle swarm optimization techniques[J].IEEE Transactions on Energy Conversion,2006,21(2):552-561.
    [56]侯云鹤,鲁丽娟,熊信,吴耀武,基于改进粒子群算法的电力系统经济负荷分配,全国高校电力系统及其自动化专业第十九届学术年会论文集。
    [57]蒋秀洁,熊信良,吴耀武,基于改进PSO算法的短期发电计划研究,电力自动化设备,2005年3月。
    [58]戴晨翔,胡国强,马拥军,刘太华,水火混合电力系统短期多目标发电计划优化研究,电气应用2007年第26卷第12期。
    [59]Jin S H,Kwang Y L,Raul G R.Multiobjective control of power plants using panicle swarm optimization techniques[J].IEEE Transactions on Energy Conversion,2006,2(2):552-561.
    [60]张彤.粒子群优化算法的研究和改进(D].成都:电子科技大学,2006。
    [61]汪新星,张明.基于改进微粒群算法的水火电力系统短期发电计划优化[J].电网技术,2004,28(12):16-19。
    [62]杨维,李歧强,粒子群优化算法综述[J].中国工程科学,200 4(6):87-94。
    [63]吴至复,曾鸣,刘宝华,等.电力市场中的水火电优化调度模型及其应用[J]电网技术,2006,30(15):45-49。

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700