用户名: 密码: 验证码:
文化微粒群算法及其在风电场风能资源评估中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
伴随着全球范围内的常规能源储量下降以及环境污染日趋严重等问题的影响,各国都认识到了开发新能源迫在眉睫。风能因其无污染,利用率高,具有大规模开发利用的前景受到越来越广泛的关注。近年来,我国也很重视风能资源开发,已建和在建有多个大规模风电场。因此,对于拟建风场来说,风能资源评估和风机选型具有重要的现实意义。本文的主要研究内容是智能优化算法在风电场风能资源评估和风电场风机优化选型中的应用。
     本文在对文化算法和微粒群算法进行详细分析后,提出了一种增强型的文化微粒群算法,将微粒群算法应用于文化算法框架的主群体空间,改进了微粒群算法的速度更新公式,同时对信念空间的知识及其更新方式进行了重新定义,提出了用历史知识来引导形势知识更新的策略,从而使得这种混合算法在寻优过程中既可以保持种群多样性,也具有较快的收敛速度。实验结果证明,该算法是一种能够发挥文化算法优点,提高微粒群算法性能的混合算法。
     在提出以上改进混合算法后,本文以风能资源评估中的Weibull分布参数为研究对象,将增强型文化微粒群算法应用于Weibull分布参数的优化,优化得到的参数值精度较高,由该参数拟合的风速分布曲线接近实际曲线,这既体现了算法的实用性,也再次验证了算法的优化性能。
     最后,针对风电场风机优化选型的需要,建立最大装机容量模型和最优性价比模型两个风机优化选型模型,并将改进的离散文化微粒群算法应用到风电场风机选型的模型的优化中,为拟建风场确定所选风机类型和数量提供依据,在实际算例中取得较好的效果。
Facing in such problems as global decline of reservation of conventional energy and poor environmental conditions, many countries recognize that it is in emergency that developing a new technique to use the new energy sufficiently. Wind energy is given close attention because of its characteristic of non-polluting, high utilization and with the prospect of large-scale development and utilization. In recent years, China also attaches great importance to the development of wind energy resources. Many large-scale wind farms have been built or are in building. Therefore, the method of the wind resource assessment and wind turbine selection has important impact on the wind farm. The primary research content of this paper is the application of intelligent optimization algorithm in wind energy assessment and optimal selection of wind turbine.
     After analysis of Cultural Algorithm (CA) and Particle Swarm Optimization (PSO) in details, an Enhanced Culture-Based Particle Swarm Optimization algorithm (ECPSO) has been proposed. In this mixed algorithm, PSO algorithm is used in the Population Space of CA frame and the update formula of the velocity of PSO algorithm is modified. Then this paper redesigns the knowledge of Believe Space and its update method, and a strategy is proposed which makes the history knowledge guide the update of the situational knowledge. The purpose of all the modify methods in this algorithm is to remain the diversity of the population as well as having a faster convergence velocity. The experimental result indicates that this mixed algorithm can show the effect of culture frame enough and enhance the capability of PSO algorithm efficiently.
     Proposing the hybrid algorithm, this paper chooses Weibull distribution parameters for the study. ECPSO algorithm is applied to optimizing the two parameters of Weibull distribution. The parameters optimized by ECPSO can obtain high precision, and the wind speed distribution curve fitted by the parameters is close to the actual curve. This not onlv reflects the practicality of the algorithm, but also reminds the optimal performance of the algorithm.
     Finally, this paper builds the largest capacity model and the highest performance cost rate model to meet the demand of selection of wind farm wind turbine. Enhanced Culture-Based Distributed Particle Swarm Optimization Algorithm (ECDPSO) is applied to optimizing the selection optimization model of wind turbine, to determining the type and number of wind turbine for the proposed wind farm. So ECDPSO has a good performance in the practical example.
