• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 9
    • 下载费用:30 金币  

    重庆时时彩组三组六怎么买: 基于时间耦合约束的居民用户用电负载调度方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201510102050.5

    申请日:

    2015.03.09

    公开号:

    CN104700162A

    公开日:

    2015.06.10

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06Q 10/04申请日:20150309|||公开
    IPC分类号: G06Q10/04(2012.01)I; G06Q50/06(2012.01)I 主分类号: G06Q10/04
    申请人: 南京理工大学
    发明人: 徐雷; 钱芳; 李千目; 杨余旺; 张小飞; 李亚平
    地址: 210094江苏省南京市玄武区孝陵卫200号
    优先权:
    专利代理机构: 南京理工大学专利中心32203 代理人: 朱显国
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510102050.5

    授权公告号:

    ||||||

    法律状态公告日:

    2018.03.09|||2015.07.08|||2015.06.10

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于时间耦合约束的居民用户用电负载调度方法,步骤为:首先智能配用电网中工作节点收集各物理节点的可用资源;收集用户的任务请求;最后采用基于混合蛙跳算法对智能电网中的资源进行分配;本发明是基于时间耦合约束的高效、可靠的居民用户用电负载调度方法,充分挖掘了智能电网中的可用资源,从用户收益最大化为目标按需分配资源;能够高效利用资源,并保障用户终端的服务质量要求;采用混合蛙跳算法,具有算法模型简单、求解速度快、易于实现等优点。

    权利要求书

    权利要求书
    1.  一种基于时间耦合约束的居民用户用电负载调度方法,其特征在于,包括以下 步骤:
    步骤1、智能配用电网中工作节点收集用户的可用资源;
    步骤2、智能配用电网中工作节点收集用户的任务请求;
    步骤3、智能配用电网中工作节点采用混合蛙跳算法对智能电网中的资源进行分配。

    2.  根据权利要求1所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤1中所述可用资源包括终端用户的用电设备所需电能及用户与用户之间的 约束关系。

    3.  根据权利要求1所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤2中所述任务请求包括用户希望最高的满意度和最少的用电费用。

    4.  根据权利要求1所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤3所述的智能配用电网中工作节点采用混合蛙跳算法对智能电网中的资源 进行分配,具体步骤如下:
    步骤3.1、初始化混合蛙跳算法的参数;
    步骤3.2、随机初始化青蛙种群;
    步骤3.3、将青蛙种群按适应度分为若干子群,对每个个体进行评价;
    步骤3.4、更新每个子群中的最差个体,直到最大子群迭代次数;
    步骤3.5、重复步骤3.3~步骤3.4,直到最大迭代次数,输出最优个体解。

    5.  根据权利要求4所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤3.1中,初始化混合蛙跳算法的参数,具体为:
    初始化下述参数:青蛙种群个体数量N、子群数量k、子群内候选解个数n、最大 子群迭代次数M,最大迭代次数Ng。

    6.  根据权利要求5所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤3.2中,随机初始化青蛙种群,具体为:
    随机产生N个青蛙组成初始种群,青蛙需满足公式(1)和公式(2):
    x i ‾ x i t x i ‾ , ∀ t ∈ T - - - ( 1 ) ]]>
    Σ t ∈ T x i t ≥ Y i - - - ( 2 ) ]]>
    其中,表示用户i在时隙t的用电量,1≤i≤N,xi、分别表示用户i最小 与最大用电水平,Yi表示用户i为完成给定任务总共需要的电能,T表示一天的周 期被分为的时隙集,T=24。

    7.  根据权利要求6所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤3.3中,将青蛙种群按适应度分为若干子群,对每个个体进行评价;具体 为:
    将N只青蛙按适应度降序排列成k个子群:第一只青蛙进入第一个子群,第二只青 蛙进入第二个子群,第k个青蛙进入第k个子群,第k+1个候选解又进入第1子群,第 k+2个青蛙进入第2子群,依次重复直到N个青蛙分配完毕;对个体的评价按公式(3) 进行:
    f ( x i ) = max W i ( x i ; p ) = max [ Σ t ∈ T ( U i t ( x i t ) - p t x i t ) ] - - - ( 3 ) ]]>
    其中,每只青蛙的向量表示该优化问题的一个候选解;设第i只青蛙表示为 表示用户i在时隙t的用电量;xi表示用户i,1≤i≤N,p表示 电价向量,Wi(xi;p)表示用户i一天的收益,T表示一天的周期被分为的时隙集,T=24, 表示效用函数:用户i在时隙t的用电满意度,pt为实时电价,则为用户i在 时隙t的电费。

    8.  根据权利要求7所述的基于时间耦合约束的居民用户用电负载调度方法,其特 征在于,步骤3.4中,所述的更新每个子群中的最差个体,直到最大子群迭代次数;具 体为:
    更新每个子群中适应度最差的青蛙,即按照式(4)所示的搜索策略:
    X'=Xw+R×(Xb-Xw)           (4)
    其中,Xb为一个子群中适应度最好的候选解,Xw为一个子群中适应度最差的候选 解,X'为式(4)产生的新解,R是0到1的随机数;
    如果X'适应度优于Xw,则Xw=X';否则,式(4)中用全局最优解替代Xb,重 复执行搜索策略,若X'适应度仍然不能优于Xw,则从整个种群中随机产生一个新候选 解取代Xw;重复上述步骤,到搜索次数大于设定的最大子群内部搜索次数时终止。

    说明书

    说明书基于时间耦合约束的居民用户用电负载调度方法
    技术领域
    本发明属于计算机网络技术领域,特别是一种基于时间耦合约束的用户用电负载调 度方法。
    背景技术
    电力网络是一个大型的互联的基础设施,负责把电能从发电站输送到千家万户。为 了应对传统能源短缺和传统电网的弊病,智能电网应运而生,已成为当前国际国内新技 术和新产业的热点。在过去的几十年间,虽然信息技术和控制技术发生了很大的变化, 但日渐老化的电力网络并没有跟上技术变革的步伐。作为新一代的电力网络,智能电网 以自动化的方式应用信息与通信技术,实现灵活、可靠、有效、安全、经济与环境友好 的目标。配用电网是智能电网的咽喉,保证智能配用电网中实时可靠的信息接入与合理 优化的负载调度也是建设我国“坚强智能电网”的基石。需求侧响应是在未来智能电网 的一个重要组成部分,它具有响应快,排放少,成本低等优点。能够降低系统高峰期电 价、减少电价波动风险、优化资源配置和保证市场稳定运行,对电力工业和经济发展以 及环保等方面都有着重要的战略作用。来自智能电表的抄表数据将会多达数以万计的太 字节,这对于智能电网通信网络收集、传输和存储如此大规模的数据带来了巨大的挑战。 亟需先进的无线通信技术,如认知无线电技术,以保证抄表数据实时可靠的传输。随着 目前智能电网的进一步推进,由于其整合了高级的信息、控制及通信技术,为用户侧响 应措施中实时电价的实施奠定了技术基础。智能电网采用即插即用的简化互联方式可以 实现家庭储能装置与电网之间的无缝衔接。而家庭端等储能设备的广泛使用,也给未来 实时电价下的用户端设备调度带来新挑战。另一方面,在未来的几十年里,用户的用电 量还将继续增长。此外,电动汽车的广泛应用还可能使得电能需求量翻倍,合理的负载 调度迫在眉睫。
    中国发明专利CN201210431915.9公开了一种基于无线传感器网络的智能电网负 载动态控制和分析方法,包括以下步骤:通信网络分析:根据负载的周期性传输的数据 结合实时采集的数据,对智能电网的通信网络性能进行分析,获取当前影响智能电网性 能的要素的性能;动态负载分析和控制模型建立:根据获取负载的信息和通信网络的性 能,建立相应的动态负载分析和控制模型,对负载的当前数据和所存储的历史数据加以 分析,预测负载未来的用电状况;负载处理:基于所述动态负载分析和控制模型预测的 结果,对负载的用电调配进行优化控制。但是该方法只是进行了动态负载分析,没有考 虑时间耦合约束可能对系统造成的影响。
    发明内容
    本发明的目的在于提供一种高效、可靠的基于时间耦合约束的居民用户用电负载调 度方法,从计算资源和网络带宽资源两个维度动态按需分配资源,以充分挖掘智能配用 电网中可用的硬件和软件资源。
    实现本发明目的的技术解决方案为:一种基于时间耦合约束的居民用户用电负载调 度方法,包括以下步骤:
    步骤1、智能配用电网中工作节点收集用户的可用资源;
    步骤2、智能配用电网中工作节点收集用户的任务请求;
    步骤3、智能配用电网中工作节点采用混合蛙跳算法对智能电网中的资源进行分配。
    本发明与现有技术相比,其显著优点为:(1)本发明的基于时间耦合约束的居民用 户用电负载调度方法进行资源分配,同时考虑了用户之间的博弈关系以及时间耦合的约 束,有效的转移高峰负载和降低峰均比,并能在多个用户的情况下应用,能满足基于时 间耦合约束的居民用户用电负载调度要求;(2)本发明在解决基于时间耦合约束的居民 用电负载调度问题上,采用了混合蛙跳算法,有算法模型简单、求解速度快、易于实现 等优点;(3)本发明基于时间耦合约束的居民用电负载调度内能得到全局最优解,为保 障所有终端用户收益最大化提供技术支持。
    附图说明
    图1为本发明基于时间耦合约束的居民用户用电负载调度方法的流程图。
    图2为本发明基于时间耦合约束的居民用户用电负载调度方法示意图。
    图3为本发明基于混合蛙跳算法的资源分配方法流程图。
    具体实施方式
    下面结合附图及具体实施例对本发明作进一步详细说明。
    结合图1,一种基于时间耦合约束的居民用户用电负载调度方法,包括以下步骤:
    步骤1、智能配用电网中工作节点收集用户的可用资源;所述可用资源包括终端用 户的用电设备所需电能及用户与用户之间的约束关系;
    步骤2、智能配用电网中工作节点收集用户的任务请求;所述任务请求为用户希望 最高的满意度及最少的用电费用;
    步骤3、智能配用电网中工作节点采用混合蛙跳算法对智能电网中的资源进行分配; 结合图3,具体步骤为:
    步骤3.1、初始化混合蛙跳算法的参数;初始化下述参数:青蛙种群个体数量N、 子群数量k、子群内候选解个数n、最大子群迭代次数M,最大迭代次数Ng。
    步骤3.2、随机初始化青蛙种群;具体为:
    随机产生N个青蛙组成初始种群,青蛙需满足公式(1)和公式(2):
    x i ‾ x i t x i ‾ , ∀ t ∈ T - - - ( 1 ) ]]>
    Σ t ∈ T x i t ≥ Y i - - - ( 2 ) ]]>
    其中,表示用户i在时隙t的用电量,1≤i≤N,xi、分别表示用户i最小与最 大用电水平,Yi表示用户i为完成给定任务总共需要的电能,T表示一天的周期被分为 的时隙集,T=24。
    步骤3.3、将青蛙种群按适应度分为若干子群,记录全局最优解;具体为:
    将N只青蛙按适应度降序排列成k个子群,第一只青蛙进入第一个子群,第二只青 蛙进入第二个子群,第k个青蛙进入第k个子群,第k+1个候选解又进入第1子群,第 k+2个青蛙进入第2子群,依次重复直到N个青蛙分配完毕;对个体的评价按公式(3) 进行:
    f ( x i ) = max W i ( x i ; p ) = max [ Σ t ∈ T ( U i t ( x i t ) - p t x i t ) ] - - - ( 3 ) ]]>
    其中,每只青蛙的向量表示该优化问题的一个候选解;设第i只青蛙表示为 其中表示用户i在时隙t的用电量;xi表示用户i,1≤i≤N,p 表示电价向量,Wi(xi;p)表示用户i一天的收益,T表示一天的周期被分为的时隙集, T=24,表示效用函数:用户i在时隙t的用电满意度,pt为实时电价,则为 用户i在时隙t的电费。
    步骤3.4、更新每个子群中的最差个体,直到最大子群迭代次数;具体为:
    更新每个子群中适应度最差的青蛙,即按照式(4)所示的搜索策略:
    X'=Xw+R×(Xb-Xw)     (4)
    其中,Xb为一个子群中适应度最好的候选解,Xw为一个子群中适应度最差的候选 解,X'为式(4)产生的新解,R是0到1的随机数;
    如果X'适应度优于Xw,则Xw=X';否则,式(4)中用全局最优解替代Xb,重 复执行搜索策略,若仍没有改进,即X'适应度仍然不能优于Xw,则从整个种群中随机 产生一个新候选解取代Xw;重复上述步骤,到搜索次数大于设定的最大子群内部搜索 次数时终止。
    步骤3.5、重复步骤3.3~步骤3.4,直到最大迭代次数,输出最优个体解。
    下面结合具体实施例对本发明做进一步说明。
    实施例1
    结合图1、图2,本实施例采用混合蛙跳算法对智能电网中的资源进行负载调度, 步骤如下:
    步骤1、智能配用电网中工作节点收集用户的用电设备所需电能及用户与用户之间 的约束关系;
    所述智能配用电网中有16个工作节点,用户的用电设备包括电动汽车、洗衣机、 烘干机等不需要全天用电的家用电器;电动汽车需要16kWh的电能以保证第二天40英 里的行程;用户与用户之间的约束关系体现在用户侧的负荷选择需要根据配电侧发布的 实时电价,而配电侧需要根据接收到的用户侧负荷信息设定电价。为便于说明,考虑简 单的由1个供电商和3个用户组成的智能配用电网,对于更多的用户也能得到类似的结 果;
    步骤2、智能配用电网中工作节点收集用户的任务请求;
    智能配用电网中工作节点收集用户的任务请求,所述任务请求包括用户希望最高的 满意度和最少的用电费用;用户i在时隙t的满意度函数 U i t ( x i t ) = - ( x i t - y i t ) 2 , x i t y i t 0 , x i t ≥ y i t , ]]>其 中,是该用户在时隙t的目标电能需求量;电价函数p(t)=(t+1)2/2;
    步骤3、智能配用电网中工作节点采用混合蛙跳算法对智能电网中的资源进行分配; 结合图3,混合蛙跳算法步骤如下:
    第一步、初始化参数,青蛙种群个体数量N=300、子群数量k=30、子群内候选解 个数n=10、最大子群迭代次数M=10,最大迭代次数Ng=100;
    第二步、随机产生个体,并对每个个体进行评估、排序,找出全局最优解;对个体 的评估按公式(3)进行;
    第三步、更新每个子群中的最差个体,直到最大子群迭代次数;对最差个体的更新 按公式(4)进行;
    第四步,重复第二步和第三步,直到最大迭代次数,输出最优个体解。
    综上所述,本发明是基于时间耦合约束的高效、可靠的用电负载调度方法,以充分 挖掘智能电网中的资源,从多个维度以使每个用户收益最大化为目标按需分配资源;在 解决基于时间耦合约束的居民用电负载调度问题上,采用混合蛙跳算法,具有算法模型 简单、求解速度快、易于实现等优点。

    关 键 词:
    基于 时间 耦合 约束 居民 用户 用电 负载 调度 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:基于时间耦合约束的居民用户用电负载调度方法.pdf
    链接地址://www.4mum.com.cn/p-5890380.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03