第37卷 第22期 电力系统保护与控制 Vol.37 No.22 2009年11月16日 Power System Protection and Control Nov. 16, 2009
基于GIS和改进微分进化算法的农网变电站选址定容
许童羽,孙艳辉
(沈阳农业大学信息与电气工程学院,辽宁 沈阳 110161)
摘要:基于地理信息管理系统将改进微分进化算法引入到变电站优化选址定容求解问题中。利用三个标准的优化算法测试函数对引入惯性加权系数的微分进化改进算法进行了测试,并与标准微分进化算法进行比较。结果证明对不同函数有目的性地调整惯性加权系数F的取值范围可以提高改进算法的搜索效率。在选址模型中考虑了地理因素对投资费用的影响,并综合考虑了农网特点和其所处的复杂地理环境和对变电站选址的影响,使结果更具科学性和可行性。 关键词: 变电站选址;微分进化算法;惯性加权;地理信息系统
Substation locating and sizing in rural power system based on GIS
and modified differential evolution algorithm
XU Tong-yu, SUN Yan-hui
(Shenyang Agricultural University, Shenyang 110161, China)
Abstract: A modified differential evolution (MDE) algorithm is introduced to solve the problems of substation location optimization based on GIS. Numerical study is carried out using three benchmark functions to the introduced inertia scaling factor MDE algorithm, and the result is compared with that of dynamic differential evolution. Analysis results show that the efficiency of modified differential evolution is significantly improved for adjusting the inertia scaling factor F scope purposefully to different function. The model of the problem involving the geographic information, the rural power network characteristic and its located complex geographical environment make the given solution more effective and feasible. Key words: substation location; differential evolution algorithm; inertia scaling fact; GIS 中图分类号: TM715 文献标识码:A 文章编号: 1674-3415(2009)22-0034-06
0 引言
变电站选址和定容是电网规划工作的一个重要环节,其结果将影响到未来电网的网络结构、供电质量和运行经济性。国内外在变电站选址方面已经开展了大量卓有成效的研究。微分进化(DE—differential evolution)是一种实数编码的基于种群进化的全局优化算法。本文是在文献[4]的基础上,提出应用惯性加权系数策略的微分进化改进算法与GIS相结合的农村配电网变电站优化选址方法。应用此方法通过引入在计算中呈线性变化的加权系数,使种群中的个体能更广泛寻优,以加快算法的收敛速度。在计算过程中,本文在变电站选址的数学模型描述中引入地理因素对投资费用的影响因子,结合农网规划地块的地理属性的特点,绕开了不可能建站的区域,综合地考虑农网变电站选
址的特点,使最终规划方案科学可行。
1 DE算法的数学描述与惯性加权系数策略
微分进化算法DE是1995年由Rainer Storn和
Kenneth Price首先提出。DE已被证明在求解过程中具有高效性、收敛性、鲁棒性等优点[5,6] 。它在许多优化问题中都表现出优于自适应模拟退火算法、POS 算法、GA算法的性能。DE利用实数值参数向量作为每一代的种群,它的自参考种群繁殖方案与其他优化算法不同。设待求的问题为
[8]
min f(x),其算法描述如下:
x∈R
n
(1)(初始化)输入进化参数:种群规模NP,交叉概率CR∈[0,1],交叉因子F,自变量的下届Ib和上界ub,随机生成初始种群(0)={X1(0),…,XN(0)},其中
Xi(0)=x1(i)(0),…,xn(i)(0)
{};
(2)(个体评价)计算每个个体Xi(t)的目标值
25, 2007 基于 GIS 和微分进化算法的变电站选址及定容牛卫平, 刘自发, 张建华, 闫景信 ( 华北电力大学电力系统保护与动态安全监控教育部重点实验室, 北京市 ...
改进微分进化算法在变电站选址定容中的应用_专业资料 暂无评价
20 07 200 7年 9月2 5日 Auoai etiPorSytmstmtonofElcrcwe se 基于G S和 微分 进化算法 的变 电站 选址及 定容 I牛卫平 ,刘 自发 ,张建 华 ,闫景 信...
变电站选址定容新模型及其... 5页 20财富值 基于GIS和改进微分进化算法... ...变电站选址及定容优化是电力系统规划工作中的重要环节,变电站的位置直 接影响着...
220kV变电站选址环境检测及... 4人阅读 3页 1.00元 基于GIS与灰色聚类评估...提出了一种参数自适应微分进化算法(PSADE)来解决配电网变电站选址定容问题。根据...
基于GIS和改进微分进化算法... 6页 20财富值 基于混合遗传算法的变电站... ...2010 基于地理信息的变电站选址定容模型与算法陶青松 , 肖 1 峻 , 王笑一 ...
农机化研究 第 2期 农村电网变电站优化规划 一 基于 GSI 和改进混合遗传算 ...路投 线 文献 〔〕3 的算法 中, 在新建站选址定容的 同时没有给 出已有...
基于改进蚁群算法的变电站... 59页 20财富值 变电站选址定容新模型及其... ...杭州市 电力局 ,浙 江省杭 州市300)109 摘要 :出 了一种 变电站 两阶段...
根据农村电网的特点,建立了综合考虑全年网损、电压质量和补偿设备投资的无功优化规划数学模型。应用自适应遗传算法改进了传统遗传算法的遗传算子和终止判据等,提出了一...
热门文档