基于启发式的配电网重构Memetic算法.docVIP

基于启发式的配电网重构Memetic算法 　　摘 要：提出了一种新的应用于配电网经济性重构的方法。Memetic算法是模拟文化进化，其实质是一种基于种群全局搜索和基于个体局部搜索的结合体。文章结合遗传算法和启发式算法的优点，在Memetic算法的框架下，形成一种非常适用于配电网重构的新算法。Memetic算法本身比遗传算法快得多，在加入启发算法进行局部寻优时，更加加快了寻找群居最优解的速度。文章还提出了清晰明确的不可行解改造方案，进一步改善了算法性能。最后对两个算例进行了计算，得出的结论表明本算法具有求解迅速，性能好，能有效地应用于配电网经济性重构。 　　关键词：Memetic算法；配电网重构；重要性 　　引言 　　配电网系统中包含着少量联络开关以及大量的开断开关。通过关闭联络开关，打开相对应的支路开断开关，使配电网系统在结构上发生变化。配电网重构就是科学地利用这种变化使得配电网在满足辐射状和各负荷点不失电的情况下，平衡负荷、降低网损、提高供电可靠性及改善电压质量。 　　配电网重构是一个大规模、非线性的优化问题，对于该问题的研究已经有了许多成果。主要有：数学优化算法、启发式算法、人工智能算法、混合式算法。其中数学优化法和人工智能算法求解过程耗费的时间较多，而且可能不收敛或者陷入局部最优的缺陷。启发式算法和混合式算法在求解速度上明显加快，寻求的解基本满足工程上要求，