粒子群优化算法试验研究及扩展
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
I粒子群优化算法是一种新的智能优化算法,由于其具有编程简单,适应性强,较好的全局优化能力等特点得到了广泛的关注。同时也大量的应用到了电力系统的优化中。如何进一步提高粒子群优化算法的性能和设计出针对具体系统的有效算法是当前研究的重点。本文主要的任务就是通过试验的方法来探索粒子群优化算法的优化机理,在此基础上提出新的优化算法设计思路,以期设计出新的更有效的算法来。本文的具体安排如下:
     论文首先综合评述了水火电力系统短期优化调度的研究现状,重点回顾了现代启发式优化算法在该系统中的应用。然后对粒子群优化算法的产生,发展,取得的成果和存在的不足进行了综合评述。在此基础上确立了论文的研究方向,并给出了论文的内容安排。
     首先简单的介绍了基本粒子群优化算法的产生,原理,在此基础上,给出了粒子群优化算法的实现技术及具体步骤。同时还重点介绍了粒子群优化算法的4种典型形式。同时为了进一步改善算法的性能提出了一种改进的粒子群优化算法——随机摄动粒子群优化算法。对几个典型的函数进行优化,验证了算法的有效性。
     在此基础上是通过试验来探究粒子群优化算法的工作机理。首先根据在优化过程中,速度更新公式的不同表现定义了典型情形的概念,并给出了4种典型情形的具体形式。在此基础上,对各种典型情形下算法的动态特性和静态特性进行了试验研究,以探究粒子群优化算法的工作原理。同时对于不同的参数组合对优化性能的影响进行了试验研究,得到了一些有用的结论。最后做了几个探索性试验,为提出新的算法提供了思路。
     通过在系统试验过程中出现的现象对基本的粒子群优化算法进行了扩展,提出3种由粒子群优化算法衍生的新算法。1通过模拟每次迭代后粒子的分布规律,提出了模拟粒子群优化算法;2通过去掉速度更新公式中的惯性项,而加上最差极点,提出了最优最差粒子群优化算法;3通过模拟每次整个种群的分布规律,提出了整体分布优化算法。在提出上述算法的同时,还和粒子群优化算法进行了比较,通过比较表明,整体分布算法具有编程简单,鲁棒性好,优化性能强等特点。
     尝试用整体分布优化算法对一个水火电力系统的短期优化调度进行求解,同时将优化结果与遗传算法,进化规划求得的结果进行比较,验证了整体分布优化算法的有效性,说明整体分布优化算法比较适合于水火电力短期发电计划这类复杂系统的优化。最后,对本文的成果进行总结,并提出有待进一步研究的问题。
Particle Swarm Optimization (PSO) is a new intelligent optimization algorithm, programming to be widespread concern due to its simple, adaptable, better global optimization features etc. Particle Swarm Optimization also has a large number of applications to power system optimization. How to further improve the PSO algorithm design and performance of specific system efficient algorithm is currently the focus of the study. The main propuse of this paper is to explore the PSO algorithm optimization mechanism through a large of experimentation. Based on this, new optimization algorithm is design, in order to design new, more effective algorithm. In this paper, the specific arrangements are as follows:
     The paper reviewed the hydro-thermal power system short-term optimal operation of the status quo, focus on reviewing the modern Heuristic Optimization Algorithm in the system application. Then the PSO algorithm for the birth, development, and the results achieved, and the shortcomings of the Comprehensive are reviewed. Based on this established a research paper, and gives arrangements of the paper.
     introduceing PSO algorithm for the birth, principle, on the basis of this, the PSO algorithm technology and the realization of concrete steps are given. Also focuses on the PSO algorithm four typical forms. In order to further improve the performance of the algorithm proposed a modified PSO algorithm -- random perturbation PSO Algorithm. Through some of the typical function optimization, the algorithm's effectiveness is proved.
     The working mechanism for the PSO algorithm is probed through experimentation study. At first, according to the different performance of the speed of updating the formula in different optimize phase, the typical definition of the concept of circumstances and four typical cases of specific forms are given. On this basis, under typical circumstances of dynamic and static of a pilot study to explore PSO algorithm works. Moreover, different combinations of parameters to optimize the performance of a pilot study to be some useful conclusions. Finally a few exploratory test of the new algorithm is provided.
     The three new optimization algorithms derived from the basic PSO algorithm are proposed. 1. the simulation PSO algorithm is given through simulate each particle distribution after each iteratives ; 2.The optimal worst PSO algorithm is proposed through removing the formula for the speed of inertia, adding the worst particle; 3. by simulating the entire population distribution, the overall distribution optimization algorithm is given. The overall distribution optimization algorithm is simple, robust and strong performance optimization features among above algorithms through comparing.
     The overall distribution optimization algorithm is used to solve short-term scheduling for hydro-thermal power systems. The result is compared with the results of genetic algorithm and evolutionary programming for the same system, the validity of the overall distribution optimization algorithm is verificated. This example notes the overall distribution optimization algorithms are more suitable for short-term hydropower electricity generation schemes such complex systems optimization.
     Finally, the paper summarized the results and made pending further study.
