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

《基于免疫原理的蚁群算法在配电网恢复中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com第36卷第l7期电力系统保护与控制Vb1．36NO．172008年9月1日PowerSystemProtectionandControlSep．1，2008基于免疫原理的蚁群算法在配电网恢复中的应用郇嘉嘉，黄少先(华南理工大学，广东广州510640)摘要：对配电网的故障恢复问题进行了描述，提出了结合实际的配电网故障恢复目标函数，并将蚁群优化算法引入其中，用来解决这个复杂的、多目标、多约束的组合优化问题。针对蚁群算法存在的易陷入局部最优和收敛难的问题，引入免疫机制，通过基

2、于抗体浓度的选择机制和多样性策略来提高蚁群的全局搜索能力和停滞现象，并通过配电网恢复的具体实例验证该算法的快速有效性。关键词：配电网；故障恢复；蚁群算法；免疫原理AntcolonyalgorithmbasedonimmuneprincipleforthefaultrestorationofdistributionnetworkHUANJia-jia，HUANGShao—xian(SouthChinaUniversityofTechnology,Guangzhou510640，China)Abstract：T}liSp

3、aperdescribestheproblemofdistributionnetworkfaultrestoration，andadvancestlleobjectfunctionsaccordingtotheactualpowernetwork．Itintroduestheantcolonyalgorithmintothefaultrestorationtotllecombinationaloptimizationproblem．whichiScomplex，multi．objectiveandmulti．cons

4、traint．TheimmuneprincipleisintroducedtoantalgorithminthisPaper，whichovercomesstagnationphenomenainantalgorithmandimprovesthecapabilityofsearchbyusingtheselectionstrategybasedondensityofantibody．Itisprovedafastandeffectivealgorithmaccordingtoapracticalexample．Ke

5、vwords：distributionnetwork；faultrestoration；antcolonyalgorithm；immuneprinciple中图分类号：TM72文献标识码：A文章编号：1674—3415(2008)17-0028—04的仿生启发式优化方法，目前在电力系统的很多组0引言合优化问题研究上都取得了比较理想的效果，如无随着电网建设的升级和加强，电网结构趋于成功优化[引、经济负荷分配【、网架优化【lUj等方面。熟稳定，但也愈加庞大复杂。配电网不可避免受到本文将蚁群算法应用于配电网的故障恢复，充分

6、利故障影响而导致停电，严重危害社会经济的持续发用其搜索能力强，易于发现较好解，对于目标函数展。因此，配电网的故障恢复问题的研究正成为完没有可微甚至连续的要求的优点，针对其收敛慢，善电网建设的一项重要课题。故障恢复是一个非线容易出现停滞而无法搜索到全局最优解的缺陷，引性、多约束的组合优化问题，算法的快速性是其实用入免疫机制进行改进。性的关键。有不少文献提出了多种求解方法，归纳起1配电网的故障恢复问题来可以分为下面3类：①启发式方法，例如禁忌搜索、并行模拟退火算法和遗传算法等⋯；②数学优配电网故障恢复是在隔离故障设备后，

7、根据当化方法，如分支定界法l2】和混合整数优化法L3等；前网络拓扑及潮流分布，在满足相关约束的条件下，③人工智能法，如专家系统、模糊集法和人工神经寻找优化指标综合性能最优的非故障失电区恢复方网络法[4等。随着配网自动化技术的不断发展，处案，通过一系列开关操作，对配电网进行重构的过理配电网络故障的时间越来越短，这就对故障恢复程。因而，恢复供电的主要目标是寻找正确有效的算法提出了实时的要求，启发式方法能较快的给出停电恢复策略，其最终得到的解是一系列开关动作新的构建方案，而且结果容易为调度员所接受J。组合。所以，在配电网故

8、障恢复问题中，采用启发式算法1．1配电网故障恢复的特点具有一定的优势。当配电网元件发生故障且故障元件已被隔离蚁群算法是一种求解组合优化问题的新型通用时，配电网被划分为3个区域：故障区域、正常供维普资讯http://www.cqvip.com郇嘉嘉，等基于免疫原理的蚁群算法在配电网恢复中的应用．29．电区域和非故障停电区域。由于故障区域已被隔离，