基于免疫原理的蚁群算法在配电网恢复中的应用.pdfVIP

维普资讯 第36卷 第 l7期 电力系统保护与控制 Vb1．36NO．17 2008年 9月 1日 PowerSystem ProtectionandControl Sep．1，2008 基于免疫原理的蚁群算法在配电网恢复中的应用 郇嘉嘉，黄少先 (华南理工大学，广东 广州 510640) 摘要：对配电网的故障恢复问题进行 了描述，提出了结合实际的配电网故障恢复目标函数，并将蚁群优化算法引入其中，用 来解决这个复杂的、多 目标、多约束的组合优化问题。针对蚁群算法存在的易陷入局部最优和收敛难的问题，引入免疫机制， 通过基于抗体浓度的选择机制和多样性策略来提高蚁群的全局搜索能力和停滞现象，并通过配电网恢复的具体实例验证该算 法的快速有效性。 关键词：配电网； 故障恢复； 蚁群算法； 免疫原理 Antcolonyalgorithm basedonimmuneprincipleforthefaultrestorationofdistributionnetwork HUANJia-jia，HUANGShao—xian (SouthChinaUniversityofTechnology,Guangzhou510640，China) Abstract： T}liSpaperdescribeshteproblemofdistributionnetworkfaultrestoration，andadvancestlleobjectfunctionsaccordingto hteactualpowernetwork．Itintrodueshteantcolonyalgorithm intohtefaultrestorationtotllecombinationaloptimizationproblem ． whichiScomplex，multi．objectiveandmulti．constraint．Theimmuneprincipleisinrtoducedtoantalgorithm inhtisPaper，which overcomesstagnationphenomenainantalgorithm andimproveshtecapabilityofsearchbyusinghteselectionstrategybasedon densityofnatibody．Itisprovedafastna deffectivealgorihtm accordingtoapracticalexample． Kevwords： distributionnetwork； faultrestoration； antcolonyalgorihtm； immuneprinciple 中图分类号： TM72 文献标识码：A 文章编号： 1674—3415(2008)17-0028—04 的仿生启发式优化方法，目前在 电力系统的很多组 0 引言 合优化问题研究上都取得了比较理想的效果，如无 随着 电网建设的升级和加强，电网结构趋于成 功优化[引、经济负荷分配 【、网架优化 l【Uj等方面。 熟稳定，但也愈加庞大复杂。配 电网不可避免受到 本文将蚁群算法应用于配 电网的故障恢复，充分利 故障影响而导致停电，严重危害社会经济的持续发 用其搜索能力强，易于发现较好解，对于 目标函数 展。因此，配 电网的故障恢复问题的研究正成为完 没有可微甚至连续的要求的优点，针对其收敛慢， 善电网建设的一项重要课题。故障恢复是一个非线 容易出现停滞而无法搜索到全局最优解的缺陷，引 性 、多约束的组合优化问题，算法 的快速性是其实