基于多种群蚁群算法的变压器故障检测次序寻优方法研究.pdfVIP

第 30卷第 1期 徐州师范大学学报 (自然科学版) VoL3O。NO．1 2012年 3月 JournalofXuzhouNormalUniversity(NaturalScienceEdition) M ar．，2O12 基于多种群蚁群算法的变压器故障 检测次序寻优方法研究 崔 霞，魏鲁原 (徐州师范大学 电气工程及 自动化学院，江苏 徐州 221116) 摘要 ：针对传统变压器故障检测次序的不足，在研究变压器故障树分析方法 的基础上 ，提出了一种基于多种群蚁群 算法的变压器故障检测次序寻优方法．首先给出了多种群蚁群算法的原理和模型；然后利用蚁群算法的全局优化 和启发式寻优 的特点 ，对变压器故障检测次序进行优化 ；最后 ，以分接开关故障树为例验证 了多种群蚁群算法在变 压器故 障检测次序寻优中的可行性和有效性． 关键词 ：变压器 ；检测次序 ；蚁群算法 中图分类号：TM407 文献标识码 ：A 文章编号 2012)01—0048—05 Studyon transformerfaulttestsequenceoptimization basedon themultigroupantcolonyalgorithm Cuixia．WeiLuyuan (SchoolofElectricalEngineering Automation，XuzhouNormalUniversity，Xuzhou221116，Jiangsu，China) Abstract：InordertOimprovethetraditionalpowertransformerfaulttestsequence，apowertransformerfaulttest sequencemodelbasedonantcolonyalgorithm isproposedbystudyoffaulttreeanalysis．Firstly，themulti-colony antalgorithm suitableforfaulttreesearchisproposed．Secondly，thepowertransformerfaulttestpathisoptimized withglobaloptimizationandheuristicoptimalofantcolonyalgorithm．Lastly，basedonantcolonyalgorithm ，the simulatedexperimentfortransformertap—changerfaultdiagnosisisgiven．Thesimulationshowsthatthismethodis feasibleandeffective． Keywords：transformer；testsequence；antcolonyalgorithm 1990年代 ，意大利学者 Dorigo等人从生物进化 的机制中受到启发 ，通过模拟 自然界蚂蚁觅食 的行为， 提出一种新型的模拟进化算法——蚁群算法．用该方法求解 TSP问题、QAP问题和job-shop调度问题，取 得 了较好 的试验结果．目前 ，该算法己被大量应用于数据分析 、机器人协作问题求解 、电力、通信 、水利 、采矿、 化工、建筑 、交通等领域口 ]．研究证明，蚁群算法在求解复杂优化问题 (特别是离散优化问题)方面有一定 的 优势 ，是一种有发展前景的算法，而且它已成为群智能理论研究领域的一种主要算法． 在变压器故障检测过程中，一种检测方法能检测几种故障类型，一种故障类型也可采用几种检测方法． 用蚁群算法实现故障搜寻时，可以把不同的检测方法与蚁群的多种类对应起来．我们可以把每种检测方法看 做蚂蚁的一个种群 ，每个种群可以是不同能力 、不 同大小的蚂蚁．每个种群的蚂蚁象单个蚁群一样工作 ，仅仅 在一定的时间间隔后交换信息，这样就对同样多蚂蚁组成的单个蚁