基于Tabu搜索的配电网优化规划

《基于Tabu搜索的配电网优化规划》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com2o06年第4期华中电力第l9卷基于Tabu搜索的配电网优化规划叶品勇．都洪基(南京理工大学动力工程学院，江苏南京210094)摘要：针对常规数学方法求解配电网优化规划问题时速度慢的缺点，引入具有快速搜索能力的Tabu搜索算法。同时引入地理信息系统(GIS)平台使规划结果更加直观。优化模型考虑线路投资的时间价值，以计及投资和损耗费用的年费用最小为目标函数，采用点溶合法求解备选网络的生成树作为Tabu搜索的初始解。算例结果表明，该方法具有一定的可行性和有效性

2、关键词：配电网规划；Tabu搜索；地理信息系统；辐射网中图分类号：TM715文献标识码：A文章编号：1006—6519(2006)04—0008—04TheDistributionNetworkOptimizationPlanningBasedonTabuSearchYEPin-yong，DUHong-ji(PowerEng．College，NUST,Nanjing210094，China)Abstract：Thetabusearchalgorithmisintroducedintothedistrib

3、utionnetworkplanningtoovercomethelowspeedoftheconventionalmathematicmethodsolvingtheproblemofdistributionnetworkopdmizatonplanning．AtthesalnetimetheGISplatformisalsointroducedtomaketheplanningresultmorevisua1．Theoptimizationmoduleconsideresthetimevalueof

4、capitalinvestment，andtheminimumannualcostisitsobjectwhichtakesinvestmentandlossintoaccount，andthegenerationtreeofthealtemativenetworkisusedasTabusearchinitialsolution．Theresultsoftheexampledemonstrateitsfeasibilityandvalidity．Keywords：distributionnetwork

5、planning；tabusearch；GIS；radiationnetwork配电网优化的目的在于根据投资及运行等费用最小的原则，确定扩建线路的类型、时间及地minJ单∑f(1)【(1+i)一1。(1+i)J点，建设技术上安全可靠、经济上费用最省的配电式中Z-．一某方案线路建设投资费用；网结构。因此，配电网优化是一个大规模的组合优G——某方案第t年的运行费用；化问题。常规的数学优化方法很难在合理时间内——贴现率：得到问题的最优解。本文研究如何在基于地理信n——电气设备的使用寿命。息系统平台上的采用Ta

6、bu搜索方法进行配电网设以水平年为目标时，电气设备的使用寿命n网架优化。为25年；贴现率i为0．1；并假定使用年限内运行1网架优化模型费用相等，则上式可细化为：在本文中，优化模型计及资金的时间价值，按minf∑∑∑1(2)等额分付资本回收计算，以年费用最小为目标函＼“““。／数。在分析过程中，采用Tabu搜索算法进行优化求式中一称为评价函数，解：对于新建线路计及投资和运行费用，对于已存Z——线路长度，km；在线路仅计及运行费用；以线路传输容量、负荷需l，，厂常数；求、电压降落约束及配电网的辐射性等为约束

7、条D。，D2，—一新建、己建、总线路集；件，采用罚函数处理。——n维向量，置是的第i个元素，为0_l1．1目标函数变量Fl表示建设该线路，-0表示收稿日期：2006—05—26作者简介：叶品~J(1982一)，男，福建南平人，硕士研究生，主要从事继电保护和配电网优化规划方面的研究一8一．维普资讯http://www.cqvip.com第l9卷基于Tabu搜索的配电网优化规划2006年第4期不建该线路1：(ij=1，2，⋯，n)n厂一线路单位长度的投资：为试验解，一为当前解，为一个n维向r厂一线路单位长度

8、的电阻；量，是向量的第i个元素，当的第i个元卜线路上流过的有功功率，kW；素是0或1时，分别为1或0，除第个元素外，(，线路额定电压，kV。的其余元素均取0；也是一个n维向量，是的上式第一项表示新建线路的投资和折旧、维护第个元素，当的第-『个元素是0或1时，分．费用，第二项表示己存在线路的折旧、维护费用，第别为1或一1，除第个元素外，的其余元素均取0。三项表示所有线路的运行费用。2．2Tabu表1-2约束条件为防止算法返回到己经访问过的局部