基于生物地理学优化算法的输电网规划
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
输电网规划是根据电力系统的负荷及电源发展情况对输电系统的主要网架做出的发展规划,是电力系统规划的重要组成部分。输电网规划的决策变量维数较高,约束条件复杂,求解相对困难。
     目前,已有众多人工智能算法应用于求解输电网规划问题,但到目前为止,仍未得到一种公认的理想的输电网规划求解方法。本文尝试将模拟自然界物种迁移规律而构成的生物地理学优化算法(Biogeography-based Optimization, BBO)应用于输电网规划,采用18节点系统和19节点系统进行测试,深入分析了各种操作机制作用下的算法性能。
     1)对比了不同迁移模型对BBO算法性能的影响,得到了最适合输电网规划的余弦迁移模型。
     2)测试了不同初始参数设置对算法性能的影响,由于BBO算法采用了根据不同栖息地物种数量选择不同操作强度的生物激励机制,使得算法内部搜索机制独特,对初始参数要求宽松。
     3)借鉴模拟退火算法(Simulated Annealing, SA)与其他智能算法融合的方法,将SA引入BBO形成混合算法,提高了算法收敛速度。
     4)提出以待选线路为决策变量的一维编码形式,将多阶段输电网的动态规划转化为静态规划,解决了决策变量维数随着规划阶段数的增加而几何增长的问题,同时,也有利于BBO算法中各操作机制的实现。
Transmission network planning, which plans transmission system according to power system load forecast and power planning, plays a critical role in power system planning. It is relatively difficult to solve Transmission network planning because of its high decision variable dimension and complex constraint condition.
     At present, there are many artificial intelligence algorithms which are being used to solve transmission network planning. However, we have not got a established ideal one. Biogeography-based optimization (BBO), which simulates the natural migration phenomenon, and ecology evolutionary algorithm of food chain (EEAFC), which simulates energy transmission phenomenon, are applied to solve transmission network planning problem. Tests are performed on18-bus system and19-bus system so as to comprehensively analyze abilities of algorithms under various mechanisms.
     1) Find that cosine migration model works best for transmission network planning through comparing the optimization abilities of different migration models.
     2) Tests optimization abilities of BBO based on different initial parameters show that it depends on initial parameters little because of its different biological incentive mechanism.
     3) Taking example by simulated annealing(SA) and other intelligence algorithms fusion, SA is proposed to improve BBO's convergence speed.
     4) A real number encoding method, which adopts the lines as the decision variables and the serial number of the planning stage as the search domain, is proposed and multisage optimal planning of the transmission network is transformed into static optimization problem. By using the proposed method, it solves the problem that decision variables'dimension increases as the stage increases and it is suitable to BBO algorithm implement.
引文
[1]程浩忠,张焰,严正,等.电力系统规划[M].中国电力出版社.2008.
    [2]韩祯祥,黄民翔.2002年国际大电网会议系列报道—电力系统规划与发展[J].电力系统及其自动化,2003,27(10):8-10,21.
    [3]王锡凡.电力系统优化规划[M].北京:水利电力出版社,1990.
    [4]薛禹胜.综合防御由偶然故障演化为电力灾难—北美“8.14”大停电的警示[J].电力系统及其自动化,2003,27(18):1-5.
    [5]席照才.基于粒子群算法的输电网规划方法研究[D].华北电力大学.2008.
    [6]张洪明,傅勇,侯志俭,等.基于L形算法的多阶段电网规划[J].上海交通大学学报,1999,33(4):482~484.
    [7]Mario V F P, Leontina M V G P. Application of sensitivity analysis load supplying capability to interactive transmission expansion planning[J]. IEEE Trans.on power Apparatus and Systems,1985,104(2):381-389.
    [8]屈刚,程浩忠,马则良,等.考虑发电容量适应性的多目标输电网规划[J].电力系统自动化.2009,33(23):19-23.
    [9]刘思革,程浩忠,崔文佳.基于粗糙集理论的多目标电网规划最优化模型[J].中国电机工程学报.2007,27(7):65-69.
    [10]吉兴全,王成山.考虑需求弹性的启发式输电网规划方法[J].电力系统及其自动化学报.2002,14(6):1-4.
    [11]付蓉,魏萍,万秋兰,等.市场环境下基于最优潮流的输电网规划[J].电力系统自动化,2005,29(16):42-47.
    [12]付蓉,魏萍,万秋兰,等.市场环境下基于系统阻塞指标约束的多阶段输电网规划[J].继电器,2006,34(10):55-60.
    [13]范宏,程浩忠,张杰谭,等.考虑电力系统安全的输电网规划[J].电力系统自动化,2007.31(11):35~38,73.
    [14]张焰,陈章潮.电网规划中的模糊潮流计算[J].电力系统自动化,1998,22(3):20-22
    [15]徐向军.多阶段多目标电网模糊规划[D].上海交通大学.1995.
    [16]Sarfi R J, Salama M M A, Chikhani A Y. Application of fuzzy sets theory in power systems planning and operation:a critical review to assist in implementation[J]. Electric power systems research,1996,39(2):89-101.
    [17]聂宏展,吕盼,乔怡,等.基于熵权法的输电网规划方案模糊评价系统[J].电网技术,2009,33(11):60-64.
    [18]张洪明,廖培鸿.基于灰色模型的输电网优化方法[J].系统工程,1995,13(2):46-52.
    [19]Chowdhury A A, Koval, D. O.. A probabilistic approach to determining generation equivalence to a transmission facility industry applications[J]. IEEE tasns. Power syst,1999, 35(6):1260-1264.
    [20]Hatziargyriou N D, Karakatsanis T S. A probabilistic approach to control variable adjustment for power system planning applications[J]. IEE conference publication No.389,1994.3.
    [21]Aganval S K, Torre W V. Development of reliability targets for planning transmission facilities using probabilistic techniques utility approach[J]. IEEE trans. Power syst.1997, 12(2):704-709.
    [22]程浩忠,朱海峰,王建民,等.基于盲数BM模型的电网灵活规划方法[J].上海交通大学学报,2003,37(9):1347-1350.
    [23]朱海峰.不确定信息的电网灵活规划方法[D].上海交通大学.1995.
    [24]高赐威,程浩忠,王旭.盲信息的模糊评价模型在输电网规划中的应用[J].中国电机 工程学报,2004,24(9):24-29.
    [25]程浩忠,朱海峰,马则良,等.考虑线路被选概率的电网灵活规划方法[J].电力系统自动化,2000,22(17):22-24.
    [26]程浩忠,朱海峰,马则良,等.基于等微增率准则的电网灵活规划方法[J].上海交通大学学报,2003,37(9):1351-1354.
    [27]王淳,欧阳年会.基于逐步倒推法的多阶段输电网络规划[J].电力科学与技术学报,2009,24(4):25~28.
    [28]龚娇龙,欧阳年会.用逐步扩展法处理输电网规划中不确定性因素[J].江西电力,2010.34(2):12-14.
    [29]龚娇龙.基于食物链生态进化算法的输电网扩展规划[D].南昌大学.2010.
    [30]S. T. Lee, K. L. Hocks, E. Hnyilicza. Transmission expansion using branch-and-bound integer programming with optimal cost-capacity curves [J]. IEEE Transactions on Power Apparatus& Systems, July 1974,93(2):1390-1400.
    [31]H.K.Youssef, R.Hackam. New transmission planning model [J]. IEEE Transactions on Power Systems, Feb.1989,4(1):9-18.
    [32]H.V. Ramakrishnan, Al-Hamouz, Zakariya MahmoudAl-Faraj, et al. Large scale energy system planning using quadratic programming [J]. Journal of the Institution of Engineers (India), Part EL:Electrical Engineering Division,Apr,1988,68(5):170-176.
    [33]朱海峰,程浩忠,张焰.考虑线路被选概率的电网灵活规划方法[J].电力系统自动化,2000,22(17):20~24.
    [34]A.P. Meliopoulos, R. P. Webb, R. J. Bennon, et al. Optimal long range transmission planning with AC load flow[J]. IEEE Transactions on Power Apparatus&Systems, Oct.1982,101(4): 4156-4163.
    [35]L.M.V.G.Pinto, A.Nunes. A model for the optimal transmission expansion planning [J]. Proceedings of the 10th Power System Computation Conference,1990:16-23.
    [36]S. T. Lee, K. L. Hocks, E. Hnyilicza. Transmission expansion using branch-and-bound integer programming with optimal cost-capacity curves [J]. IEEE Transactions on Power Apparatus& Systems, July 1974,93(2):1390-1400.
    [37]Wen F S. Chang C S. Transmission network optimal planning using the tabu search method [J]. Electric Power Systems Research.1997,42:153-163.
    [38]王赛一,王成山.遗传禁忌混合算法及其在电网规划中的应用[J].电力系统自动化,2004,28(20),43~46.
    [39]毛玉斌,王秀丽,王锡凡.多阶段输电网络最优规划的遗传算法[J].电力系统自动化,1998.22(12):13~15,19.
    [40]王秀丽,王锡凡.遗传算法在输电系统规划中的应用[J].西安交通大学学报,1995,29(8):1-9,16.
    [41]翟海保,程浩忠,陈春霖,等.基于改进蚁群算法的输电网络扩展规划[J].中国电力,2003,36(12):49-52.
    [42]陈根军,王磊,唐国庆.基于蚁群最优的输电网络扩展规划[J].电网技术,2001,25(6):21~24.
    [43]翟海宝,程浩忠,吕干云,等.多阶段输电网络最优规划的并行蚁群算法[J].电力系统自动化,2004.28(20):37~42.
    [44]席照才.基于粒子群算法的输电网规划方法研究[D].华北电力大学.2008.
    [45]金义雄,程浩忠,严健勇,等.改进粒子群算法及其在输电网规划中的应用[J].中国电机工程学报,2005,25(4):46~50.70.
    [46]吴杰,刘健,卢志刚,等.适用于输电网网架规划的人工鱼群算法[J].电网技术, 2007,31(18):63~67.
    [47]王毕元.基于混沌人工鱼群算法的多阶段输电网规划研究[D].东北电力大学.2011.
    [48]刘波.粒子群优化算法及其工程应用[M].北京:电子工业出版社,2010.
    [49]Wallace. The Geographical Distribution of Animals[M]. Boston, M A:Adamant Media Corporati on,2005.
    [50]Darwin. The Origin of Species[M]. New York:Gramercy,1995.
    [51]Simon D. Biogeography-based Optimization[J]. IEEE Trans. Evolutionary Computation, 2008,12(6):702-713.
    [52]马海平,李雪,林升东.生物地理学优化算法的迁移率模型分析[J].东南大学学报(自然科学版).2009,39(增刊):16-21.
    [53]王存睿,王楠楠,段晓东,等.生物地理学优化算法综述[J].计算机科学,2010,37(7):34-38.
    [54]王淳,程浩忠.模拟植物生长算法及其在输电网规划中的应用[J].电力系统自动化,2007,31(7):24~28.
    [55]Wolpert D.H, Macready W.G. No Free Lunch Theorems for Search. Technical Report SFI-TR-95-02-010, Santa Fe Institure.1995:1-32.
    [56]Wolpert D.H, Macready W.G. No Free Lunch Theorems for Optimization. IEEE TRANSACTION ON EVOLUTIONARY COMPUTATION,1997,1(1):67-82.
    [57]顾洁,陈章潮,包海龙.混合遗传-模拟退火算法在电网规划中的应用[J].上海交通大学学报,1999,33(4):485-487.
    [58]陈章潮,顾洁,孙纯军.改进的混合模拟退火—遗传算法应用于电网规划[J].电力系统自动化,1999,23(10):28-31,40.
    [59]刘科研,盛万兴,李运华.基于改进遗传模拟退化算法的无功优化[J].电网技术,2007,31(3):13-18.
    [60]戴雯霞,吴捷.无功功率优化的改进退火选择遗传算法[J].电网技术,2001,25(11):33~37.
    [61]陈小平,顾雪平.基于遗传模拟退火算法的负荷恢复计划制定[J].电工技术学报,2009,24(]):171-175.
    [62]郭德龙,夏慧明,周永权.混合模拟退火—进化策略在非线性参数估计中的应用[J].数学的实践与认识,2010,40(22):91-98.
    [63]曾剑新,周焰,张斌.基于模拟退火和共同进化算法的协同航路规划[J].火力与智慧控制,2011,36(12):34-37.
    [64]刘志峰,杨德军,顾国刚.基于模拟退火粒子群优化算法的拆卸序列规划[J].合肥工业大学学报(自然科学版),2011,34(2):161-165.
    [65]韩小雷.粒子群—模拟退火融合算法及其在函数优化中的应用[D].武汉理工大学.2008.
    [66]王芳.粒子群模拟退火融合算法及其在物流配送问题中的应用[D].华东理工大学.2010.
    [67]高尚,杨静宇,吴小俊,等.圆排列问题的蚁群模拟退火算法[J].系统工程理论与实践,2004(8):102-106.
    [68]Antonio H,Gallego R A, Romero R. Multistage and coordinated planning of rhe expansion of transmission systems[J]. IEEE Transactions on Power Systems,2004,19(2):735-744.
    [69]何井龙,杨红梅.基于合作协同进化和IMPSO算法的多阶段多目标电网规划[J].电力系统保护与控制,2008,36(20):10-14.
    [70]张洪明,傅勇,侯志俭,等.基于L形算法的多阶段电网规划[J].上海交通大学学报,1999,33(4):482-484.
    [71]王淳,万卫,程虹,等.多阶段输电网络最优规划的模拟植物生长算法[J].高电压技术,2009,35(4):937-942.

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

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

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