一种多区域动态经济调度方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106339817A(43)申请公布日2017.01.18(21)申请号201610756660.1(22)申请日2016.08.29(71)申请人广东工业大学地址510062广东省广州市越秀区东风东路729号大院(72)发明人李锦焙孟安波(74)专利代理机构北京集佳知识产权代理有限公司11227代理人罗满(51)Int.Cl.G06Q10/06(2012.01)G06Q50/06(2012.01)权利要求书3页说明书13页附图3页(54)发明名称一种多区域动态经济调度方法及系统(57)摘要本发明公开了多区域动态经济调度方法及系统，该方法包括：建立多区域经济调度问题的目标函数；初始化生成初始种群，并计算初始种群的适应度，并将初始种群作为父代种群；利用NW小世界网络模型，得到邻接矩阵；根据邻接矩阵更新父代种群，得到子代种群，并利用适应度函数计算子代种群中粒子的适应度；利用竞争算子比较父代种群和子代种群中对应邻接矩阵划分的各邻域内的粒子的适应度，保留适应度优的粒子作为下一次迭代的父代种群；当达到预设的最大迭代次数，输出多区域经济调度问题的结果；采用NW小世界网络改进差分纵横交叉算法使基本差分进化算法和纵横交叉算法在寻优过程种群多样性丢失缺点得到改善。CN106339817ACN106339817A权利要求书1/3页1.一种基于NW小世界网络差分纵横交叉算法的多区域动态经济调度方法，其特征在于，包括：S1、根据优化目标和约束条件，建立多区域经济调度问题的目标函数；S2、根据机组的出力上下限和联络线最大传输功率，利用NW小世界网络差分纵横交叉算法对目标函数进行初始化，生成初始种群，并计算所述初始种群的适应度，并将所述初始种群作为父代种群；S3、利用NW小世界网络模型，得到邻接矩阵；S4、根据所述邻接矩阵更新父代种群，得到子代种群，并利用适应度函数计算所述子代种群中粒子的适应度；S5、利用竞争算子比较所述父代种群和所述子代种群中对应邻接矩阵划分的各邻域内的粒子的适应度，保留适应度优的粒子作为下一次迭代的父代种群；S6、判断迭代次数是否达到预设的最大迭代次数，若是，输出多区域经济调度问题的结果；若否则返回步骤S3。2.根据权利要求1所述的多区域动态经济调度方法，其特征在于，所述目标函数具体为：其中，fitnessF(Pij,t)为总的燃料费用，F(Pij,t)为第i个区域的第j台发电机的在第t个时段的费用函数，aij,k、bij,k、cij,k、eij,k和fij,k分别是第i个区域的第j台发电机对应第k种燃料的费用系数，N为区域的数量，Mi为第i个区域的发电机数量，Pij,t为第i个区域的第j台发电机在第t个时段所发出的实际功率；为第i个区域的第j台发电机所能发出的最小功率，k为燃料的类型，T为时段数。3.根据权利要求2所述的多区域动态经济调度方法，其特征在于，所述S2包括：根据公式对目标函数进行初始化，生成初始种群；其中，Tir,max为从区域i传输功率到区域r最大功率，Tirt为在第t个时段从区域i通过联络线传输到区域r的功率，为第i个区域的第j台发电机所能发出的最大功率，为第i个区域的第j台发电机所能发出的最小功率，Pij,t为第i个区域的第j台发电机在第t个时段所发出的实际功率，rand(0,1)为一个0～1的随机数。4.根据权利要求3所述的多区域动态经济调度方法，其特征在于，所述S3包括：根据初始小世界网络的度构建NW小世界网络模型，并利用NW小世界网络模型对父代种群中的粒子进行计算，得到邻接矩阵。5.根据权利要求4所述的多区域动态经济调度方法，其特征在于，所述S4包括：S41对邻接矩阵内的粒子进行横向交叉操作，产生第一子代种群，并根据适应度函数计2CN106339817A权利要求书2/3页算第一子代种群的适应度；S42采用竞争算子比较父代种群和第一子代种群的适应度，保留适应度优的粒子作为第二子代种群；S43对第二子代种群通过突变操作产生第三子代种群；S44对第三子代种群中的粒子进行变异操作，产生第四子代种群，并根据适应度函数计算第四子代种群的适应度；S45采用竞争算子比较第三子代种群和第四子代种群的适应度，保留适应度优的粒子作为第五子代种群；S46对第五子代种群进行归一化操作；S47对归一化操作后的第五子代种群进行纵向交叉操作，产生第六子代种群；S48对第六子代种群进行反归一化操作，并根据适应度函数计算反归一化操作后的第六子代种群的适应度，并将第六子代种群作为子代种群进行下一步操作。6.根据权利要求5所述的多区域动态经济调度方法，其特征在于，所述S41包括：对邻接矩阵划分的各邻域内的粒子利用公式进行横向交叉操作，产生第一子代种群；利用适应度函数计算