基于蚁群算法的配电网网架优化规划方法①-read.pdfVIP

维普资讯 第14卷第6期 电力 系 统 及 其 自动 化 学 报 VoI．14No．6 2002年12月 ProceedingsoftheEPSA Dee． 2002 基于蚁群算法的配电网网架优化规划方法① 王志刚 杨丽徙 陈根永 (郑州大学电气工程学院 郑州市 450002) ANT COLONY ALGORITHM FOR DIsTRIBUTION NETW ORK PLANNING W angZhigang YangLixi ChenGenyong (CoHegeofElectricalEngineer，ZhengZhouUniversity，ZhengZhou450002) ABSTRACT Antcolony algorithm isanew general-pur- 算法[2](TabuSearch)和模拟退火算法等。 poseheuristicalgorithm forcombinatorialoptimizationprob- 蚁群算法最初是由Dorigo等人提出[3]，是一种 lems．Themain characteristicsofthismethodarepo sitive feedback，distributedcomputationandtheuseofconstructive 求解组合优化问题的新型通用启发式方法。该方法 greedyheuristic．Distribution network planning isacompli— 的主要特点是正反馈、分布式计算以及富于建设性 cated，nonlinearcombinatorialoptimiaztion problem．In this 贪婪启发式搜索。正反馈有助于快速发现较好的 paper，theapplicationofantcolonyalgorithm todistribution network planning isinvestigated，the mathematicmod eof 解；分布式计算避免了在迭代过程中早熟现象的出 network planningwhichtakestheminimum sum ofannual 现；而贪婪启发式搜索的运用则使得搜索过程中较 costandpenaltycostofoverloadasobjectisestablishedand 早发现可接受解成为可能[3]。虽然蚁群算法的出 thesolutionalgorithm isdeveloped．Thefeasibilityandeffi— ciencyofthealgorithm areverifiedbytheresultofapplying 现只是近几年的事，但 已经成功应用于许多组合优 ittOasamplesystem ． 化问题，例如TSP问题[。]、JSP问题[。等。而该算 KeyW ords antcolonyalgorithm ，combinatorialoptimiza— 法在电力系统中的应用才刚刚起步 4【]。 tion，distributionnetwork，plna ningoptimiza— tion 本文提出了一种基于蚁群算法来求解配 电网 摘要 蚁群算法是一种求解组合优化问题的新型通用启发 网架优化规划 问题的方法，建立 了数学模型，设计 式方法，该方法的主要特点是正反馈、分布式计算和富