CN113837428B - 原烟养护的传感器优化布局及温湿度预测算法 - Google Patents
原烟养护的传感器优化布局及温湿度预测算法 Download PDFInfo
- Publication number
- CN113837428B CN113837428B CN202110726689.6A CN202110726689A CN113837428B CN 113837428 B CN113837428 B CN 113837428B CN 202110726689 A CN202110726689 A CN 202110726689A CN 113837428 B CN113837428 B CN 113837428B
- Authority
- CN
- China
- Prior art keywords
- temperature
- sensor
- humidity
- stack
- sensors
- 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.)
- Active
Links
- 239000000779 smoke Substances 0.000 title claims abstract description 34
- 238000005457 optimization Methods 0.000 title claims abstract description 32
- 238000012423 maintenance Methods 0.000 title claims description 15
- 241000208125 Nicotiana Species 0.000 claims abstract description 70
- 235000002637 Nicotiana tabacum Nutrition 0.000 claims abstract description 70
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000009434 installation Methods 0.000 claims abstract description 9
- 230000002159 abnormal effect Effects 0.000 claims abstract description 7
- 238000013439 planning Methods 0.000 claims abstract description 3
- 230000008569 process Effects 0.000 claims description 18
- 238000013528 artificial neural network Methods 0.000 claims description 15
- 239000002245 particle Substances 0.000 claims description 15
- 230000003044 adaptive effect Effects 0.000 claims description 7
- 230000006870 function Effects 0.000 claims description 7
- 238000003064 k means clustering Methods 0.000 claims description 7
- 230000006872 improvement Effects 0.000 claims description 6
- 230000001133 acceleration Effects 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000008447 perception Effects 0.000 claims description 3
- 238000012549 training Methods 0.000 claims description 3
- 238000012384 transportation and delivery Methods 0.000 claims description 3
- 238000007405 data analysis Methods 0.000 claims description 2
- 230000007547 defect Effects 0.000 claims description 2
- 238000013178 mathematical model Methods 0.000 abstract description 3
- ORILYTVJVMAKLC-UHFFFAOYSA-N Adamantane Natural products C1C(C2)CC3CC1CC2C3 ORILYTVJVMAKLC-UHFFFAOYSA-N 0.000 description 4
- 230000000306 recurrent effect Effects 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 244000025254 Cannabis sativa Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 235000019504 cigarettes Nutrition 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- 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/044—Recurrent networks, e.g. Hopfield 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
- G06N3/084—Backpropagation, e.g. using gradient descent
-
- 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Business, Economics & Management (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Strategic Management (AREA)
- Computational Linguistics (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了原烟养护的传感器优化布局及温湿度预测算法,属于烟草领域,所述的传感器优化布局及温湿度预测算法,所述的传感器优化布局及温湿度预测算法包括以下步骤:步骤1、传感器数据分析,包括温湿度数据和传感器位置数据;步骤2、传感器布置位置分析,包括异常点位置数据分析,烟垛内可布置传感器的位置分析,传感器的数量;步骤3、根据温湿度信息规划传感器的布置位置,包括确定堆垛A需要的传感器数量,确定堆垛A的布局方案。本发明综合考虑温/湿度传感器的数量、单价、安装费用、烟垛的拆装费用及覆盖率等问题,构建最小化布置温湿度传感器费用,最大化感知覆盖率的目标函数,建立了多原烟烟垛温/湿度传感布局优化数学模型。
Description
技术领域
本发明属于烟草领域,更具体的说涉及一种原烟养护的传感器优化布局及温湿度预测算法。
背景技术
中国烟草行业现行产业结构下,物流中心建设的主要问题是仓储***的建设,烟草公司按照行政区域的划分设置,每个行政区域都会拥有相应的仓储货场用来堆放原烟,不同货场之间的日照、温度、湿度等环境因素也不同。根据烟草集团职代会提出的推动原烟仓库从“储”向“养”转型升级,要求每个货场需要对原烟烟垛实行精细养护,通过对原烟烟垛进行温/湿度传感器布置从而达到对烟垛微环境的科学管控。烟垛微环境的监测功能是通过温/湿度实现的,随着温/湿度传感器布置的数量增多,烟垛内的监测数据的准确性就越好。但由于单个烟垛的空间体积较大,且货场的烟垛数量也较多,假如温/湿度传感器布置时没有经过合理的规划,那么整个过程所需要的劳动资源和传感器购买费用都会大大增加。因此,在监测***中布置有限个传感器,以获得尽可能多的微环境信息是一个复杂的传感器布局优化问题,这也是烟草公司物流中心传感器布局优化作业的核心基础问题。
发明内容
本发明综合考虑温/湿度传感器的数量、单价、安装费用、烟垛的拆装费用及覆盖率等问题,构建最小化布置温湿度传感器费用,最大化感知覆盖率的目标函数,建立了多原烟烟垛温/湿度传感布局优化数学模型。
为了实现上述目的,本发明采用以下技术方案实现的:所述的传感器优化布局及温湿度预测算法包括以下步骤:步骤1、传感器数据分析,包括温湿度数据和传感器位置数据;步骤2、传感器布置位置分析,包括异常点位置数据分析,烟垛内可布置传感器的位置分析,传感器的数量;步骤3、根据温湿度信息规划传感器的布置位置,包括确定堆垛A需要的传感器数量,确定堆垛A的布局方案。
优选的,所述的步骤1、步骤2、步骤3中要确定传感器数量和布局位置,来保证总布局费用最小,覆盖范围最大的目的;原烟烟垛A在布置传感器过程中的费用:
其中:
Msensor_A=numel(XA_i)
XA_i=(xA_i,yA_i,zA_i)
布置传感器的总费用:
温/湿度传感器在第A个原烟烟垛中的覆盖率:
设:温/湿度传感器在原烟烟垛中的感知半径为Rdamp_A
总覆盖率为:
其中:
目标函数:
Ωabnor_A;
A第A个原烟烟垛;
k原烟烟垛的第k层;
PA第A个烟垛布置温/湿度传感器所需的费用;
Msensor_A第A个原烟烟垛中布置的传感器数量;
Psensor温/湿度传感器的单价;
Pinstallation安装一个温/湿度传感器所需要的费用;
Psmokestack_A对第A个原烟烟垛安装温/湿度传感器过程中所需的对原烟烟垛的拆卸与重新堆放的固定费用;
XA_i第A个原烟烟垛中温/湿度传感器的位置集合XA_i=(xA_i,yA_i,zA_i);
Ptatal布置温/湿度传感器过程中所需的总费用;
Rdamp_A第A个原烟烟垛温/湿度传感器的感知半径;
Vperception_A温湿度传感器在烟垛A中的空间感知体积;
Vbutt_A第A个原烟烟垛的体积;
Bcover_A第A个原烟烟垛中温/湿度传感器的空间覆盖率;
Btotal温/湿度传感器的总覆盖率;
ωk表示第k层的权重;
αA_1表示从第i个发货点到第j个收货点的路径;
αA_2表示从第j个收货点到第j’个收货点的路径;
ΩA表示温/湿度传感器在烟垛A空间内的可行布置位置集合;
Ωabnor_A表示温/湿度传感器在烟垛A空间内的温度异常位置集合;
Ωobstacle_A表示温/湿度传感器在烟垛A空间内不能布置位置集合。
优选的,所述的原烟烟垛A在布置传感器过程中的费用,温/湿度传感器在第A个原烟烟垛中的覆盖率的约束条件为:
约束条件:
温/湿度传感器的数量不能超过每个原烟烟垛布置传感器数量的上下限:
0≤Msensor_A≤80Msensor_A∈Z
原烟烟垛A中温湿度异常的点应该包含在温/湿度传感器的感知范围内:
Ωabnor_A={(xabnor_A_i,yabnor_A_i,zabnor_A_i)|(xabnor_A_i,yabnor_A_i,zabnor_A_i)
第A个烟垛温度异常点}
传感器在烟垛中的空间范围限制:
ΩA={(xA_i,yA_i,zA_i)|xA_min≤xA_i≤xA_max,yA_min≤yA_i≤yA_max,zA_min≤zA_i≤zA_max}
XA_i=(xA_i,yA_i,zA_i)∈Ω(i=1,2,···,M;A=1,2,···,N)
烟垛空间内不能布置温/湿度传感器位置限制:
Ωobstacle_A={(xobstacle_A,yobstacle_A,zobstacle_A)|(xobstacle_A,yobstacle_A,zobstacle_A)
第A个烟垛不能布置传感器的位置}
A第A个原烟烟垛;
k原烟烟垛的第k层;
PA第A个烟垛布置温/湿度传感器所需的费用;
Msensor_A第A个原烟烟垛中布置的传感器数量;
Psensor温/湿度传感器的单价;
Pinstallation安装一个温/湿度传感器所需要的费用;
Psmokestack_A对第A个原烟烟垛安装温/湿度传感器过程中所需的对原烟烟垛的拆卸与重新堆放的固定费用;
XA_i第A个原烟烟垛中温/湿度传感器的位置集合XA_i=(xA_i,yA_i,zA_i);
Ptatal布置温/湿度传感器过程中所需的总费用;
Rdamp_A第A个原烟烟垛温/湿度传感器的感知半径;
Vperception_A温湿度传感器在烟垛A中的空间感知体积;
Vbutt_A第A个原烟烟垛的体积;
Bcover_A第A个原烟烟垛中温/湿度传感器的空间覆盖率;
Btotal温/湿度传感器的总覆盖率;
ωk表示第k层的权重;
αA_1表示从第i个发货点到第j个收货点的路径;
αA_2表示从第j个收货点到第j’个收货点的路径;
ΩA表示温/湿度传感器在烟垛A空间内的可行布置位置集合;
Ωabnor_A表示温/湿度传感器在烟垛A空间内的温度异常位置集合;
Ωobstacle_A表示温/湿度传感器在烟垛A空间内不能布置位置集合。
优选的,所述的步骤1、传感器数据分析,包括温湿度数据和传感器位置数据;通过引入K-means聚类算法将无线温湿度传感器收集到的历史数据作为初始数据输入聚类算法进行聚类,然后通过改进粒子群算法对烟垛空间内依靠聚类结果进行无线温湿度传感器布局优化,最后采用LSTM神经网络对前期收集得到的历史数据进行输入学习并对烟垛内的温湿度进行预测。
优选的,所述的K-means聚类算法是通过随机选取K个样本点作为初始聚类中心,并计算各个数据到选取的样本中心的距离,按照距离最近的原则将各样本点分配到各相应的簇中,通过计算每个簇的均值,寻找新的聚类中心,通过迭代直到满足收敛条件时;
计算空间中任意两个样本之间的距离为:
完成迭代后的新聚类中心为:
6.根据权利要求4所述的原烟养护的传感器优化布局及温湿度预测算法,其特征在于:粒子群算法(Particle Swarm Optimization,PSO)其更新进化公式为:
vij(t+1)=w·vij(t)+c1r1(t)[pij(t)-xij(t)]+c2r2(t)[pgi(t)-xij(t)]
xij(t+1)=xij(t)+vji(t+1)
但是由于PSO算法在后期的求解过程中,收敛效率较低,因此为扩大搜索空间、提高搜索效率,引入动态加速常速及线性递减惯性权重的自适应策略改进算法,改进公式如下:
优选的,为解决传统LSTM神经网络存在的缺点,以及使算法更适合原烟烟垛内的温湿度预测,基于时间的反向传播算法(back propagation trough time, BPTT)和适应性动量估计算法(adaptive moment estimation,Adam)对LSTM 网络模型训练过程进行改进。
本发明有益效果:
本发明综合考虑温/湿度传感器的数量、单价、安装费用、烟垛的拆装费用及覆盖率等问题,构建最小化布置温湿度传感器费用,最大化感知覆盖率的目标函数,建立了多原烟烟垛温/湿度传感布局优化数学模型。
附图说明
图1,温湿度传感器布局优化***示意图;
图2,算法流程图;
图3,改进粒子群算法流程图;
图4,改进LSTM神经网络算法流程图;
图5,原烟烟垛模型;
图6,原烟烟垛第一层传感器布局位置示意图;
具体实施方式
为了便于本领域一般技术人员理解和实现本发明,现结合附图及具体实施例进一步描述本发明的技术方案。
草堆垛的内部质地均匀
温/湿度传感器布局优化问题是求解构建模型的最优解,通过优化传感器的数量分配和布局方案,以此实现总布局费用最小,覆盖范围最大的目的。根据相关调查,传感器的总布局费用与传感器数量有关,而覆盖范围与传感器布置数量和感知半径有关。
原烟烟垛A在布置传感器过程中的费用:
其中:
Msensor_A=numel(XA_i)
XA_i=(xA_i,yA_i,zA_i)
布置传感器的总费用:
温/湿度传感器在第A个原烟烟垛中的覆盖率:
设:温/湿度传感器在原烟烟垛中的感知半径为Rdamp_A
总覆盖率为:
其中:
目标函数:
Ωabnor_A
约束条件:
温/湿度传感器的数量不能超过每个原烟烟垛布置传感器数量的上下限:
0≤Msensor_A≤80 Msensor_A∈Z
原烟烟垛A中温湿度异常的点应该包含在温/湿度传感器的感知范围内:
Ωabnor_A={(xabnor_A_i,yabnor_A_i,zabnor_A_i)|(xabnor_A_i,yabnor_A_i,zabnor_A_i)
第A个烟垛温度异常点}
传感器在烟垛中的空间范围限制:
ΩA={(xA_i,yA_i,zA_i)|xA_min≤xA_i≤xA_max,yA_min≤yA_i≤yA_max,zA_min≤zA_i≤zA_max}
XA_i=(xA_i,yA_i,zA_i)∈Ω(i=1,2,···,M;A=1,2,···,N)
烟垛空间内不能布置温/湿度传感器位置限制:
Ωobstacle_A={(xobstacle_A,yobstacle_A,zobstacle_A)|(xobstacle_A,yobstacle_A,zobstacle_A)
第A个烟垛不能布置传感器的位置}
在原烟养护温湿度传感器布局方案算法的设计过程中,通过引入K-means 聚类算法将无线温湿度传感器收集到的历史数据作为初始数据输入聚类算法进行聚类,然后通过改进粒子群算法对烟垛空间内依靠聚类结果进行无线温湿度传感器布局优化,最后采用LSTM神经网络对前期收集得到的历史数据进行输入学习并对烟垛内的温湿度进行预测。
K-means聚类算法;
K-means聚类算法是通过随机选取K个样本点作为初始聚类中心,并计算各个数据到选取的样本中心的距离,按照距离最近的原则将各样本点分配到各相应的簇中,通过计算每个簇的均值,寻找新的聚类中心,通过迭代直到满足收敛条件时。
计算空间中任意两个样本之间的距离为:
完成迭代后的新聚类中心为:
粒子群算法:
粒子群算法(Particle Swarm Optimization,PSO)是由James Kennedy 和RusselEberhart等人提出的一种借鉴鸟类群体活动规律的方法,它模拟的是鸟类在搜寻食物的过程。通过对粒子随机初始一个解,粒子按照初始解开始在初始轨迹上进行搜索,如果搜索结果不好则偏离原来的搜索轨迹开始搜寻更好的解,如果在搜索过程中其他粒子发现了更好的解,则其他粒子则跟随进行搜索,其更新进化公式为:
vij(t+1)=w·vij(t)+c1r1(t)[pij(t)-xij(t)]+c2r2(t)[pgi(t)-xij(t)]
xij(t+1)=xij(t)+vji(t+1)
但是由于PSO算法在后期的求解过程中,收敛效率较低,因此为扩大搜索空间、提高搜索效率,引入动态加速常速及线性递减惯性权重的自适应策略改进算法,改进公式如下:
具体实施思路如图3:
传统LSTM神经网络:
LSTM神经网络是一种特殊的RNNs,可以很好的解决长时间依赖问题。主要刻画的是一个序列当前输出与之前的数据之间的关系。LSTM算法流程主要包括三部分:首先决定选择从单元旧状态中丢弃信息,通过遗忘门记为S层输入,S 层输出[0,1]区间的数字,其中1为完全保留,0为完全遗忘,ft为旧状态信息保留量,当前输入为xt,前一时刻的输入为ht-1,δ为S层函数,Wf为遗忘门记为S层的权值向量,bf为S层阈值保留信息量为:
fi=δ(Wf·[ht-1,xt]+bf)
然后选择决定在单元状态中储存的新信息,更新单元状态
通过S层进行异常运算率决定更新:
it=δ(Wi·[ht-1,xi]+bi)
通过tanh层进行一次运算创建新的处于可添加状态候选值向量:
更新单元状态:
决定单元状态输出部分,通过“输出门”的S层决定要输出的单元状态:
Ot=δ(W0·[ht-1,xt]+b0)
ht=Ot tanh(Ct)
LSTM神经网络原理
LSTM网络是一种特殊的RNN网络,其主要包含如下三个特性:
1)循环神经网络能够在每个时间节点产生一个输出,且隐单元间的连接是循环的;
2)循环神经网络能够在每各时间节点产生一个输出,且该时间节点上的输出仅与下一时间节点的隐单元有循环连接;
3)循环神经网络包含带有循环连接的隐单元,且能够处理序列数据并输出单一的预测。
但是RNN在处理长依赖序列问题时较难得出结果。
为解决传统LSTM神经网络存在的缺点,以及使算法更适合原烟烟垛内的温湿度预测,基于时间的反向传播算法(back propagation trough time,BPTT) 和适应性动量估计算法(adaptive moment estimation,Adam)对LSTM网络模型训练过程进行改进。具体实施思路如下如图4:
在原烟养护传感器布局问题中,引入LSTM神经网络,将收集到的历史温湿度数据作为样本输入LSTM神经网络进行学习,并构建基于反向传播算法(back propagationtrough time,BPTT)和适应性动量估计算法(adaptive moment estimation,Adam)对LSTM算进行改进。BPTT计算并传递参数梯度误差,Adam 优化算法更新网络权重。
传感器布局优化模型部分仿真及比较:
在某次仿真实验中,对某一原烟烟垛的其中一层进行仿真分析,其中该原烟烟垛的外形尺寸、外部温湿度环境、温湿度传感器布置位置等信息、温湿度传感器参数等均已知。某堆垛的尺寸形状如图5所示,传感器布置位置如图6所示,传感器节点某一时刻的温湿度数据如表1所示:
表1某原烟烟垛第一层的温湿度节点信息
部分仿真结果如下所示,其中表2、3、4、5为聚类中心分别为7和8的温湿度聚类中心的位置和温湿度数据。
表2 K=8时的温度聚类结果
表3 K=8时的温度聚类结果
表4 K=7时的湿度聚类结果
表5K=8时的湿度聚类结果
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的仅为本发明的优选例,并不用来限制本发明,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (5)
1.原烟养护的传感器优化布局及温湿度预测算法,其特征在于:所述的传感器优化布局及温湿度预测算法包括以下步骤:步骤1、传感器数据分析,包括温湿度数据和传感器位置数据;步骤2、传感器布置位置分析,包括异常点位置数据分析,烟垛内可布置传感器的位置分析,传感器的数量;步骤3、根据温湿度信息规划传感器的布置位置,包括确定堆垛A需要的传感器数量,确定堆垛A的布局方案;
所述的步骤1、步骤2、步骤3中要确定传感器数量和布局位置,来保证总布局费用最小,覆盖范围最大的目的;原烟烟垛A在布置传感器过程中的费用:
PA=Msensor_A(Psensor+Pinstallation)+Psmokestack_A
其中:
Msensor_A=numel(XA_i)
XA_i=(xA_i,yA_i,zA_i)
布置传感器的总费用:
温/湿度传感器在第A个原烟烟垛中的覆盖率:
设:温/湿度传感器在原烟烟垛中的感知半径为Rdamp_A
总覆盖率为:
其中:
目标函数:
Ωabnor_A;
所述的原烟烟垛A在布置传感器过程中的费用,温/湿度传感器在第A个原烟烟垛中的覆盖率的约束条件为:
约束条件:
温/湿度传感器的数量不能超过每个原烟烟垛布置传感器数量的上下限:
0≤Msensor_A≤80 Msensor_A∈Z
原烟烟垛A中温湿度异常的点应该包含在温/湿度传感器的感知范围内:
Ωabnor_A={(xabnor_A_i,yabnor_A_i,zabnor_A_i)|(xabnor_A_i,yabnor_A_i,zabnor_A_i)
第A个烟垛温度异常点}
传感器在烟垛中的空间范围限制:
ΩA={(xA_i,yA_i,zA_i)|xA_min≤xA_i≤xA_max,yA_min≤yA_i≤yA_max,zA_min≤zA_i≤zA_max}
XA_i=(xA_i,yA_i,zA_i)∈Ω(i=1,2,···,M;A=1,2,···,N)
烟垛空间内不能布置温/湿度传感器位置限制:
Ωobstacle_A={(xobstacle_A,yobstacle_A,zobstacle_A)|(xobstacle_A,yobstacle_A,zobstacle_A)
第A个烟垛不能布置传感器的位置}
A第A个原烟烟垛;
k原烟烟垛的第k层;
PA第A个烟垛布置温/湿度传感器所需的费用;
Msensor_A第A个原烟烟垛中布置的传感器数量;
Psensor温/湿度传感器的单价;
Pinstallation安装一个温/湿度传感器所需要的费用;
Psmokestack_A对第A个原烟烟垛安装温/湿度传感器过程中所需的对原烟烟垛的拆
卸与重新堆放的固定费用;
XA_i第A个原烟烟垛中温/湿度传感器的位置集合XA_i=(xA_i,yA_i,zA_i);
Ptatal布置温/湿度传感器过程中所需的总费用;
Rdamp_A第A个原烟烟垛温/湿度传感器的感知半径;
Vperception_A温湿度传感器在烟垛A中的空间感知体积;
Vbutt_A第A个原烟烟垛的体积;
Bcover_A第A个原烟烟垛中温/湿度传感器的空间覆盖率;
Btotal温/湿度传感器的总覆盖率;
ωk表示第k层的权重;
αA_1表示从第i个发货点到第j个收货点的路径;
αA_2表示从第j个收货点到第j’个收货点的路径;
ΩA表示温/湿度传感器在烟垛A空间内的可行布置位置集合;
Ωabnor_A表示温/湿度传感器在烟垛A空间内的温度异常位置集合;
Ωobstacle_A表示温/湿度传感器在烟垛A空间内不能布置位置集合。
2.根据权利要求1所述的原烟养护的传感器优化布局及温湿度预测算法,其特征在于:所述的步骤1、传感器数据分析,包括温湿度数据和传感器位置数据;通过引入K-means聚类算法将无线温湿度传感器收集到的历史数据作为初始数据输入聚类算法进行聚类,然后通过改进粒子群算法对烟垛空间内依靠聚类结果进行无线温湿度传感器布局优化,最后采用LSTM神经网络对前期收集得到的历史数据进行输入学习并对烟垛内的温湿度进行预测。
3.根据权利要求2所述的原烟养护的传感器优化布局及温湿度预测算法,其特征在于:所述的K-means聚类算法是通过随机选取K个样本点作为初始聚类中心,并计算各个数据到选取的样本中心的距离,按照距离最近的原则将各样本点分配到各相应的簇中,通过计算每个簇的均值,寻找新的聚类中心,通过迭代直到满足收敛条件时;
计算空间中任意两个样本之间的距离为:
完成迭代后的新聚类中心为:
4.根据权利要求2所述的原烟养护的传感器优化布局及温湿度预测算法,其特征在于:粒子群算法(Particle Swarm Optimization,PSO)其更新进化公式为:
vij(t+1)=w·vij(t)+c1r1(t)[pij(t)-xij(t)]+c2r2(t)[pgi(t)-xij(t)]
xij(t+1)=xij(t)+vji(t+1)
但是由于PSO算法在后期的求解过程中,收敛效率较低,因此为扩大搜索空间、提高搜索效率,引入动态加速常速及线性递减惯性权重的自适应策略改进算法,改进公式如下:
5.根据权利要求2所述的原烟养护的传感器优化布局及温湿度预测算法,其特征在于:为解决传统LSTM神经网络存在的缺点,以及使算法更适合原烟烟垛内的温湿度预测,基于时间的反向传播算法和适应性动量估计算法对LSTM网络模型训练过程进行改进。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110726689.6A CN113837428B (zh) | 2021-06-29 | 2021-06-29 | 原烟养护的传感器优化布局及温湿度预测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110726689.6A CN113837428B (zh) | 2021-06-29 | 2021-06-29 | 原烟养护的传感器优化布局及温湿度预测算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113837428A CN113837428A (zh) | 2021-12-24 |
CN113837428B true CN113837428B (zh) | 2023-08-25 |
Family
ID=78962726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110726689.6A Active CN113837428B (zh) | 2021-06-29 | 2021-06-29 | 原烟养护的传感器优化布局及温湿度预测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113837428B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114980131A (zh) * | 2022-03-24 | 2022-08-30 | 红云红河烟草(集团)有限责任公司 | 一种基于改进粒子群算法的原烟托盘无线传感器布局优化方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102129589B1 (ko) * | 2019-02-12 | 2020-07-08 | 서울대학교산학협력단 | 센서 네트워크 구축 방법 및 시스템 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130062410A (ko) * | 2011-11-10 | 2013-06-13 | 한국전자통신연구원 | 빌딩 에너지 관제점 센서의 최적 배치 자동화 장치 및 방법 |
US11328569B2 (en) * | 2017-10-11 | 2022-05-10 | Oneevent Technologies, Inc. | Fire detection system |
US11729190B2 (en) * | 2019-10-29 | 2023-08-15 | General Electric Company | Virtual sensor supervised learning for cyber-attack neutralization |
-
2021
- 2021-06-29 CN CN202110726689.6A patent/CN113837428B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102129589B1 (ko) * | 2019-02-12 | 2020-07-08 | 서울대학교산학협력단 | 센서 네트워크 구축 방법 및 시스템 |
Non-Patent Citations (1)
Title |
---|
基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究;丁旭;吴晓蓓;黄成;;电子学报(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113837428A (zh) | 2021-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Huang et al. | A static bike repositioning model in a hub-and-spoke network framework | |
CN104318329A (zh) | 一种布谷鸟搜索算法改进支持向量机的电力负荷预测方法 | |
CN113704956A (zh) | 一种基于数字孪生技术的城市道路在线微观仿真方法及*** | |
CN114678080B (zh) | 转炉终点磷含量预测模型及构建方法、磷含量预测方法 | |
CN102200759A (zh) | 一种非线性核化自适应预测方法 | |
CN111898867B (zh) | 一种基于深度神经网络的飞机总装生产线产能预测方法 | |
CN112101684A (zh) | 一种插电式混合动力车辆实时能量管理方法和*** | |
CN113837428B (zh) | 原烟养护的传感器优化布局及温湿度预测算法 | |
CN113449919B (zh) | 一种基于特征和趋势感知的用电量预测方法及*** | |
CN114167898A (zh) | 一种无人机收集数据的全局路径规划方法及*** | |
CN110807490A (zh) | 一种基于单基塔的输电线路工程造价智能预测方法 | |
CN115186803A (zh) | 一种考虑pue的数据中心算力负荷需求组合预测方法和*** | |
CN111815026A (zh) | 一种基于特征聚类的多能源***负荷预测方法 | |
CN111311001B (zh) | 基于DBSCAN算法和特征选择的Bi-LSTM网络短期负荷预测方法 | |
CN116187835A (zh) | 一种基于数据驱动的台区理论线损区间估算方法及*** | |
CN115271237A (zh) | 一种基于改进pso-ga和svm的工业数据质量预测方法 | |
CN112036598A (zh) | 一种基于多信息耦合的充电桩使用信息预测方法 | |
CN111882363A (zh) | 销量预测方法、***及终端 | |
Zhou et al. | A new Co/Co $ _2 $ prediction model based on labeled and unlabeled process data for sintering process | |
Li et al. | Data cleaning method for the process of acid production with flue gas based on improved random forest | |
Tian et al. | Dynamic operation optimization based on improved dynamic multi-objective dragonfly algorithm in continuous annealing process. | |
CN112257348B (zh) | 一种锂电池长期退化趋势预测方法 | |
CN117454765A (zh) | 基于ipso-bp神经网络铜熔炼炉喷枪寿命预测方法 | |
CN107705160A (zh) | 一种结合计量经济学和启发式智能的汽车销量预测方法及*** | |
CN115619028A (zh) | 一种基于聚类算法融合的电力负荷精准预测方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |