基于蚁群算法的配电网网架优化规划方法

《基于蚁群算法的配电网网架优化规划方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第14卷第6期电力系统及其自动化学报Vol.14o.62002年12月ProceedingsoftheEPSADec.2002基于蚁群算法的配电网网架优化规划方法D王志刚杨丽徙陈根永(郑州大学电气工程学院郑州市450002)ANTCOLONYALGORITMFORDISTRIBUTIONNETWORKPLANNINGWangZhigangYangLixiChenGenyong(CollegeofElectricalEngineer,ZhengZhouUniversity,ZhengZhou450002)算法[2]ABSTRACTAntcolo

2、nyalgorithmisanewgeneral-pur-(TabuSearch)和模拟退火算法等oposeheuristicalgorithmforcombinatorialoptimizationprob-蚁群算法最初是由Dorigo等人提出[B],是一种lems.Themaincharacteristicsofthismethodarepositive求解组合优化问题的新型通用启发式方法o该方法feedback,distributedcomputationandtheuseofconstructivegreedyheuristic.Di

3、stributionnetworkplanningisacompli-的主要特点是正反馈~分布式计算以及富于建设性cated,nonlinearcombinatorialoptimizationproblem.Inthis贪婪启发式搜索o正反馈有助于快速发现较好的paper,theapplicationofantcolonyalgorithmtodistribution解;分布式计算避免了在迭代过程中早熟现象的出networkplanningisinvestigated,themathematicmodeofnetworkplanningwh

4、ichtakestheminimumsumofannual现;而贪婪启发式搜索的运用则使得搜索过程中较costandpenaltycostofoverloadasobjectisestablishedand早发现可接受解成为可能[B,4]o虽然蚁群算法的出thesolutionalgorithmisdeveloped.Thefeasibilityandeffi-ciencyofthealgorithmareverifiedbytheresultofapplying现只是近几年的事,但已经成功应用于许多组合优ittoasamplesystem.

5、化问题,例如TSP问题[B,5]~JSP问题[B]等o而该算KeyWordsantcolonyalgorithm,combinatorialoptimiza-法在电力系统中的应用才刚刚起步[4]otion,distributionnetwork,planningoptimiza-tion本文提出了一种基于蚁群算法来求解配电网摘要蚁群算法是一种求解组合优化问题的新型通用启发网架优化规划问题的方法,建立了数学模型,设计式方法,该方法的主要特点是正反馈~分布式计算和富于建了相应的求解算法及程序,并将该算法用文献[6]设性的贪婪启发式搜索o配电网网架

6、优化规划是一个复杂的算例进行了测试o结果表明,本文提出的优化方的非线性组合优化问题o本文将蚁群算法用于配电网网架法是可行~有效的o优化规划问题的研究,建立了网架规划的数学模型,该模型以线路的年综合费用和过负荷惩罚费用之和最小为目标函2网架优化模型数,并在此基础上设计了相应的算法o算例证明了该算法在配电网网架优化规划中应用的可行性和有效性o本文中网架优化模型以线路的年综合费用和过负荷惩罚费用之和最小为目标函数o数学模型可关键词蚁群算法组合优化配电网优化规划用下式表达:minf(X)=1引言n(网架优化的目的在于根据投资及运行等费用E(C1zxz

7、+C2zTmaxzAPz)+A1L若是辐射网

8、z=7z+Uz,7z是投资回收率,Uz是设备折旧维修l0只蚂蚁由B和C到达HO随着时间的推移,蚂蚁率;C是电价(元/kW-h);AP是线路z的有功损将会以越来越大的