发明名称 基于改进的自适应遗传算法的独立微网配置优化方法
摘要 本发明涉及一种基于改进的自适应遗传算法的独立微网配置优化方法,设定微电网系统结构,建立微电网的优化配置模型,建立微电网的优化配置模型,在满足微电网系统供电可靠性的前提下,目标使微网综合投资费用最低,用改进的自适应遗传算法进行配置优化,寻求一组最优的电源配置,使费用目标函数的值最小。用改进的自适应遗传算法(IAGA)来解决配置优化问题,IAGA利用神经元函数sigmoid设计出自适应的交叉率和变异率,将群体中适应度值最大个体的交叉率值和变异率值分别提高到某一正数,避免优良个体处于一种停滞状态,过早收敛,使得IAGA跳出局部最优解,寻求全局最优解。
申请公布号 CN104184170B 申请公布日期 2017.01.04
申请号 CN201410342043.8 申请日期 2014.07.18
申请人 国网上海市电力公司;上海电力学院 发明人 杨秀;李成;张美霞;王海波;郭鹏超;邓虹;刘方;徐文丽;时珊珊;刘舒
分类号 H02J3/46(2006.01)I;G06Q10/04(2012.01)I;G06Q50/06(2012.01)I 主分类号 H02J3/46(2006.01)I
代理机构 上海申汇专利代理有限公司 31001 代理人 吴宝根
主权项 一种基于改进的自适应遗传算法的独立微网配置优化方法,其特征在于,具体包括如下步骤:1)设定微电网系统结构:微网系统由风力发电机组、光伏组件、柴油发电机、蓄电池、电负荷和变换器组成,分别建立风机、光伏阵列、柴油发电机和储能装置模型;2)建立微电网的优化配置模型:A:设定目标函数:目标在满足微电网系统供电可靠性的前提下,使微网综合投资费用最低,目标函数如下:<img file="dest_path_image002.GIF" wi="294" he="43" /><img file="dest_path_image004.GIF" wi="211" he="26" />式中:<i>T</i>为运行时间;<i>N</i>为电源的类型数目;<i>x</i>=[<i>x</i><sub>1</sub>,<i>x</i><sub>2</sub>,…,<i>x</i><sub>N</sub>]为决策变量,<i>x<sub>i</sub></i>为第<i>i</i>种电源的数目;<i>C</i><sub>CPi</sub>(<i>t</i>)、<i>C</i><sub>OMi</sub>(<i>t</i>)、<i>C</i><sub>Fi</sub>(<i>t</i>)、<i>C</i><sub>Ei</sub>(<i>t</i>)、<i>C</i><sub>Di</sub>(<i>t</i>)、<i>C</i><sub>Si</sub>(<i>t</i>)分别为<i>t</i>时刻第<i>i</i>种电源的初始投资成本、运行和维护成本、燃料费用、惩罚费用、环保折算费用、发电补贴;B:设定约束条件,分别设定微源功率约束、满足负载供电电源个数约束、蓄电池电量约束和供电可靠性约束;3)用改进的自适应遗传算法进行配置优化:Ⅰ:染色体编码和初始种群的生成:染色体<b><i>x</i></b>=(<i>x</i><sub>1</sub>,<i>x</i><sub>2</sub>,<i>x</i><sub>3</sub>,<i>x</i><sub>4</sub>)<sup>T</sup>的各分量分别表示风机、光伏、蓄电池、柴油发电机的安装容量,对染色体采用二进制编码方式进行编码,对于染色体的每一个基因位,在满足相应的约束条件下,随机产生一个基因,依次逐次进行,即可生成一个染色体,如此重复操作,直至生成所需规模大小的初始群体;Ⅱ:带有自适应罚函数的适应度函数:带有罚函数的适应度函数为eval(<b><i>x</i></b>)=<i>z</i>(<b><i>x</i></b>)<i>p</i>(<b><i>x</i></b>),<i>z</i>(<b><i>x</i></b>)为目标函数转换后最大化函数,通过适应性罚函数来处理约束<i>g<sub>i</sub></i>(<b><i>x</i></b>)≤<i>b<sub>i</sub></i>,<i>i</i>=1,2,…,<i>m</i>的情况,对当代种群<i>P</i>(<i>t</i>)中给定一个个体<i>x</i>情况下,构造自适应罚函数为<img file="dest_path_image006.GIF" wi="206" he="65" />,其中<img file="dest_path_image008.GIF" wi="194" he="30" />,<img file="dest_path_image010.GIF" wi="184" he="32" />,<i>g<sub>i</sub></i>(<b><i>x</i></b>)为第<i>i</i>个约束条件关于<b><i>x</i></b>的函数;<i>b<sub>i</sub></i>为第<i>i</i>个约束条件的上限值;Δ<i>b<sub>i</sub></i>(<b><i>x</i></b>)代表着当前染色体对第<i>i</i>个约束条件的偏离值,Δ<i>b<sub>i</sub></i><sup>max</sup>是当前种群中对第<i>i</i>个约束条件的最大偏离值;<i>a</i>为惩罚因子,可取为(0,1)区间上的值;ε是一个任意小的正数,用于避免罚函数中出现被零除的情况;Ⅲ:选择参与交叉和变异的个体:采用精英选择和轮盘赌选择相结合的方式,选择参与交叉和变异的个体,在选择算子中,先找到当前群体中适应度最高的个体,允许其不经过交叉和变异,直接进入下一代,并替换下一代中群体中适应度最差的个体,将剩余个体按照轮盘赌选择法进行操作;Ⅳ:采用改进改进的自适应遗传算法IAGA的交叉算子和变异算子:IAGA的交叉率<i>P<sub>c</sub></i>和变异率<i>P<sub>m</sub></i>公式,如下:<img file="dest_path_image012.GIF" wi="327" he="120" /><img file="dest_path_image014.GIF" wi="341" he="115" />其中<i>f</i><sub>max</sub>为每一代种群的最大适应度值;<i>f</i><sub>avg</sub>为每一代种群的平均适应度值;<i>f′</i>为要交叉的两个个体中较大的适应度值;<i>f</i>为要变异个体的适应度值,<i>A</i>=9.903438,<i> P<sub>c</sub></i><sub>1</sub>=0.8,<i>P<sub>c</sub></i><sub>2</sub>=0.6,<i>P<sub>m</sub></i><sub>1</sub>=0.04,<i>P<sub>m</sub></i><sub>2</sub>=0.005;Ⅴ:采用最大终止代数的方法确定是否终止迭代过程,寻求一组最优的(<i>x</i><sub>1</sub><i>x</i><sub>2</sub><i>x</i><sub>3</sub><i>x</i><sub>4</sub>),使目标函数的值最小。
地址 200122 上海市浦东新区源深路1122号