引文
[1]张高峰.梯级水电系统短期优化调度与自动发电控制研究[博士学位论文].华中科技大学图书馆.2004年
    [2]曾勇红.仿射尺度法及其在水电系统优化调度中的应用研究[博士学位论文].华中科技大学图书馆.2004年
    [3]张勇传.水电站经济运行原理.中国水利水电出版社.1998,10:1-200.
    [4] M.J.Steinberg, T.H.Smith. The theory of incremental rates and practical application to load division. Electrical Engineering, 1934, 54(3):432-445
    [5]张英贵.电力系统中水电厂群日优化运行.华中理工大学出版社.1994,1-194
    [6]王金文.仿单纯形法及其在短期水电系统发电调度中的应用[博士学位论文].华中科技大学图书馆.2003年.
    [7]路志宏.三峡梯级水库优化调度模型及其应用。[博士学位论文].华中科技大学图书馆.2004年
    [8] P.-H.Chen and H.-C.Chang. Gentic aided scheduling of hydraulically coupled plants in hydrothermal coordination. IEEE Trans. On Power Systems, 1996,11(2): 975-981
    [9] H.-C.Chang, P.-H.Chen. Hydrothermal generation scheduling package:agenetic based approach. IEE Proceedings-Generation, Transmission and Distribution, 1998, 145(4):451-457
    [10] Y. G.. Wu, C.Y.Ho, D. Y. Wang. A diploid gengtic approach to short-term scheduling of hydro-thermal system. IEEE Trans. On Power Systems, 2000, 15(4): 1268-1274
    [11] S. O. Orero and M. R. Irving, A genetic algorithm modeling framework an solution technique for short-term of hydro-thermal system, IEEE Trans. Power Syst, 1998,13(May). 501-518.
    [12] X. H. Yuan, Y. B. Yuan, Y. CH. Zhang. A hybrid chaotic genetic algorithm for short-term hydro system scheduling, Matehematics and Computers in Simulation, 2002, 59:319-327
    [13] Esteban Gil, Julian Bustos, Hugh Rudnick. Short_Term Hydrothermal Generation Scheduling Model Using a Genetic Algorithm, IEEE Trans. Power Syst, 2003,18(4): 1256-1264
    [14] Christoforos E.Zoumas,Anastasios G.Bakirzis, Hohn B.Theocharis. A Genetic Algorithm Solution Approach to the Hydrothermal Coordination Problem. IEEETrans. Power Syst, 2004,19(3): 1356-1364
    [15]马光文,王黎,G.. A. Walters.水电站群优化调度的FP遗传算法.水力发电学报.1996.15(4):21-27
    [16] Matthias Hulsemann. Herbert Muller. Herwig Wetzlinger. ECONOMICS SHORT TERM SCHEDULING FOR A RUN-OF-RIVER-PLANT CHAIN BY COMBINED LP AND GENETIC OPTIMIZATION.Fourth international conference on power system control and Management,1996:42-46
    [17]徐琦,张勇传,孔力,权先璋.改进遗传算法在梯级电站日优化运行中的应用.水电能源科学. 2002, 20(4):51-53.
    [18] A.A.EI Dessouky, R.Aggarwal, M.M.Elkateb, Advanced hybrid genetic algorithm for short-term generation scheduling, IEE proceedings on Generation, Transmission and Distribution. 2001,148(6):511-517
    [19] P.-H.Chen and H.-C.Chang. LARGE-SCALE ECONOMIC DISPATCH BY GENETIC ALGORITHM. IEEE Trans. Power Syst, 2004,10(4): 1919-1925
    [20] P. K. Hota, R. Chakrabarti. Short-tem hydrothermal scheduling through evolutionary programming technique. Electric power system research,1999, 52(2):189-196
    [21]张金奎,林萌宇,徐国禹.基于进化规划的短期水火调度.电力情报,1999,1:14-16
    [22] Nidul Sinha, R. Chakrabarti, P. K. Chattopadhyay. Fast Evoulationary Programming Techniques for Short-Term Hydrothermal Scheduling. Electric power system research,2003, 66(2):97-103
    [23] Nidul Sinha, R. Chakrabarti, P. K. Chattopadhyay. Fast Evoulationary Programming Techniques for Short-Term Hydrothermal Scheduling. IEEE Trans. Power Syst, 2003,18(1): 214-220
    [24] T.D.H. Cau, R.J. Kaye. Evolutionary optimization method for multistorage hydrothermal scheduling. IEE Proc.-Gener. Transm. Distrib. 2002,149(2);152-156
    [25] K. P. Wong, Y. W. WONG. Short-term hydrothermal generations Part I: simulated annealing approach. IEE procd.-gene., Trans .& distr., 1994,141(5):497-501
    [26] K. P. Wong, Y. W. WONG. Short-term hydrothermal generations Part II: parallel simulated annealing approach.IEE procd.-gene., Trans .& distr., 1994, 141(5): 502-506
    [27] K. P. Wong, Y. W. WONG.. Hybrid genetic/simulated annealing approach to short-term multi-fuel constrainted generation scheduling. IEEE Transactions on power systems,1997,12(2): 776-784
    [28]张双虎,黄强,孙廷容,基于并行组合模拟退火算法的水电站优化调度研究.水力发电学报. 2004. 23(4):16-19
    [29] M. Basu. A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Electrical Power and Energy Systems. 2005,27:147-153
    [30]韦柳涛,梁年生,虞锦江.神经网络理论在梯级水电厂短期优化调度中的应用.水电能源科学, 1992, 10 (3) : 145-151
    [31] Gao Hong, Wang Huanchen, Tan Weixiong, etal. A New Method of Compensative Regulat ion ofHydropow er Based on Artificial Neural Net work. Internal J Hydroel Energy, 1998, 16 (1) : 22- 28
    [32] R-H Liang, Y-Y Hsu.“short-term hydro-scheduling using Hopfield neural network.”IEE Proc.-Gener. Transm. Distrib., 1996, 143(3): 269-275.
    [33] R. Naresh, J. Sharma.“Two-phase neural network based solution technique for short term hydrothermal scheduling.”IEE Proc .-Gener. Transm. Distrib., 1999,146(6): 269-275
    [34] R.Naresh, J. Sharma.“Hydro system scheduling using ANN approach.”IEEE Trans. on Power Systems, 2000, 15(1): 388-394
    [35] R. Naresh, J. Sharma.“Short term hydro scheduling using Two-phase neural network”Electric Power & Systems, 2002, 24:583-590
    [36]朱敏,王定一.基于人工神经网络的梯级水电厂日优化运行电力系统自动化.1999,23(10):35-40
    [37] R-H Liang, Y-Y Hsu.“Scheduling of hydroelectric generations using artificial neural networks.”IEE Proc.-Gener. Transm. Distrib., 1994, 141(5): 452-458.
    [38] R-H Liang, Y-Y Hsu.“A hybrid artificial neural network-differential dynamic programming approach for short-term hydro scheduling.”Electric Power Systems Res., 1995, 33: 77-86.
    [39] Saad M , Turgeon A , B igras P, etal. Learning Desegregation Technique for the operation of Long-term Hydroelectric Power Systems. Water Resources Res, 1994, 30 (11) : 3195-3202
    [40]傅巧萍,尚金成,张士军,等.水电站长期优化调度的神经元网络方法.水电能源科学, 1998, 16 (3):
    [41]赵基花,付永锋,沈冰,等.建立水库优化调度函数的人工神经网络方法研究,水电能源科学,2005, 23(2): 28-31
    [42]刘攀,郭生练,庞博,等.三峡水库运行初期蓄水调度函数的神经网络模型研究及改进,水力发电学报,2006, 25(2):84-89
    [43] Victoire, T.A.A.; Jeyakumar, A.E. Unit commitment by a tabu-search-based hybrid-optimisation technique. Generation,Transmissin and Distribution, IEE proceedings-. 2005. 152(4): 563-574
    [44] Mitani, T. Mishima, Y. Satoh, T. eta. Security Constrains Unit Commitment by Lagrangian Decomposition and Tabu Search. Intelliqent Systems Application to Power Systems, Proceedings of the 13th International Conference on. 2005. 440-445
    [45] Rajan, C.C.A, Mohan. An evolutionary programming-based tabu search method for solving the unit commitment problem. IEEE Transactions on power systems,2004,19(1): 577-585
    [46] X. Bai, S.M. Shahidehpour. Hydro-thermal scheduling by tabu search and decomposition method. IEEE Trans. on Power Systems, 1996, 11(2): 968-974.
    [47] A.H. Mantawy, S.A. Soliman, M.E. El-Hawary. The long-term hydro-scheduling problem—a new algorithm. Electric Power Systems Res., 2003, 64: 67-72.
    [48] A.H. Mantawy, S.A. Soliman, M.E. El-Hawary. A NEW TABU SEARCH ALGORITHM FOR THE LONG-TERM HYDRO SCHEDULING PROBLEM. Proceedings of the 2002 Large Engineering Systems Conference on Power Engineering. 2002. 26-34
    [49]周勇,陈洪亮.蚁群算法的研究现状及其展望.微型电脑应用. 2002.18(2):5-8.
    [50] Libao Shi, Jin Hao, Jiaqi Zhou. eta. Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination. Electric Power Systems Research, 2004,69(3): 295-303
    [51] Libao Shi, Jin Hao, Jiaqi Zhou.. Short-term generation scheduling with reliability constraint using ant colony optimization algorithm. Proceedings of 5th World congress on the intelligent control and automation. 2004. 6:5102-5106
    [52] S. P. Simon, N. P. Padhy, R. S. Anand. An ant colony system approach for unit commitment problem. International Journal of Electrical Power & Energy Systems. 2006, 28(5): 315-323
    [53] Y.H.Song, C.S.Chou, Y.Min. Large-scale economic dispatch by artificial ant colony search algorithms. Electric Machines and Power Systems, 1999,27(2): 679-690
    [54] Y.H.Song, C.S.Chou, T.J.Stonham. Combined heat and power economic dispatchby improved ant colony search algorithm. Electric Power Systems Research, 1999,52(3): 115-121
    [55] K. Yu, Y. H. Song. A novel short-term generation scheduling technique of thermal units using ant colony search algorithms. International Journal of Electrical Power & Energy Systems, 2001, 23(4): 471-479
    [56] S.J.Huang. Enhancement of hydroelectric generation scheduling using ant colony system based optimization approaches. IEEE Trans. on Power Systems, 2001,16(3): 296-301
    [57]徐刚,马光文,梁武湖,等,蚁群算法在水库优化调度中的应用.水科学进展. 2005. 16(3):397-400
    [58]徐刚,马光文,涂扬举.蚁群算法求解梯级水电厂日竞价优化调度问题.水利学报. 2005,36(8): 978-982
    [59]徐刚,马光文.基于蚁群算法的梯级水电站群优化调度.水利发电学报. 2005,24(5):7-10
    [60] Kennedy J, Eberhart R. Particle Swarm optimization[C]. In: IEEE Int 1 Conf on Neural Networks. Perth, Austraial, 1995: 1942-1948
    [61] Eberhart R, Kennedy J. A New Optimizer Using Particle Swarm Theory[C]. In:Proc of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995: 39-43
    [62] Shi Y, Eberhart R. A modified particle swarm optimizer[C]. In: IEEE World Congress on Computational Intellgience, 1998: 69-73
    [63] Shi Y H, Eberhart R C. Fuzzy Adaptive Particle Swarm Optimization[R]. Proceedings of Congress on Evolutionary Computation ,Seoul ,Korea ,2001
    [64] Clerc M. The Swarm and Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization [R]. Proceedings of Congress on Evolutionary Computation, WashintonDC, 1999.
    [65] Shi Y H ,et al. Empirical Study of Particle Swarm Optimization[ R ] . Proceedings of Congress on Evolutionary Computation, 1999.
    [66] Fan H Y, Shi Y H. Study of Vmax of the Particle Swarm Optimization Algorithm[R] . Proceedings of the Workshop on PSO. Indianapolis: Purdue School of Engineering and Technology, INPUI, 2001.
    [67] A. EI-Gallad, M. EI-Hawary, A. Sallam, et al. Enhancing The Particle Swarm Optimization Via Proper Parameters Selection.Proceedings of the 2002 IEEECandian Conference on Electrical & Computer Engineering. Candian, 2002
    [68] R. C. Eberhart, Y. Shi. Comparing Inertia Weights and Constrication Factors in Particle Swarm Optimization. Proceedings of the 2000 Congress on Evolutionary Computation. La Jolla, CA, 2000
    [69] Angeline P J. Using Selection to Improve Particle Swarm Optimization[R]. IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, 1998.
    [70] Lovbjerg M, Rasmussen Tk, et al. Hybrid Particle Swarm Optimization with Breeding and Subpopulations[R]. IEEE International Conference on Evolutionary Computation, San, Diego, 2000.
    [71] Vladimiro Miranda, Nuno Fonseca. EPSO-Evolutionary Particle Swarm Optimization, a New Algorithm with Applications in Power Systems. Transmission and Distribution Conference and Exhibition 2002: Asia pacific. 2002
    [72] Chengjian Wei, Zhenya He, et al. Swarm Direction Embedded in Fast Evolutionary Programming. Proceedings of the 2002 congress on Evolutionary Computation. Honolulu, HI. 2002.
    [73] Natsuki Higashi, Hitoshi lba. Particle Swarm Optimization with Gaussian Mutation. Proceedings of the 2003 IEEE on Swarm Intelligence Symposium. 2003
    [74] Kennedy J. The particle swarm: Social adaptation of knowledge. IEEE International Conference on Evolutionary Computation. Indianapolis, IN. 1997
    [75] Kennedy J, Mendes R. Population Structure and Particle Swarm Performance. Proceedings of the 2002 Congress on Evolutionary Computation. Honolulu, HI. 2002
    [76] Mendes R, Kennedy J, Neves J. Watch Thy Neighbor Or How The Swarm Can Learn From Its Environment. Proceedings of the 2003 IEEE Swarm Intellgience Symposium.2003
    [77] Mendes R, Kennedy J, Neves J. The Fully Informed Particle Swarm: Simpler, Maybe Better. IEEE Transactions on Evolutionary Computation,2004,8(3): 204-210
    [78] Gary G.Yen, Haiming Lu. Dynamic Population Strategy Assisted Particle Swarm Optimization, Proceedings of the 2003 IEEE International Symposium on Intelligent Control, Housion, Texas:2003
    [79] Thiemo Krink, Jakob S, Jacques Riget. Particle Swarm Optimization with Spatial Particle Extension. Proceedings of the 2002 Congress on Evolutionary Computation. Honolulu, HI: 2002.
    [80] Buthainah Al-kazemi, Chilukuri K. Multi-phase Gengealization of the Particle Swarm Optimization Algorithm. Proceedings of the 2002 Congress on Evolutionary Computation. Honolulu, HI: 2002.
    [81] Morten L, Thiemo Krink. Extending Particle Swarm Optimisers with Self-Organized Criticality. Proceedings of the 2002 Congress on Evolutionary Computation. Honolulu, HI: 2002.
    [82] Carlisle A, Dozie G.. Adapting Particle Swarm Optimization to Dynamic Environments[R]. Proceedings, ICAI, 2000.
    [83] Yuhui Shi, Renato A. Krohling, Co-evolutionary Partice Swarm Optimization to Solve min-max Problems. Proceedings of the 2002 Congress on Evolutionary Computation. Seoul: 2002
    [84] XiaoHui Hu, Russell Eberhart. Multiobjective Optimization Using Dynamic Neighborhood Particle Swarm Optimizatin. Proceedings of the 2002 Congress on Evolutionary Computation. Seoul: 2002
    [85] E.C. Laskari, K.E.Parsopoulos, M.N.Vrahatix. Particle Swarm Optimizatin for Integer Programming, Proceedings of the 2002 Congress on Evolutionary Computation. Seoul: 2002
    [86]董颖,唐加福,许宝栋,汪定伟.一种求解非线性规划问题的混合粒子群优化算法,东北大学学报,2003, 24(12):1141-1144
    [87]李炳宇,萧蕴诗,吴启迪.一种基于粒子群算法求解约束优化问题的混合算法.控制与决策,2004, 19(7): 805-807
    [88]胡家声,郭创新,曹一家.一种适合于电力系统机组组合问题的混合粒子群优化算法[J].中国电机工程学报,2004,24(4):25-29.
    [89] Zwe-Lee Gaing . Discrete particle swarm optimization algorithm for unit commitment[A]. IEEE Power Engineering Society GeneralMeeting[C].Ontario,Canada,2003:418-424.
    [90] Ting, T.O.; Rao, M.V.C.; Loo, C.K.; A novel approach for unit commitment problem via an effective hybrid particle swarm optimization, IEEE Transactions on power systems,2006,21(1): 411-418
    [91] Sriyanyong, P.; Song, Y.H. Unit Commitment Using Particle Swarm Optimization Combined with Lagrange Relaxation. IEEE Power Engineering Social General Meeting. 2005
    [92]袁晓辉,王乘,袁艳斌,张勇传.一种求解机组组合问题的新型改进粒子群方法,电力系统自动化,2005,29(1):34-38
    [93] Zwe-Lee Gaing, Particle Swarm Optimization to Solving the Economic Dispatch Considering the Generator Constraints. IEEE Transactions on power systems,2003,18(3): 1187-1195
    [94] Jong-Bae Park, Ki-Song Lee, et al, A Particle Swarm Optimization for Economic Dispatch With Nonsmooth Cost Functions. IEEE Transactions on power systems,2005,20(1): 34-42
    [95] Yun-He Hou, Li-Juan Lu, Xin-Yin Xiong, Yao-Wu Wu. Economic Dispatch of Power Systems Based on the Modified Particle Swarm Optimization Algorithm.Transmissin and Distribution Conference and Exhibition: Asia and Pacific. 2005.
    [96]杨俊杰,周建中,等.改进粒子群优化算法在负荷经济分配中的应用.电网技术. 2005, 29(2): 34-38
    [97] El-Gallad A,El-Hawary M.Particle swarm optimizer for constrained economic dispatch with prohibited operating zones[A].Canadian Conference on Electrical and Computer Engineering[C].Manitoba,Canada,2002:78-81.
    [98]李崇浩,纪昌明,缪益平.基于微粒群算法的梯级水电厂短期优化调度研究,水力发电学报,2006, 25(2):94-98
    [99]余炳辉,王金文,等.求解水火电力系统短期发电计划的粒子群优化算法研究,水电能源科学,2005,23(6): 84-88
    [100]汪新星,张明.基于改进微粒群算法的水火电力系统短期发电计划优化,电网技术,2004, 28(12):16-19
    [101]王凌.一种基于退火策略的混沌神经元网络优化算法.控制理论与应用. 2000,17(1):139-142.
    [102] Zhou C. S., Chen T. L. Chaotic annealing for optimization. Physical review E. 1997, 55(3):2580-2587.

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

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

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