引文
[1]Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence:From Natural To Artificial Systems[M]. New York: Oxford University Press,1999
    [2]Blackmore S. The Meme Machine[M]. Oxford University Press,2000
    [3]Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence[M]. Morgan Kaufmann Publishers. 2001
    [4]吴斌.群体智能的研究及其在知识发现中的应用.中国科学院计算技术研究所博士学位论文[D].2002:1-3,14-16
    [5]Colorni A, Dorigo M, Maniezzo V.Distributed Optimization by Ant Colonies[C]. Proceedings of The 1st European Conference On Artificial Life,1991:134-143
    [6]李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践.2002,22(11):32-38
    [7]陈国初,俞金寿.微粒群优化算法[J].信息与控制,2005,34(3):318-324.
    [8]Peng B. Knowledge and Population Swarms in Cultural Algorithms for Dynamic Environments[D]. USA:Wayne State University,2005
    [9]Chen Shuyong, Dai Huizhu, Bai Xiaomin et al. Reliability Model of Wind Power Plants and Its Application[J]. Proceedings of the CSEE,2000,3(3):26-29
    [10]雷亚洲,Gordon Lightbody.国外风力发电导则及动态模型简介[J].电网技术,2005,25(12):27-32
    [11]尹炼.风力发电[M].北京:中国水利水电出版社,2002
    [12]Cellura M., Cirrincione G., Marvuglia A., et al. Wind Speed Spatial Estimation for Energy Planning in Sicily:Introduction and Statistical Analysis [J]. Renewable Energy 2008,33(6):1239-1240
    [13]李渝,范高锋,李庆,赵海翔,戴慧珠.达坂城风电接入系统对新疆电网电能质量的影响[J].电网技术,31(6):88-92
    [14]Eberhart R.C., Kenney J. Particle Swarm Optimization[C]. In Proceedings of the Fourth IEEE International Conference on Neural Networks.1995:1948-1951
    [15]Eberhart R.C., Kenney J. A New Optimizer Using Particle Swarm Theory[C]. Proceeding of the sixth international symposium on micro machine and human science. 1995:39-43
    [16]王凌.智能优化算法及其应用[M].北京.清华大学出版社.2001
    [17]Shi Y, Eberhart R.C.. A modified particle swarm optimizer[C]. Proc. Of the IEEE CEC, 1998:69-73.
    [18]Shi Y, Eberhart R.C.. Fuzzy adaptive particle swarm optimization[C]. Proc. Of the IEEE CEC.2001:101-106
    [19]陈国初,俞金寿.增强型微粒群优化算法及其在软测量中的应用[J].控制与决策,2005,20(4):377-381
    [20]Parsopoulos K E, Plagianakos V P, Magoulas G D, Vrahatis M.N. Stretching technique for obtaining global minimizers through particle swarm optimization[C]. Proceedings of the Particle Swarm Optimization workshop,2001:22-29
    [21]Shi Y, Eberhart R C.A modified particle swarm optimizer[C]. Proc. Of the IEEE CEC,1998:69-73
    [22]Clerc M, Kennedy J. The particle swarm:explosion, stability, and convergence in a multi-dimension complex space[J]. IEEE Trans. Evolution. Computer,2002,6:58-73
    [23]钟一文.智能优化方法及其应用研究[D].浙江大学博士论文,2005
    [24]李宁,邹彤,孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践,2004,24(4):131-135
    [25]Salman A, Ahmad I, Al-Madani S. Particle swarm optimization for task assignment problem[J]. Microprocessors and Microsystems,2002,26(8):363-371
    [26]霍霄华,陈彦,朱华勇.多UVAV协同控制中的任务分配模型及算法研究[J].国防科技大学学报,2006,28(3):83-88
    [27]Clerc M. Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem[OL]. http://www.mauricecierc.net/,2000.
    [28]Afshinmanesh F, Marandi A, Rahimi-Kian A. A novel binary particle swarm optimization method using artificial immune system[C]. EUROCON,2005
    [29]邢文训,谢金星.现代优化计算方法[M].北京,清华大学出版社.2005
    [30]喻海飞,汪定伟.人工生命与人工生命计算.计算机工程与应用.2007,43(1):12-15
    [31]Reynolds Robert G. An Introduction to Cultural Algorithms[C]. Proceedings of the Third Annual Conference on Evolutionary Programming. World Scientific. River Edge. New Jersey.1994:131-139
    [32]黄海燕,顾幸生.基于文化算法的神经网络及其在建模中的应用[J].控制与决策,2008.23(4):447-480
    [33]Yuan X. H., Yuan Y. B. Application of cultural algorithm to generation scheduling of hydrothermal systems[J]. Energy Conversion and Management,2006,47:2192-2201
    [34]Reynolds R. G.,Saleem S. Culture algorithmsin dynamic environments[J]. Proceedings of Congress on Evolutionary Computation. SanDiego, California,2000,2:1513-1520
    [35]Coello C. A., Becerra R. I. Evolutionary multiobjective optimization using a cultural algorithm[C]. In: Proceedings of 2003 IEEE Swarm Intelligence Symposium. Indianapolis, Indiana, IEEE Service Center,2003:6-13
    [36]杜琼,周一届.新的进化算法—文化算法[J].计算机科学.2005,32(9):142-144
    [37]Shen Wei,Zhao,Zhi-jiang,Li Xiao-gang. On the convergence of cultural algorithm with different influence functions[J].Information and Control,2008,37(5):604-608.
    [38]刘纯青,杨莘元.文化算法应用于阵列天线方向图综合[J].弹箭与制导学报.2006,26(3):303-308
    [39]杨莘元,刘纯青.基于文化算法的宽零陷方向图综合方法[J].哈尔滨工程大学学报(增刊).2006,7(27):537-541
    [40]杨海英,黄皓,窦全胜.基于文化算法的负载均衡自适应机制[J].计算机工程与应用.2005,21:146-191
    [41]Zhao Min,Yang Hui-xian,Ou Xun-yong.KPCA feature extraction based on CBPSO algorithm[J].Application Research of Computers,2009,26(8):2908-2911.
    [42]艾景波.文化粒子群优化算法及其在布局设计中的应用研究[D].大连理工大学硕士学位论文,2005
    [43]黄海燕,顾幸生.文化差分进化算法及其在化工过程建模中的应用[J].化工学报,2009,60(3)
    [44]Reynolds R G, Jin X. Using region-schema to solve nonlinear constraint optimization problems:a culture algorithm approach[C]. Conference in honor of John H, Holland.1999
    [45]Reynolds Robert G. An Introduction to Cultural Algorithms[C]. Proceedings of the Third Annual Conference on Evolutionary Programming. World Scientific. River Edge. New Jersey.1994:131-139
    [46]Chung Changj in, Reynolds Robert G Function Optimization Using Evolutionary Programming with Self-Adaptive Cultural Algorithms[C]. Proceedings of the First Asian-Pacific Conference on Simulated Evolution and Learning. Taejon, Korea,1996, 11
    [47]Zhu Shinin. Fuzzy Cultural Algorithms with Evolutionary Programming for Real-Valued Function Optimization[D]. PhD thesis. Wayne State University, Detroit, Michigan,1998
    [48]Chung Chanjin, Reynolds Robert G. Knowledge-based Self-adaptation in Evolutionary Search[J]. International Journal of Pattern Recognition and Artificial Intelligence. 2000,14(1):19-33
    [49]Coello Coello C A,Becerra R L. A Cultural Algorithm for Constrained Optimization[J]. Computer Science.2002,2313:98-107
    [50]Saleem S.M. Knowledge-Based Solution to Dynamic Optimization Problems Using Cultural Algorithms[D]. PhD thesis. Wayne State University, Detroit, Michigan,2001
    [51]Elena Zannoni. Cultural Algorithms with Genetic Programming:Learning to Control the Program Evolution Process[D]. PhD thesis. Wayne State University, Detroit, Michigan.1996
    [52]Chung Chanjin, Reynolds Robert G. Culturing Evolution Strategies to Support the Exploration of Novel Environments by an Intelligent Robotic Agent[J]. Evolutionary Programming Ⅶ,1998,1447:219-228
    [53]Iacoban R., Reynolds Robert G. Brewster.J. Cultural Swarms:Modeling the Impact of Culture on Social Interaction and Problem Solving[C]. Proceedings of IEEE Swarm Intelligence Symposium. Indianapolis, Indiana, USA,2003:205-211
    [54]Chung Chanjin. Knowledge-Based Approaches to Self-Adaptation in Cultural Algorithms[D]. PhD thesis, Wayne State University, Detroit, Michigan.1997
    [55]Saleem S.M. Knowledge-Based Solution to Dynamic Optimization Problems Using Cultural Algorithms[D]. PhD thesis. Wayne State University, Detroit, Michigan,2001
    [56]Reynolds Robert G. An Introduction to Cultural Algorithms. Proceedings of the Third Annual Conference on Evolutionary Programming[J]. World Scientific. River Edge. New Jersey.1994:131-139
    [57]Reynolds Robert G, Michalewicz Zbigniew, Cavaretta M. Using Cultural Algorithms for Constraint Handling in GENOCOP[C]. Proceedings of the 4th Annual Conference on Evolutionary Programming. MIT Press, Cambridge, Massachusetts,1995,289-305
    [58]Chanjin Chung, Robert G. Reynolds. A Testbed for Solving Optimization Problems Using Cultural Algorithms [C]. Proceedings of the 5th Annual Conference on Evolutionary Programming. MIT Press, Cambridge, Massachusetts.1996:225-236
    [59]Elena Zannoni. Cultural Algorithms with Genetic Programming:Learning to Control the Program Evolution Process[D]. PhD thesis. Wayne State University, Detroit, Michigan.1996
    [60]Zhu Shinin, Reynolds Robert G. Fuzzy Cultural Algorithms with Evolutionary Programming[J]. Evolutionary Programming VII,1998,1447:209-218
    [61]Jin Xidong, Reynolds Robert G. Using Knowledge-Based Evolutionary Computation to Solve Nonlinear Constraint Optimization Problems:a Cultural Algorithm Approach [C]. Proceeding of 1999 Congress on Evolutionary Computation. Washington D.C., 1999,7:1672-1678
    [62]Ostrowski David. Using Cultural Algorithms to Evolve Strategies in Agent-based Models[D]. PhD thesis. Wayne State University, Detroit, Michigan,2002
    [63]Rychtyckyj Nestor. Using Cultural Algorithms to Re-engineer Semantic Networks[D]. PhD thesis. Wayne State University, Detroit, Michigan,2001
    [64]Rychtyckyj Nestor, Reynolds Robert G. Using Cultural Algorithms to Improve Performance in Semantic Networks[C]. Proceedings of 1999 IEEE Congress on Evolutionary Computation. Washington D.C.,1999,7:1651-1656
    [65]Rychtyckyj Nestor. Using Cultural Algorithms to Re-engineer Semantic Networks[D]. PhD thesis. Wayne State University, Detroit, Michigan,2001
    [66]Jin Xidong. Solving Constrained Optimization Problems Using Cultural Algorithms and Regional Schemata[D]. PhD thesis. Wayne State University, Detroit, Michigan, 2001
    [67]Saleem S M. Knowledge-Based Solution to Dynamic Optimization Problems Using Cultural Algorithms. PhD thesis. Wayne State University, Detroit, Michigan,2001
    [68]Coello Coello C A, Becerra R. L. A Cultural Algorithm for Constrained Optimization [J]. Computer Science.2002,2313:98-107
    [69]Coello Coello C A, Becerra R.L. Evolutionary Multiobjective Optimization Using a Cultural Algorithm[C]. In:2003 IEEE Swarm Intelligence Symposium, Indianapolis, Indiana, IEEE Service Center, April 24-26,2003:6-13
    [70]Digalakis J G, Margaritis K G. A Multipopulation Cultural Algorithm for the Electrical Generator Scheduling Problem[J]. Mathematics and Computers in Simulation.2002, 60:293-301
    [71]Ho N B, Tay J C. GENACE:An Efficient Cultural Algorithm for Solving the Flexible Job-Shop Problem[C]. Proceedings of Congress on Evolutionary Computation. June 19-23,2004,2:1759-1766
    [72]Abs Da Cruz A V. Cultural Operators for a Quantum-Inspired Evolutionary Algorithm Applied to Numerical Optimization Problems[J]. Computer Science,2005,3562:1-10
    [73]Nguyen T.T., Yao Xin. Hybridizing Cultural Algorithms and Local Search[J]. IDEAL 2006,4224:586-594
    [74]Robert R G.. An Introduction to Cultural Algorithms[C]. Proceeding of The 3th Annual Conf on Evolution Programming. Singapore, World Scientific Publishing, 1994:131-136
    [75]Huang Haiyan, Gu Xinsheng. Neural network based on cultural algorithms and its application on modeling[J]. Control and Decision,2008,23(4):477-480
    [76]Huang Yun,Xu Yu-fa,Chen Guo-chu.The Culture-Based Particle Swarm Optimization Algorithm[C]. IEEE Fourth International Conference on Natural Computation,2008: 256-260
    [77]Zheng Xiaoxia, Qian Feng. A Modified Particle Swarm Optimization Algorithm[J]. Computer Engineering,2006,32(15):25-27
    [78]Wang Yishou, Ai Jingbo, Shi Yanjun and Teng Hongfei. Cultural-based Particle Swarm Optimization Algorithm[J]. Journal of Dalian University of Technology,2007, 47(4):539-544.
    [79]翟秀静,刘奎仁,韩庆.新能源技术[M].北京,化学工业出版社,2005
    [80]张希良.风能开发利用[M].北京,化学工业出版社,2005
    [81]王承煦.风力发电实用技术[M].北京,金盾出版社,1999
    [82]宫靖远,贺德馨,孙如林.风电场工程技术手册[M].北京,机械工业出版社,2004
    [83]Justus C.G., Hargraves W.R., Mikhail A, et al. Methods for estimating wind speed frequency distributions[J]. Journal of Applied Meteorology,1978,17(3):350-353
    [84]盛骤,谢式千,潘承毅.概率论与数理统计[M].北京,高等教育出版社,2001
    [85]Donald K. Wedding Ⅱ, Krzysztof J.Cios. Time Series Forecasting by Combining RBF Networks, Certainty Factors, and The Box-Jenkins Model [J]. Neurocomputing,1996, 10:149-168
    [86]连捷.广东南澳风电场风能资源评价[J].电力勘测,2001,(2):61-64
    [87]华中师范大学数学系.概率论与数理统计[M].高等教育出版社,1983
    [88]Jose A Carta, Penelope Ramirez, Celia Bueno. A Joint Probability Density Function of Wind Speed and Direction for Wind Energy Analysis[J]. Energy Conversion and Management,2008,49(6):1309-1320
    [89]Eskin N, Artar H, Tolun S. Wind Energy Potential of Gokceada Island in Turkey Sustainable Energy Reviews[J]. Journal of Applied Meteorology,2008,12(8):39-51

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

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

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