蚁群算法在配电网重构中的应用 5.docx

蚁群算法在配电网重构中的应用摘要近几年科技迅速发展，使用智能算法在配电网中得到了极大的应用，例如粒子群算法、遗传算法、禁忌搜索算法、蚁群算法等都可以很好的解决问题，但是由于传统意义上的蚁群算法应用实例比较少，为了得到最佳解决方案需要花费大量的时间，并且计算过程复杂，现在多位学者对传统意义上的蚁群算法进行优化，从而改变现状，使蚁群算法得到应用。关键词：蚁群算法遗传算法配电网重构配电网网络重构信息素配电网络分布式电源无功优化多目标优化配电网规划目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc5635627"蚁群算法在配电网重构中的应用PAGEREF_Toc5635627\h1HYPERLINK\l"_Toc5635628"摘要PAGEREF_Toc5635628\h1HYPERLINK\l"_Toc5635629"1引言PAGEREF_Toc5635629\h2HYPERLINK\l"_Toc5635630"2蚁群算法PAGEREF_Toc5635630\h2HYPERLINK\l"_Toc5635631"2.1蚁群算法的起源PAGEREF_Toc5635631\h2HYPERLINK\l"_Toc5635632"2.2蚁群算法的基本思路PAGEREF_Toc5635632\h3HYPERLINK\l"_Toc5635633"2.3蚁群算法的特点PAGEREF_Toc5635633\h3HYPERLINK\l"_Toc5635634"3蚁群算法和配电网重构的结合PAGEREF_Toc5635634\h4HYPERLINK\l"_Toc5635635"3.1配电网重构PAGEREF_Toc5635635\h4HYPERLINK\l"_Toc5635636"3.2用蚁群算法的应用PAGEREF_Toc5635636\h4HYPERLINK\l"_Toc5635637"3.3对蚁群算法的改进PAGEREF_Toc5635637\h7HYPERLINK\l"_Toc5635638"3.4仿真PAGEREF_Toc5635638\h9HYPERLINK\l"_Toc5635639"3.5算例PAGEREF_Toc5635639\h10HYPERLINK\l"_Toc5635640"4配电网重构的意义PAGEREF_Toc5635640\h15HYPERLINK\l"_Toc5635641"结论PAGEREF_Toc5635641\h17HYPERLINK\l"_Toc5635642"引用PAGEREF_Toc5635642\h181引言近几年科技迅速发展，使用智能算法在配电网中得到了极大的应用，例如粒子群算法、遗传算法、禁忌搜索算法、蚁群算法等都可以很好的解决问题，但是由于传统意义上的蚁群算法应用实例比较少，为了得到最佳解决方案需要花费大量的时间，并且计算过程复杂，现在多位学者对传统意义上的蚁群算法进行优化，让蚁群算法大范围的应用，改善当前的状况。2蚁群算法2.1蚁群算法的起源在上世纪九十年代初期，一篇论文出现了一种特殊的计算方法，它是MarcoDorig再观察了蚂蚁的各种行为，尤其是在寻找食物的时候的行为之后想出了的类似优化蚂蚁进食顺序那样的一种计算方法，被命名为蚁群算法。蚁群算法可以说是一种在整体算法中不断优化的进化算法，它具有很多优点，如启发式搜索，信息的正负反馈，分布式计算等特性。Ant系统或蚁群系统最初由意大利学者MarcoDorig和其他人在20世纪90年代提出。他们观察了蚂蚁的生命状态。在研究蚂蚁喂食的过程中，他们发现蚂蚁的行为相对单一，可是纵观整个蚁群系统，可以很清晰的看出他们的行为都是十分有秩序，十分明确。一个简单的例子：蚂蚁无论在什么样的环境之下总是能够快输准确的确定最便捷的寻食途径。这其中的原因很简单，就是它们可以利用自身头顶上的两根触须进行两者之间的信息交流与传递，这大大提高了办事效率。而经过进一步的研究分析，蚂蚁们是通过分泌一种信息素来