CN114154685A - 智能电网中电能数据调度方法 - Google Patents
智能电网中电能数据调度方法 Download PDFInfo
- Publication number
- CN114154685A CN114154685A CN202111350671.7A CN202111350671A CN114154685A CN 114154685 A CN114154685 A CN 114154685A CN 202111350671 A CN202111350671 A CN 202111350671A CN 114154685 A CN114154685 A CN 114154685A
- Authority
- CN
- China
- Prior art keywords
- data
- node
- link
- weight
- neural network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims abstract description 22
- 239000003016 pheromone Substances 0.000 claims abstract description 21
- 230000007704 transition Effects 0.000 claims abstract description 7
- 230000006855 networking Effects 0.000 claims abstract description 4
- 238000013528 artificial neural network Methods 0.000 claims description 30
- 238000012549 training Methods 0.000 claims description 25
- 230000004927 fusion Effects 0.000 claims description 17
- 230000002787 reinforcement Effects 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 6
- 241000257303 Hymenoptera Species 0.000 claims description 5
- 238000004891 communication Methods 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 5
- ORILYTVJVMAKLC-UHFFFAOYSA-N Adamantane Natural products C1C(C2)CC3CC1CC2C3 ORILYTVJVMAKLC-UHFFFAOYSA-N 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- Biomedical Technology (AREA)
- General Business, Economics & Management (AREA)
- Molecular Biology (AREA)
- Tourism & Hospitality (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
智能电网中电能数据调度方法,解决如何在降低数据包传输时间的同时,达到稳定传输的问题,属于信息通信领域。本发明包括:步骤一、确定智能电网中数据包的集合和数据服务器,组成数据包搜索集合;步骤二、每个数据服务器作为一个节点,两个节点之间包括C个物理信道,确定链路的影响因子K:K=a(1‑A)+(1‑a)Ω,0≤a≤1,A表示链路状态的中断概率;Ω表示链路状态的可用时长因子;a表示权重;步骤三、基于任务搜索集合利用蚁群算法确定最优路径,蚁群算法中的两个节点间的转移概率由可靠性因子确定,信息素由可靠因子更新;步骤四、根据最优路径进行组网传输数据包。
Description
技术领域
本发明涉及一种智能电网中电能数据调度方法,属于信息通信领域。
背景技术
电网电能质量的优劣是电网正常运行的重要标志。电能质量数据涉及的指标数据种类多,且采集这些指标数据频率不一;现有电能质量数据采集***以各单位进行数据收集,但各单位数据互相隔绝,造成“信息孤岛”,使得数据不能得到很好的利用。为了能更好地评估电能质量问题,增强用电效率,改善电能质量,进一步汇集各单位电能质量数据很有必要。在电网环境里,采集的各种历史电能质量指标数据以数据包的形式存储、发送,在面临多批次任务时,大量数据发送到数据服务器时,可能会造成处理延迟,单点故障等等。如果对其进行合理的调度,既可以缩短任务整体处理的时间,也能减轻服务器处理负担。
发明内容
针对如何在降低数据包传输时间的同时,达到稳定传输的问题,本发明提供一种智能电网中电能数据调度方法。
本发明的一种智能电网中电能数据调度方法,所述方法包括:
步骤一、确定智能电网中数据包的集合和数据服务器,组成数据包搜索集合;
步骤二、每个数据服务器作为一个节点,两个节点之间包括C个物理信道,确定链路的影响因子K:
K=a(1-A)+(1-a)Ω,0≤a≤1
A表示链路状态的中断概率;
Ω表示链路状态的可用时长因子;
a表示权重;
步骤三、基于任务搜索集合利用蚁群算法确定最优路径,蚁群算法中的两个节点间的转移概率由可靠性因子确定,信息素由可靠因子更新;
步骤四、根据最优路径进行组网传输数据包。
作为优选,所述步骤三中,
t时刻蚂蚁k由节点i到节点j的转移概率可以表示为:
式中,τi,j(t)表示节点i与节点j的链路上的信息素浓度,表示节点i与节点j的链路信息启发函数,α表示数据包传输链路上残留信息素对数据包传输的重要性,β表示数据包传输链路上启发式信息对数据包传输的重要性;χ表示数据包传输链路上影响因子K的重要性;Ni表示蚂蚁下一步允许的节点;Ki,j(t)表示节点i与节点j的链路的影响因子函数;
信息素浓度的更新方式为:
τi,j(t+1)=(1-δ)·τi,j(t)+Q/Ki,j(t)
1-δ表示信息素残留因子,Q表示信息素强度。
P(Mc)表示第c条信道为空闲状态的概率。
pc表示第c条信道的可用时长。
作为优选,权重a通过权重深度强化学习模型获取,权重深度强化学习模型的输入为链路状态的中断概率A和链路状态的可用时长因子Ω,输出为权重a。
作为优选,所述权重深度强化学习模型包括1号深度神经网络、2号深度神经网络和融合层;
每个节点的链路状态的中断概率A和链路状态的可用时长因子Ω的历史数据组成训练集中输入数据,对应的权重a对应为训练集中输出数据;
训练集的输入数据同时输入至1号深度神经网络和2号深度神经网络,
1号深度神经网络和2号深度神经网络的输出同时输入到融合层,融合层输出训练集的权重a;
利用训练集训练过程中,1号深度神经网络、2号深度神经网络和融合层可采用不同的损失函数进行优化,完成训练后,获得权重深度强化学习模型。
本发明的有益效果,本发明针对数据包的集合和数据服务器组成的数据包搜索集合,利用蚁群优化算法的实现多任务调度,降低整体传输时间,其中考虑的信道的稳定性,防止不会中断,实现数据包并行稳定传输,且实现接收服务器的负载均衡。
附图说明
图1为本发明的原理示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
下面结合附图和具体实施例对本发明作进一步说明,但不作为本发明的限定。
现有的电能质量数据调度采用多源节点数据服务器轮询发送数据包到目的节点数据服务器。其特点是:调度器获取当前数据服务器上的数据包,将数据包按序依次发给目的数据服务器。由于接收节点单一,导致入库效率较低。
本实施方式的本发明的一种智能电网中电能数据调度方法,以电能质量数据为研究对象,设计面向电能质量数据传输的蚁群优化算法。实现单源点数据服务器的数据包动态分配到不同目的节点数据服务器,,本实施方式方法包括:
步骤一、确定智能电网中数据包的集合Task和数据服务器M,将Task与M做笛卡尔积运算,组成数据包搜索集合K;步骤二、每个数据服务器作为一个节点,两个节点之间包括C个物理信道,确定链路的影响因子K:
K=a(1-A)+(1-a)Ω,0≤a≤1
A表示链路状态的中断概率;
Ω表示链路状态的可用时长因子;
a表示权重;
链路状态的中断概率A可根据信道的“通”的持续时长均值和“断”的持续时长均值确定;
P(Mc)表示第c条信道为空闲状态的概率。
pc表示第c条信道的可用时长。
步骤三、基于任务搜索集合利用蚁群算法确定最优路径,蚁群算法中的两个节点间的转移概率由可靠性因子确定,信息素由可靠因子更新;t时刻蚂蚁k由节点i到节点j的转移概率可以表示为:
式中,τi,j(t)表示节点i与节点j的链路上的信息素浓度,表示节点i与节点j的链路信息启发函数,α表示数据包传输链路上残留信息素对数据包传输的重要性,β表示数据包传输链路上启发式信息对数据包传输的重要性;χ表示数据包传输链路上影响因子K的重要性;Ni表示蚂蚁下一步允许的节点;Ki,j(t)表示节点i与节点j的链路的影响因子函数;
信息素浓度的更新方式为:
τi,j(t+1)=(1-δ)·τi,j(t)+Q/Ki,j(t)
1-δ表示信息素残留因子,Q表示信息素强度。
步骤四、根据最优路径进行组网传输数据包。
本实施方式蚁群算法来源于蚂蚁寻找食物过程中发现路径的行为。该方法经常被用于解决NP问题的优化求解,如旅行商问题,生产调度,路径规划等组合优化问题。
本实施方式将待传输数据包与目的节点数据服务器进行组合形成数据包搜索集合作为任务搜索集合,随机设置蚂蚁的初始节点,将包含源节点数据服务器的数据包-目的节点数据服务器的映射关系从任务搜索集中删除,然后计算下次允许访问的各个节点转移概率,依照转移概率随机访问下一节点,并从搜索集中删除包含下一节点的所有源节点数据服务器的数据包-目的节点数据服务器的映射关系,重复搜索过程。当蚂蚁没有任何节点可以访问时(即数据包搜索集合为空),结束这只蚂蚁本次搜索,得到一条搜索路径。比较所有蚂蚁本次迭代中的路径选择最优路径,调整信息素,记录该选择为当前最优解。根据调整后的信息素和启发式信息进行下一次搜索,直到迭代完成。从中选出全局最优解作为最优路径输出。
本实施方式中权重a可通过权重深度强化学习模型获取,权重深度强化学习模型的输入为链路状态的中断概率A和链路状态的可用时长因子Ω,输出为权重a。
权重深度强化学习模型包括1号深度神经网络、2号深度神经网络和融合层;
每个节点的链路状态的中断概率A和链路状态的可用时长因子Ω的历史数据组成训练集中输入数据,对应的权重a对应为训练集中输出数据;
训练集的输入数据同时输入至1号深度神经网络和2号深度神经网络,
1号深度神经网络和2号深度神经网络的输出同时输入到融合层,融合层输出训练集的权重a;
利用训练集训练过程中,1号深度神经网络、2号深度神经网络和融合层可采用不同的损失函数进行优化,完成训练后,获得权重深度强化学习模型。训练过程:
训练集的输入为:X:(xt-1,xt,xt+1)m,训练集的输出为Y:(yt-1,yt,yt+1)m;下标t表示时刻;
1号深度神经网络参数为θ1,2号深度神经网络参数为θ2;
一、对1号深度神经网络前向计算:Y1=f1(X;θ1),其中Y1表示1号深度神经网络输出结果
参数优化:θ'1=Adam(L(θ1))
二、2号深度神经网络前向计算:
Y2=f2(X;θ2),其中Y'表示2号深度神经网络输出结果;
参数优化:θ'2=Adam(L(θ2))
三、融合层参数学习
Y1=f1(X;θ1)
Y2=fEDSR(X;θ2)
融合层进行各网络输出结果融合:Y3=f2(Y1,Y2;θ3),其中θ3表示融合层参数;
融合层参数更新:θ'3=Adam(L(θ3));
完成训练。
本实施方式可根据需求采用不同的损失函数进行优化,得到性能更好的模型。
虽然在本文中参照了特定的实施方式来描述本发明,但是应该理解的是,这些实施例仅仅是本发明的原理和应用的示例。因此应该理解的是,可以对示例性的实施例进行许多修改,并且可以设计出其他的布置,只要不偏离所附权利要求所限定的本发明的精神和范围。应该理解的是,可以通过不同于原始权利要求所描述的方式来结合不同的从属权利要求和本文中所述的特征。还可以理解的是,结合单独实施例所描述的特征可以使用在其他所述实施例中。
Claims (6)
1.智能电网中电能数据调度方法,其特征在于,所述方法包括:
步骤一、确定智能电网中数据包的集合和数据服务器,组成数据包搜索集合;
步骤二、每个数据服务器作为一个节点,两个节点之间包括C个物理信道,确定链路的影响因子K:
K=a(1-A)+(1-a)Ω,0≤a≤1
A表示链路状态的中断概率;
Ω表示链路状态的可用时长因子;
a表示权重;
步骤三、基于任务搜索集合利用蚁群算法确定最优路径,蚁群算法中的两个节点间的转移概率由可靠性因子确定,信息素由可靠因子更新;
步骤四、根据最优路径进行组网传输数据包。
5.根据权利要求4所述的智能电网中电能数据调度方法,其特征在于,权重a通过权重深度强化学习模型获取,权重深度强化学习模型的输入为链路状态的中断概率A和链路状态的可用时长因子Ω,输出为权重a。
6.根据权利要求5所述的智能电网中电能数据调度方法,其特征在于,所述权重深度强化学习模型包括1号深度神经网络、2号深度神经网络和融合层;
每个节点的链路状态的中断概率A和链路状态的可用时长因子Ω的历史数据组成训练集中输入数据,对应的权重a对应为训练集中输出数据;
训练集的输入数据同时输入至1号深度神经网络和2号深度神经网络,
1号深度神经网络和2号深度神经网络的输出同时输入到融合层,融合层输出训练集的权重a;
利用训练集训练过程中,1号深度神经网络、2号深度神经网络和融合层可采用不同的损失函数进行优化,完成训练后,获得权重深度强化学习模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111350671.7A CN114154685A (zh) | 2021-11-15 | 2021-11-15 | 智能电网中电能数据调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111350671.7A CN114154685A (zh) | 2021-11-15 | 2021-11-15 | 智能电网中电能数据调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114154685A true CN114154685A (zh) | 2022-03-08 |
Family
ID=80456402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111350671.7A Pending CN114154685A (zh) | 2021-11-15 | 2021-11-15 | 智能电网中电能数据调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114154685A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115118728A (zh) * | 2022-06-21 | 2022-09-27 | 福州大学 | 基于蚁群算法的边缘负载均衡任务调度方法 |
CN116169726A (zh) * | 2022-12-16 | 2023-05-26 | 盛东如东海上风力发电有限责任公司 | 基于能源路由器的海上风电集群调度优化方法和装置 |
-
2021
- 2021-11-15 CN CN202111350671.7A patent/CN114154685A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115118728A (zh) * | 2022-06-21 | 2022-09-27 | 福州大学 | 基于蚁群算法的边缘负载均衡任务调度方法 |
CN115118728B (zh) * | 2022-06-21 | 2024-01-19 | 福州大学 | 基于蚁群算法的边缘负载均衡任务调度方法 |
CN116169726A (zh) * | 2022-12-16 | 2023-05-26 | 盛东如东海上风力发电有限责任公司 | 基于能源路由器的海上风电集群调度优化方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111367657B (zh) | 一种基于深度强化学习的计算资源协同合作方法 | |
US12035380B2 (en) | Industrial 5G dynamic multi-priority multi-access method based on deep reinforcement learning | |
Lee et al. | Adaptive transmission scheduling in wireless networks for asynchronous federated learning | |
CN110717300B (zh) | 面向电力物联实时在线监测业务的边缘计算任务分配方法 | |
Anh et al. | Deep reinforcement learning for time scheduling in RF-powered backscatter cognitive radio networks | |
CN114154685A (zh) | 智能电网中电能数据调度方法 | |
CN110119399B (zh) | 基于机器学习的业务流程优化方法 | |
Kashyap et al. | Deep learning based offloading scheme for IoT networks towards green computing | |
CN101616074B (zh) | 基于量子进化的组播路由优化方法 | |
Dai et al. | A learning algorithm for real-time service in vehicular networks with mobile-edge computing | |
CN108833227A (zh) | 一种基于边缘计算的智能家居通信优化调度***及方法 | |
Zhao et al. | Reinforcement learning for resource mapping in 5G network slicing | |
CN116050540A (zh) | 一种基于联合双维度用户调度的自适应联邦边缘学习方法 | |
CN116939866A (zh) | 一种基于协同计算和资源分配联合优化的无线联邦学习效率提升方法 | |
Kashyap et al. | DECENT: Deep learning enabled green computation for edge centric 6G networks | |
Xu et al. | Proportional fair resource allocation based on hybrid ant colony optimization for slow adaptive OFDMA system | |
Zhou et al. | DRL-Based Workload Allocation for Distributed Coded Machine Learning | |
CN116089083A (zh) | 一种多目标数据中心资源调度方法 | |
CN110493825A (zh) | 一种边缘计算架构下多任务的负载均衡方法 | |
Wang et al. | A coordinated two-stages virtual network embedding algorithm based on reinforcement learning | |
CN115220477A (zh) | 一种基于量子遗传算法的异构无人机联盟形成方法 | |
CN114860385B (zh) | 一种基于进化强化学习策略的并行云工作流调度方法 | |
Shao et al. | Delay and energy consumption optimization oriented multi-service cloud edge collaborative computing mechanism in IoT | |
CN116132354B (zh) | 一种无人机集群网络化传输路径优化方法及*** | |
US11973662B1 (en) | Intelligent mapping method for cloud tenant virtual network based on reinforcement learning model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |