配电网络优化规划模型与算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
配电网络规划是一个具有不确定性、非线性、多目标性和动态性等特点的复杂系统优化问题。本文运用改进的遗传算法、可靠性价值理论和多目标规划理论进行了研究,其主要研究内容如下:
     首先探讨了过去研究中对配电网络中网架结构和馈线截面的分步优化,难以获得全局最优解的问题,重点研究了以用电节点为基础的配电网络布置与馈线截面同步优化整数遗传算法编码方法,基于供用电节点矩阵转换的线路路径自动识别方法和配电网络中功率、电压等约束的自动计算方法,并引入退火罚因子设计动态罚函数处理约束条件,由此建立了基于整数遗传算法的配电网络规划同步优化的数学模型,实现了配电网络规划中网架结构和馈线截面的同步优化。算例研究表明,论文方法克服了分步式优化方法不易得到全局最优解的缺陷,可以快速有效地得到配电网络的网架结构和馈线截面规划全局优化方案。
     其次,针对配电系统可靠性评估模型中没有考虑影响设备实时故障变化的影响问题,探讨电力设备实时故障率的变化规律,研究建立了考虑设备实时故障变化的复杂配电网络可靠性评估网络等值模型及其算法;探讨不同天气条件下对可靠性指标的变化规律,研究建立考虑多态天气因素的复杂配电网络的可靠性评估分块算法模型,使得修正后模型较完备地考虑了不同天气因素的对配电系统可靠性评估的影响;为克服以往缺电损失计算方法中存在的缺陷,试图尝试把间接缺电成本考虑进缺电成本计算中,研究改进了缺电成本的配电网络缺电损失评价的模型。算例验证表明,该估算模型能为分析电力系统故障和负荷点缺电引起的配电网络缺电损失评估提供方法。
     最后,针对配电网络多目标规划模型中难以全面考虑经济性优化子目标和可靠性优化子目标之间的相互作用、相互影响和整体协调性的问题,论文先把全局搜索性能良好、鲁棒性好的遗传算法对各子目标分开优化,然后对子目标间引入协同进化算法根据各约束条件进行协调和权衡,在此基础上建立了考虑缺电成本配电网络多目标规划数学模型;同时针对协同进化算法应用于大规模多目标问题的求解时,存在着难以收敛到最优pareto解,收敛速度慢和对初始解选取敏感等缺陷,通过引入退火动态罚函数保证算法收敛到全局最优解,精英保留措施的加入降低了算法对初始解的敏感性,促使算法朝着最优最优pareto解的方向快速收敛,并通过实例对其可行性和实用性进行了验证,本文所研究的多目标模型配电网络能够使配电网络经济性指标和可靠性指标相互协调和平衡,最终得到了最佳规划方案,可以使规划结果更具实际意义。
Distribution network planning is a complex NP—hard optimal problem with characteristics such as uncertain, non-linear, multi-objects and multi-stages. Intelligent optimization algorithm, reliability worth theory and multi—objective were adopted in this paper to do the research as follows:
     Firstly, In the traditional optimization design of electricity distribution network , network structure and conductor cross sections were optimized step by step,which firstly optimize network structure of electricity distribution network, and then optimize cross section of electricity conductors on basis of the optimized network structure. it is can not get the global optimization scheme of network structure and conductor cross sections. In order to deal with this problem, a integer coding method based on a electricity node for network structure and conductor sections simultaneous optimization design was put forward; An automatical method for identifying electricity flow route based on electricity node matrix transformation was deduced, an automatically calculating program of electricity power and voltage of different nodes was developed, an dynamic penalty function was used to deal with the constrain conditions. Hence, an electricity distribution network structure and conductors cross sections simultaneous optimization model and its solution method based on integer code genetic algorithm were obtained. Two different electricity network examples were used to test this method, and its results were compared with optimized schemes based on traditional optimization method, which show that the simultaneous optimization model and algorithm can reduce the electricity conductors cost of distribution network, and it can effectively get global optimization scheme of electricity distribution network.
     Secondly, This paper was researched and established equipment real-time fault complexity distribution network reliability assessment of model and the algorithm, for which distribution system reliability evaluation model did not consider the impact of equipment and the rule of real-time fault change impact; Section algorithm and model based different weather conditions on complexity distribution network reliability assessment was established which fully consider the rule of different weather conditions for reliability assessment, the model which makes more completely consider reliability assessment; This paper tried to take into account the indirect costs of lack of electricity power shortage cost to overcome the shortcoming of electricity loss calculation method previously, and improved the model of costs of lack of electricity power. Example shows that the model could provide assessment methods for analyzing power system fault and the load point of power shortage.
     Finally, the distribution network for multi-objective programming model was difficult to fully consider economy optimization and reliability of optimization of the interaction and overall coordination. This paper firstly used genetic algorithms which has global search performance and robust separately searching performance, and then coordinated between various constraints by the introduction of co-evolutionary algorithm, and finally the multi-objective mathematical model for distribution network planning was built. In order to overcome defects, such as being difficult to getting the pareto, slowly speed and sensitive to initial solution for large-scale multi-objective problem, the multi-objective mathematical model were obtained through the introduction of annealing algorithm for dynamic penalty function and the elite retention measures. Electricity network examples were used to test this method, and its results were compared with optimized schemes based on traditional optimization method, which show that the multi-objective model and algorithm could get global optimization scheme of distribution network and make the planning results of more practical significance.
引文
别朝红,王秀丽,王锡凡.2000.复杂配电系统的可靠性评估.西安交通大学学报,34(8):9~13
    白剑飞,朱振青,来广志等.2002.停电损失调查及估算.西北电力技术,20(6):20~23
    曹世光,杨以涵,于尔铿.1996.缺电成本及其估计方法.电网技术,20(11):72~74
    岑文辉,赵庆,戴文祥.1995.遗传算法及在电网规划中的应用.电力系统及其自动化学报,7(2): 1~9
    陈根军,李繼洸,唐国庆.2002.基于Tabu搜索的配电网络重构算法.中国电机工程学报,22(10): 28~33
    陈根军,唐国庆. 2005.基于禁忌搜索与蚁群最优结合算法的配电网规划.电网技术,29(2):23~27
    陈根军,王磊,唐国庆.2001.基于蚁群最优的输电网络扩展规划.电网技术,25(6):21~24
    陈文高.1998.配电系统可靠性实用基础.北京:中国电力出版社:67~112
    陈晓,王建兴,藏宝锋. 2003.城市电网用户停电损失及其估算方法的研究.昆明理工大学学报,28(1):53~56
    陈章潮,唐德光. 1998.城市电网规划与改造.北京:中国电力出版社:45~79
    程浩忠,高赐威,马则良等.2003.多目标电网规划的分层最优化方法.中国电机工程学报, 23(10):11~16
    程浩忠,高赐威,马则良等.2004.多目标电网规划的一般最优化模型.上海交通大学学报, 38(8):1229~1232
    程浩忠,张焰.2002.电力网络规划的方法与应用.上海:上海科学技术出版社:12~58
    戴雯霞,吴捷.2002.基于最小路的配电网可靠性快速评估法.电力自动化设备, 22(7):29~31
    樊重俊,韩崇昭,胡保生等.1996.一类约束优化问题的改进遗传算法.控制与决策,11(5): 609~612
    范宏,程浩忠,金华征等. 2008.考虑经济性可靠性的输电网二层规划模型及混合算法.中国电机工程学报, 26(16):1~5
    丰建荣,刘志河,刘正和. 2004.混合整数规划问题遗传算法的研究及仿真实现.系统仿真学报, 16(4): 845~848
    高占远.2007.基于SMSA算法的网架结构优化设计.力学与实践, 29(5):29~31
    郭永基.2003.电力系统可靠性分析.北京:清华大学出版社:24~56
    韩富春,董青松.1998.实用城市配电电网规划模型.中国电力,31(4):39~42
    韩富春,赵铭凯,刘亚新.1994.城市电网规划方法研究.电力系统自动化,18(11):57~62
    何井龙,杨红梅. 2008.基于合作协同进化和IMPSO算法的多阶段多目标电网规划.电力系统保护与控制, 36(20): 10~14
    胡斌,顾洁,王衍东. 2005.基于蚁群最优的配电网网架规划方法.继电器, 33(21):54~57
    胡家声,郭创新,叶彬等. 2004.离散粒子群优化算法在输电网络扩展规划中的应用.电力系统自动化,28(20):31~36
    黄良宝,单渊达. 1996.电力系统规划Hopfield优化模型的模拟退火算法.东南大学学报,26 (02):31~37
    黄武忠,钟丹虹,孔德键等.2001.改进的遗传算法在汕头电网规划中的应用.广东电力, 14(5):8~11
    黄训诚,庄奕琪,耿阿囡.2007.基于改进蚁群算法的配电网优化规划.西安交通大学学报,41(6):727~731
    
    金义雄,程浩忠,严健勇等.2005.改进粒子群算法及其在输电网规划中的应用.中国电机工程学报, 25(4):46~51
    李海燕,井元伟,马明旭等.2009.基于动态罚函数法的协同优化算法.控制与决策, 24(6):911~920
    刘柏私,谢开贵,马春雷等.2005.复杂中压配电网的可靠性评估分块算法.中国电机工程学报, 25(4): 40~45
    刘思革,程浩忠,崔文佳.2007.基于粗糙集理论的多目标电网规划最优化模型.中国电机工程学报, 27(7):65~69
    毛玉宾,王秀丽,王锡凡.1998.多阶段输电网络最优规划的遗传算法.电力系统与自动化,22(12):13~19
    倪秋龙,黄民翔. 2000.基于支路交换的模拟退火算法在配电网规划中的应用.电力系统及其自动化学报, 12(4):31~35
    孙薇,商伟,牛东晓.2006.改进蚁群优化算法在配电网网架规划中的应用.电网技术, 30(15):85~89
    孙洪波,徐国禹,秦翼鸿等.电网规划的模糊随机优化模型[J]电网技术1996,20(5):4~7.
    孙洪波.1996.电力网络规划.重庆:重庆大学出版社:67~98
    万国成,任震,田翔.2003.配电网可靠性评估中的网络等值法模型研究.中国电机工程学报, 23(5):48~52
    王晖,韩新阳,胡兆光等.2000.基于模糊控制遗传算法的输电系统最优化规划.电力系统与自动化,24(2):51~55
    王超,徐政,潘武略等.2007.中国用户停电损失调查方法.电网技术, 31(6):54~58
    王春娟,张伏生,王帅等.2005.基于混合优化算法的电网规划方法.电网技术, 29(23):30~33
    王晖,韩新阳,胡兆光等.2000.基于模糊控制遗传算法的输电系统最优.电力系统与自动化, 24(2):51~55
    王赛一,王成山.2004.遗传禁忌混合算法及其在电网规划中的应用.电力系统自动化,28(20):43~46
    王守相,王成山.2007.现代配电系统分析.北京:高等教育出版社:123~145
    王锡凡.1990.电力系统优化规划.北京:水利电力出版社:97~132
    王锡凡.1992.电力系统优化规划.北京:水利电力出版社:65~89
    王小平,曹立明.2002.遗传算法——理论、应用.西安:西安交通大学出版社
    王秀丽,李淑慧,陈皓勇,等.2006.基于非支配遗传算法及协同进化算法的多目标多区域电网规划.中国电机工程学报, 26(12):11~15
    王秀丽,王锡凡.1995.遗传算法在输电系统规划中的应用.西安交通大学学报,29(8):1~9
    王永德,李兰,赵宏才等.2007.电力网网架结构优化设计的模拟退火算法.青岛理工大学学报,28(3):108~110
    吴志远,邵惠鹤,吴新余.1998.基于遗传算法的退火精确罚函数非线性约束优化方法.控制与决策, 13(2): 43~50
    伍力,吴捷,钟丹虹. 2000.多目标优化改进遗传算法在电网规划中的应用[J].电力系统与自动化,24(12):45~48
    谢敬东,王磊,唐国庆.1998.遗传算法在多目标电网优化规划中的应用.电力系统与自动化, 22(10): 20~22
    徐珍霞,顾洁. 2006.粒子群优化算法在配电网网架优化规划中的应用.继电器,34(6):29~33
    许立雄,吕林,刘俊勇.基于改进粒子群优化算法的配电网络重构.电力系统自动化,2006,30(7):27~30
    玄光男,程润伟.2000.遗传算法与工程设计.北京:科学出版社:59~65
    玄光南,程润伟.2004.遗传算法与工程优化.北京:清华大学出版社:54~71
    颜伟,王丽娜.2007.基于改进免疫遗传算法的配电网网架规划.重庆大学学报, 30(1):28~31
    杨期余,潘力强.2001.应用于城网规划中的新算法—Tabu搜索.电力自动化设备, 21(12):9~12
    杨文宇,刘健.2006.配电网架的多阶段不确定性规划.电工技术学报, 21(6):89~95
    杨文宇,余健明,同向前.2001.基于最小割集的配电系统可靠性评估算法.西安理工大学学报, 17(4):387~391
    余健明,吴海峰,杨文宇.2005.基于改进多种群遗传算法的配电网规划.电网技术, 29(7):36~40
    Billinton R ,Jonnavithula.1996.A test system for teaching overall power system reliability assessent.IEEE Trans on Power Systems,11(4):1670~1676
    Billinton R,Singh G.2006.Application of adverse and extreme adverse weather:Modeling in transmission and distribution system reliability evaluation . IEE Proceedings of Generation Transmission and Distribution,153(5):115~120
    Billinton R,Acharya J R.2006.Weather-based distribution system reliability evaluation.IEE Proceedings of Generation Transmission and Distribution,153(5):499~506
    Billinton R,Wang P.1999.Teaching distribution system reliability evaluation using monte carlo simulation.IEEE Trans on Power Systems,14(2):397~403
    Chebbo H M,Irving M R.1997.Application of genetic algorithms to transmission planning.IEEE GAL ESIA. conf,Glasgow,11(2):388~393
    Fogel D B.1995.A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems.Simulation,64(6):397~406
    Gallego,R A,Alves,A B,Monticelli A,et al.1997.Parallel simulated annealing applied to long term transmission network expansion planning. Power Systems, IEEE Transactions on,12(1):181~188
    Kaltenbach J C,Peschon J A.1970.Mathematical optimization technique for the expansion of electric power transmission system.IEEE Trans PAS, l89(1):54~57
    Khator S K,Leng L C.1997.Power distribution planning a review of models and issues IEEE Trans on Power Systems, 234(3):1151~1159
    LeeT Y ,HickKL.1974.Transmission expansion by branch-bound integer programming with optimal cost-capacity curves[J].IEEE Trans.PAS,l93(5):76~79
    Michalewicz Z,Dasgupta D,Riche RG,Schoenauer M.1996.Evolutionary algorithms for constrained engineering problems.Computers Ind Eng,30(4):851~870
    Michalewicz Z.1996.Genetic algorithms data structures evolution programs.Springer:Berlin Neudorf E G,Logan D M,Porretta B.1995.Cost-benefit analysis of power system reliability:two utility case studies. IEEE Trans. on Power Systems,10(3):1667~1675
    Palmer C.1994.An approach to a problem in network design using genetic algorithms.Thesis, Polytechnic University
    Palmer C,Wainwright R,Schoenefeld D.1994 A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem.In Eshelman 120(3):470~475
    P.wang and Billinton R.2002.Realiability cost assessment of distribution systems incorporating time-varing weather conditions and restoration resource.IEEE Trans on Power Systems,17(1):165~176
    PuntelW R,ReppenN D.1973. An automated method for long range planning of transmission network,PICA ConfeernceProc:173~179
    R.Villassna,L.L.Garver.1985.Transmission network planning using linear programming.IEEE Trans.PAS,l10(2):64~67
    R.E.BROWN.2002.Electric Power Distribution Realiability.Marcel Dekker,New York:34-53
    Sharifrtia A ,Ashtiami H Z.1985.Transmission network planning :A method for synthesis of minimum –cost secure networks.IEEE Trans.PAS,l10 (4):29~33
    Sriinivas M,Patnaik L M.1994 .Adaptive probabilities of crossover and mutation in genetic algorithms.IEEE Transactions on Systems,Man and Cybernetics,24 (4):656~667
    Tanyimboh T.T,Sheahan C.2002. A maximum entropy based approach to the layout optimization of water distribution systems.Civil Engineering and Environment Systems,19(3):223~253

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

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

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