基于分布式并行遗传算法的电力系统无功优化.pdfVIP

维普资讯 2008年 1月 北 京 航 空 航 天 大 学 学 报 January 2008 第34卷 第l期 JournalofBeijingUniversityofAeronauticsandAstronautics Vo1．34 No．1 基于分布式并行遗传算法的电力系统无功优化 刘科研 李运华 盛万兴 (北京航空航天大学 自动化科学与 电气工程学院 ，北京 100083) (中国电力科学研究院 ，北京 ，100085) 摘 要 ：针对传统遗传算法寻优质量差 、计算时间长的问题 ，提 出了基于计算机集群 的一种新的分布式并行遗传算法解决电力系统无功优化 问题．采用遗传模拟退火算法和分布 式并行计算 MPI(MessagePassingInterface)技术，实现多进程 的分布式集群计算．该算法通过 个体迁移策略来协调优化各个子种群 ，使用计算效率来判断计算负载状态，采用动态种群来进 一 ～～一一一一一～ 行负载平衡．通过运用标准测试箅例 IEEE14节点和一个 实际电力系统的无功优化计算 ，结果 表 明这种算法具有很高 的稳定性，有较好 的并行效率，适合求解大规模 电力系统的无功优化 问 题． 关 键 词：集群计算；并行遗传算法；动态种群 ；负载均衡；个体迁移 中图分类号 ：TM74 文献标识码：A 文 章 编 号 ：100l一5965(2008)O1—0027—04 ～一～一一一一 电力系统无功优化属于多约束非线性组合优 大量的研究工作 ，已有许多种方法用于无功优化 化范畴 ，是指系统在一定运行方式下，使解 向量满 的求解 中． 足各种约束条件 ，达到有功 网损 、电压质量和无功 遗传算法是一种始于 70年代 的全局优化算 补偿容量等预定 目标综合最佳 的优化 问题…．迄 法 ，已被广泛地用来求解工程和科 学领域 中的问 今为止 ，国内外学者对 电力系统无功优化进行了 题．遗传算法 目前被用于电力系统无功优化求解， 收稿 日期 ：2006～12～29 基金项 目：国家重点基础研究发展计划‘资助项 目(G1998030405) 作者简介：刘科研(1978一)，男 ，河南郑州人 ，博士生 ，liukeyan@asee．buaa．edu．en 28 北 京 航 空 航 天 大 学 学 报 2008年 但随着求解问题的复杂性及难度的增加，使得遗 式中， ， … 分别为发电机节点 i的电 传算法面临着以下问题：①求解、搜索时间长，不 压及上下限；C ，C i ，C 分别为无功补偿节点 能满足在线要求；②由于搜索解的随机性，优化解 i的补偿容量及上下限；Ti ，Ti 。 ，Ti 分别为可 的平均搜索质量不高；③遗传算法“早熟”问题， 调变压器的变比及上下限．S ，S ，S。分别为变压 尤其在在处理多极点问题时，搜索过程滞留在局 器支路集合、补偿电容节点集合和发电机节点集 部最优解，不能达到全局最优解．鉴于以上问题， 合． 并行遗传算法PGA(Parallel Genetic Algorithm)成 状态变量的约束条件为 为一种解决上述问题的方式． min ≤ ≤