CN114339785B - 一种基于群体智能的原烟养护无线传感器布局优化方法 - Google Patents
一种基于群体智能的原烟养护无线传感器布局优化方法 Download PDFInfo
- Publication number
- CN114339785B CN114339785B CN202111533918.9A CN202111533918A CN114339785B CN 114339785 B CN114339785 B CN 114339785B CN 202111533918 A CN202111533918 A CN 202111533918A CN 114339785 B CN114339785 B CN 114339785B
- Authority
- CN
- China
- Prior art keywords
- sensor
- algorithm
- sensors
- whale
- optimization
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000012423 maintenance Methods 0.000 title claims abstract description 13
- 239000000779 smoke Substances 0.000 title claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 81
- 241000283153 Cetacea Species 0.000 claims abstract description 68
- 241000208125 Nicotiana Species 0.000 claims description 16
- 235000002637 Nicotiana tabacum Nutrition 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000006698 induction Effects 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 claims description 9
- 238000012544 monitoring process Methods 0.000 claims description 9
- 238000013178 mathematical model Methods 0.000 claims description 8
- 238000005728 strengthening Methods 0.000 claims description 7
- 235000013305 food Nutrition 0.000 claims description 6
- 230000002431 foraging effect Effects 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 5
- 230000000694 effects Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 239000003795 chemical substances by application Substances 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 3
- 230000000704 physical effect Effects 0.000 claims description 3
- 230000009182 swimming Effects 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Landscapes
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
本发明公开了一种基于群体智能的原烟养护无线传感器布局优化方法，属于原烟养护领域，所述的无线传感器布局优化方法采用以下步骤实现：步骤1.建立三维环境的无线传感器优化模型：步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化；步骤3.对优化结果进行检验。本发明提出的优化布置方法能有效替代之前的多数量传感器布置方法，即在现实企业生产中采用文中方法可以有效降低传感器布局的数量，从而降低实际企业投入成本。
Description
技术领域
本发明属于无线传感器布局领域，更具体的说涉及一种基于群体智能的原烟养护无线传感器布局优化方法。
背景技术
原烟仓储养护作为烟草生产中的关键环节，烟垛温度实时监测具有非常重要的实际意义和应用价值。传统的人工巡检方式是人工用温湿度检测仪到每个烟垛接上模拟热敏电阻的两个接头进行温湿度读数，并手工书写记录的方式，这种方式不仅成本较高，而且数据的准确性也难以保障。因此，采用在烟垛中放置温湿度传感器可以有效避免相应不足，有效提高数据的准确性。实时的温湿度数据上传到控制系统并且能够被相关管理人员在系统中进行显示和查看，如果温度数据有异常，管理人员可以及时采取相关措施避免所养护烟叶发生霉变，减少损失。由于各种货场布局的不同，所以无线传感器的布局也不尽相同。在传感器网络布局中增加传感器的个数就会提高面积覆盖率，而现实中往往会受到购置、维修及检测等成本问题的约束限制，因而传感器的布局不能过于密集，同时由于任何传感器无线信号的传播距离有限，传感器布局也不能过于稀疏。因此研究传感器布局的优化即为在保障覆盖范围的前提下，选择尽可能少的传感器以降低布置成本。本文主要目的是利用现有的传感器技术代替已有的人工巡检方法应用于物流仓储之中，并且通过优化传感器数目来降低企业投入的成本。
发明内容
本发明基于原烟养护现实需要，针对降低传感器数量并确保传感器之间相互连通的优化问题，采用联合感知模型保证了传感器网络的覆盖质量和连通性，建立了三维环境的无线传感器布局优化模型，利用改进后的鲸鱼优化算法计算后得到结果。
为了实现上述目的，本发明采用以下技术方案实现的：所述的无线传感器布局优化方法采用以下步骤实现：步骤1.建立三维环境的无线传感器优化模型：步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化；步骤3.对优化结果进行检验。
优选的，所述的优化算法中采用的无线传感器具有以下定义，假设每个传感器都有检测其他传感器出故障的感应半径r，区域M内一共有n个传感器，另Q＝{q1，q2，q3，…qn}为无线传感器的集合；
(1)固定区域M内部署n个传感器；
(2)无线传感器都具有相同的监测感知半径；
(3)0-1矩阵表示传感器之间的覆盖关系；
(4)使n的个数达到最小化，传感器监测的覆盖率达到最大。
优选的，所述的步骤1.建立三维环境的无线传感器优化模型，采用如下具体方法；
首先给出两个传感器之间的欧式距离为：
其中：(xi，yi)，(xj，yj)分别为集合中任意两个无线传感器Ai，Bj的节点；
传感器Ai对Bj的感应强度为：
其中：d(Ai，Bj)表示两个传感器Ai和Bj之间的欧式距离，α是反映设备物理性质的相关参数，r表示传感器检测传感器出故障的感应半径；
然后在计算两个Bj点传感器的联合感知强度可表示为：
建立检测矩阵D为：
式中：dij表示第i个传感器能否被第j个传感器检测到，如果能检测则dij＝1，否则dij＝0；
为了简化无线传感器网络检测模型的计算复杂度，将节点Ai对目标点Bj的检测概率转化为：
然后计算网络覆盖质量m为整个区域M被传感器覆盖的面积占整个区域面积的比例：
任意传感器qi对区域M内的检测覆盖率通过对该区域内每个传感器节点的权重来定义可表示为：
其中：wj为传感器j在区域M中对其余传感器的覆盖权重，Pdij为节点Ai对目标点Bj的检测概率，为0-1变量；
设每个传感器成本为c，总成本为C＝c*n，要使使用的传感器数量最小，传感器检测湿度范围最大，则目标函数为：
满足以下条件：
无线传感器从的布置应为于原烟烟垛内部，不能超出原烟烟垛空间外：
其中xmin、ymin、zmin、xmax、ymax和zmax分别为无线传感器在烟垛空间内的布设边限。
优选的，所述的步骤2利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的改进的鲸鱼优化算法改进了信息交流强化机制；引入全局最优个体Xbest以及邻域半径r范围内的最优个体Xlocalbest作为辅助坐标，鲸鱼通过Xbest与Xlocalbest的个体强化交流信息坐标后，有助于定位食物的理论最优位置X′best。X′best帮助鲸鱼修正坐标Xrand在觅食方向上的偏差，使得鲸鱼在游走觅食的过程中更加精确地找到食物的位置X(t+1)，其计算公式如下：
X(t+1)＝X(t)+ADrand+r1Dbest+r2Dlocalbest (18)
其中Dlocalbest＝|E·Xlocalbest-Xt|是个体X与其邻域半径r(r是区间[0，(N-1)/2]上的随机非零整数，N为种群规模)范围内最优个体的距离，E是区间[0，2]上的随机数。
优选的，所述的步骤2利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的改进的鲸鱼优化算法改进了改进搜索机制；攻击猎物时，在数学模型上靠近猎物设定了减小a的值，这样A的波动范围也随a下降，在迭代过程中当a的值从2到0下降时，A是在[-a，a]内的随机值，当A的值在[-1，1]内时，鲸鱼的下一个位置可以是它现在的位置和猎物的位置之间的任意位置，算法设定当A＜1时，鲸鱼向猎物发起攻击，算法设定当A≥1时，随机选择一个搜索代理，根据随机选择的鲸鱼位置来更新其他鲸鱼的位置，迫使鲸鱼偏离猎物，借此找到一个更合适的猎物，这样可以加强算法的勘探能力使WOA算法能够进行全局搜索。
优选的，步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的鲸鱼优化算法步骤为：
Step1：鲸鱼算法的参数初始化的设置；
Step2：鲸鱼算法的种群随机初始化，随机生成初始种群；
Step3：计算每个个体对应的适应度值，即目标函数值，并保留最优个体X*(t)；
Step4：判断是否满足算法终止条件，达到设定的最大迭代次数，不满足则执行步骤5，满足则执行步骤6；
Step5：对剩余个体进行迭代：
(5)执行向个体位置向量的转换方式生成对应的初始化鲸鱼个体种群；
(6)定义两只鲸鱼之间的距离计算方法；
(7)对每一只鲸鱼寻找较优且最近的个体；
(8)计算个体适应度值并选择最优的X*，对上次迭代效果进行覆盖；
Step6：达到最大迭代次数，退出循环，输出最优的X* best及对应的最佳方案。
优选的，所述的步骤3对优化结果进行检验，采用采用PSO算法、传统WOA算法与本文所提出改进后的鲸鱼优化算法。
本发明有益效果：
本发明基于原烟养护现实需要，针对降低传感器数量并确保传感器之间相互连通的优化问题，采用联合感知模型保证了传感器网络的覆盖质量和连通性，建立了三维环境的无线传感器布局优化模型，能有效替代之前的多数量传感器布置方法，即在现实企业生产中采用文中方法可以有效降低传感器布局的数量，从而降低实际企业投入成本。
附图说明
图1为改进后的鲸鱼优化算法流程图；
图2为传感器优化流程图；
图3为不同算法的适应度函数图；
图4为改进后的鲸鱼优化算法传感器个数图；
图5为PsO算法传感器布置图；
图6为IWOA算法传感器布置图
图7为可视化热力图；
图8为温度数据散点可视化图。
具体实施方式
为了便于本领域一般技术人员理解和实现本发明，现结合附图及具体实施例进一步描述本发明的技术方案。
所述的无线传感器布局优化方法采用以下步骤实现：步骤1.建立三维环境的无线传感器优化模型：步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化；步骤3.对优化结果进行检验。
优选的，所述的优化算法中采用的无线传感器具有以下定义，假设每个传感器都有检测其他传感器出故障的感应半径r，区域M内一共有n个传感器，另Q＝{q1，q2，q3，…qn}为无线传感器的集合；
(1)固定区域M内部署n个传感器；
(2)无线传感器都具有相同的监测感知半径；
(3)0-1矩阵表示传感器之间的覆盖关系；
(4)使n的个数达到最小化，传感器监测的覆盖率达到最大。
所述的步骤1.建立三维环境的无线传感器优化模型，采用如下具体方法；
首先给出两个传感器之间的欧式距离为：
其中：(xi，yi)，(xj，yj)分别为集合中任意两个无线传感器Ai，Bj的节点；
传感器Ai对Bj的感应强度为：
其中：d(Ai,Bj)表示两个传感器Ai和Bj之间的欧式距离，α是反映设备物理性质的相关参数，r表示传感器检测传感器出故障的感应半径；
然后在计算两个Bj点传感器的联合感知强度可表示为：
建立检测矩阵D为：
式中：dij表示第i个传感器能否被第j个传感器检测到，如果能检测则dij＝1，否则dij＝0；
为了简化无线传感器网络检测模型的计算复杂度，将节点Ai对目标点Bj的检测概率转化为：
然后计算网络覆盖质量m为整个区域M被传感器覆盖的面积占整个区域面积的比例：
任意传感器qi对区域M内的检测覆盖率通过对该区域内每个传感器节点的权重来定义可表示为：
其中：wj为传感器j在区域M中对其余传感器的覆盖权重，Pdij为节点Ai对目标点Bj的检测概率，为0-1变量；
设每个传感器成本为c，总成本为C＝c*n，要使使用的传感器数量最小，传感器检测湿度范围最大，则目标函数为：
满足以下条件：
无线传感器从的布置应为于原烟烟垛内部，不能超出原烟烟垛空间外：
其中xmin、ymin、zmin、xmax、ymax和zmax分别为无线传感器在烟垛空间内的布设边限。
该算法通过模拟座头鲸的捕食猎物的过程中的一系列行为，从而获得优化的数学模型，主要包括3个阶段：包围猎物阶段、狩猎阶段、搜索猎物阶段。
包围猎物阶段
在鲸鱼捕食开始时，算法假设当前的最优捕食个体的位置是最佳捕食位置，然后剩余个体朝着最优位置靠拢，其数学模型表示为：
D＝|CX*(t)-X(t)| (9)
X(t+1)＝X*(t)-AD (10)
其中：t是当前迭代次数，A和C为表示系数，X*(t)为当前最佳个体位置，X(t)表示当前个体位置，A和C的计算公式如下：
A＝2ar1-a (11)
C＝2r2 (12)
其中：r1和r2是(0，1)中的随机数，a的值从2到0的线性下降，t表示当前的迭代次数，Tmax为最大迭代次数。
狩猎阶段
根据座头鲸的狩猎行为，它是以螺旋运动游向猎物，故狩猎行为的数学模型如下：
X(t+1)＝X*(t)+Dpeb′cos(2πl) (14)
其中：Dp＝|X*(t)-X(t)|表示鲸鱼和猎物之间的距离，X*(t)表示目前为止最好的位置向量，b是一个常数，用来定义螺线的形状，l是(-1，1)中的随机数。鲸鱼以螺旋形状游向猎物的同时还要收缩包围圈。假设有Pi的概率选择收缩包围机制和1-Pi的概率选择螺旋模型来更新鲸鱼的位置，其数学模型如下：
式中：p为[0，1]区间上的随机数。
搜索猎物
在搜索猎物时，其数学模型如下：
D＝|CXrand(t)-X(t)| (16)
X(t+1)＝X(t)+ADrand+r1Dbest+r (17)
其中：Xrand表示群体中随机某个体的位置。
算法步骤
鲸鱼优化算法的步骤如下：
Step1：鲸鱼算法的参数初始化的设置；
Step2：鲸鱼算法的种群随机初始化，随机生成初始种群；
Step3：计算每个个体对应的适应度值，即目标函数值，并保留最优个体X*(t)；
Step4：判断是否满足算法终止条件，达到设定的最大迭代次数，不满足则执行步骤5，满足则执行步骤6；
Step5：对剩余个体进行迭代：
(9)执行向个体位置向量的转换方式生成对应的初始化鲸鱼个体种群；
(10)定义两只鲸鱼之间的距离计算方法；
(11)对每一只鲸鱼寻找较优且最近的个体；
(12)计算个体适应度值并选择最优的X*，对上次迭代效果进行覆盖；
Step6：达到最大迭代次数，退出循环。输出最优的X* best及对应的最佳方案。
改进后的鲸鱼优化算法流程如图1所示，改进的具体方法如下：
改进信息交流强化机制
引入全局最优个体Xbest以及邻域半径r范围内的最优个体Xlocalbest作为辅助坐标。鲸鱼通过Xbest与Xlocalbest的个体强化交流信息坐标后，有助于定位食物的理论最优位置X′best。X′best帮助鲸鱼修正坐标Xrand在觅食方向上的偏差，使得鲸鱼在游走觅食的过程中更加精确地找到食物的位置X(t+1)，其计算公式如下：
X(t+1)＝X(t)+ADrand+r1Dbest+r2Dlocalbest(18)
其中Dlocalbest＝|E·Xlocalbest-Xt|是个体X与其邻域半径r(r是区间[0，(N-1)/2]上的随机非零整数，N为种群规模)范围内最优个体的距离。E是区间[0，2]上的随机数。
改进搜索机制
攻击猎物时，在数学模型上靠近猎物设定了减小a的值，这样A的波动范围也随a下降。在迭代过程中当a的值从2到0下降时，A是在[-a，a]内的随机值，当A的值在[-1，1]内时，鲸鱼的下一个位置可以是它现在的位置和猎物的位置之间的任意位置，算法设定当A＜1时，鲸鱼向猎物发起攻击。算法设定当A≥1时，随机选择一个搜索代理，根据随机选择的鲸鱼位置来更新其他鲸鱼的位置，迫使鲸鱼偏离猎物，借此找到一个更合适的猎物，这样可以加强算法的勘探能力使WOA算法能够进行全局搜索。
为了验证算法有效性，本次实验分别采用PSO算法、传统WOA算法与提出IWOA(改进后的鲸鱼优化算法)算法对比，通过比较不同的算法来考察无线传感器布局优化的优劣。采用MATLAB工具，实验假设每个传感器的感知半径为0.898m，传感器最大个数Maxnum为80，设置WOA初始种群为20，迭代次数为200。PSO初始种群为20，迭代次数为200，最大移动速度为0.8，最小移动速度为-0.8。IWOA初始种群为20，迭代次数为200，如表1所示：
表1
本文以红云红河物流中心原料仓储科的露天烟垛内的烟垛一周的温度监测数据为数据源进行仿真实验验证，图3显示了迭代次数相同情况下PSO算法、传统WOA算法以及IWOA算法优化的结果，其中横坐标为迭代次数，纵坐标为目标函数。
由图3可以看出，PSO算法基本在第10次迭代就趋于稳定，而WOA算法和IWOA算法在接近140次迭代才逐渐趋于稳定，IWOA算法相较于其他两种算法有着明显的优势。图4为传感器个数迭代图，可以看出随着迭代次数增加，传感器数量逐渐减少，最终趋于稳定。
图5中使用PSO算法优化后结果为52个无线传感器，且分布不均匀，图6为使用IWOA算法的优化结果，可以看出该算法下的传感器分布相较粒子群算法下的传感器分布相对均匀并且数量较少，取得较为明显的优化效果。因此得出结论，采用改进信息交流强化机制与搜索机制后的IWOA算法不仅极大提高了算法的执行效率，对计算结果也进行了一定程度的优化。
为了验证本文的传感器布局优化结果，通过三维数据插值的方法对3个月内的温度监测数据基于Matlab进行拟合及可视化输出分析。结果如图7、8所示，由拟合图图7可以发现，烟垛内部的高温区域主要集中于切片所示的几块区域。
经布局优化后的40个无线传感器在底部和X轴6-8m处的上方空间分布较多，而该处恰好为温度变化比较明显的区域，表明优化后的传感器布局可有效反映烟垛内温度分布及变化趋势。以优化后的少量传感器(40个)替代之前的80个传感器，有效的达到了优化的目的。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的仅为本发明的优选例，并不用来限制本发明，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (5)
1.一种基于群体智能的原烟养护无线传感器布局优化方法，该方法用于无线传感器布局的优化选址，其特征在于：所述的无线传感器布局优化方法采用以下步骤实现：步骤1.建立三维环境的无线传感器优化模型：步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化；步骤3.对优化结果进行检验；
其中，所述的步骤1.建立三维环境的无线传感器优化模型，采用如下具体方法：首先给出两个传感器之间的欧式距离为：
其中：(xi，yi)，(xj，yj)分别为集合中任意两个无线传感器Ai，Bj的节点；
传感器Ai对Bj的感应强度为：
其中：d(Ai，Bj)表示两个传感器Ai和Bj之间的欧式距离，α是反映设备物理性质的相关参数，r表示传感器检测传感器出故障的感应半径；
然后在计算两个Bj点传感器的联合感知强度可表示为：
建立检测矩阵D为：
式中：dij表示第i个传感器能否被第j个传感器检测到，如果能检测则dij＝1，否则dij＝0；
为了简化无线传感器网络检测模型的计算复杂度，将节点Ai对目标点Bj的检测概率转化为：
然后计算网络覆盖质量m为整个区域M被传感器覆盖的面积占整个区域面积的比例：
任意传感器qi对区域M内的检测覆盖率通过对该区域内每个传感器节点的权重来定义可表示为：
其中：wj为传感器j在区域M中对其余传感器的覆盖权重，Pdij为节点Ai对目标点Bj的检测概率，为0-1变量；
设每个传感器成本为c，总成本为C＝c*n，要使使用的传感器数量最小，传感器检测温度范围最大，则目标函数为：
满足以下条件：
无线传感器从的布置应为于原烟烟垛内部，不能超出原烟烟垛空间外：
其中xmin、ymin、zmin、xmax、ymax和zmax分别为无线传感器在烟垛空间内的布设边限；
其中，所述的步骤2利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的改进的鲸鱼优化算法改进了信息交流强化机制；引入全局最优个体Xbest以及邻域半径r范围内的最优个体Xlocalbest作为辅助坐标，鲸鱼通过Xbest与Xlocalbest的个体强化交流信息坐标后，有助于定位食物的理论最优位置X′best；X′best帮助鲸鱼修正坐标Xrand在觅食方向上的偏差，使得鲸鱼在游走觅食的过程中更加精确地找到食物的位置X(t+1)，其计算公式如下：
X(t+1)＝X(t)+ADrand+r1Dbest+r2Dlocalbest (18)
其中Dlocalbest＝|E·Xlocalbest-Xt|是个体X与其邻域半径r(r是区间[0，(N-1)/2]上的随机非零整数，N为种群规模)范围内最优个体的距离，E是区间[0，2]上的随机数。
2.根据权利要求1所述的一种基于群体智能的原烟养护无线传感器布局优化方法，其特征在于：所述的优化方法中采用的无线传感器具有以下定义，假设每个传感器都有检测其他传感器出故障的感应半径r，区域M内一共有n个传感器，另Q＝{q1，q2，q3，…qn}为无线传感器的集合；
(1)固定区域M内部署n个传感器；
(2)无线传感器都具有相同的监测感知半径；
(3)0-1矩阵表示传感器之间的覆盖关系；
(4)使n的个数达到最小化，传感器监测的覆盖率达到最大。
3.根据权利要求1或2其中任意一项权利要求所述的一种基于群体智能的原烟养护无线传感器布局优化方法，其特征在于：所述的步骤2利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的改进的鲸鱼优化算法改进了改进搜索机制；攻击猎物时，在数学模型上靠近猎物设定了减小a的值，这样A的波动范围也随a下降，在迭代过程中当a的值从2到0下降时，A是在[-a，a]内的随机值，当A的值在[-1，1]内时，鲸鱼的下一个位置可以是它现在的位置和猎物的位置之间的任意位置，算法设定当A＜1时，鲸鱼向猎物发起攻击，算法设定当A≥1时，随机选择一个搜索代理，根据随机选择的鲸鱼位置来更新其他鲸鱼的位置，迫使鲸鱼偏离猎物，借此找到一个更合适的猎物，这样可以加强算法的勘探能力使WOA算法能够进行全局搜索。
4.根据权利要求1所述的一种基于群体智能的原烟养护无线传感器布局优化方法，其特征在于：步骤2.利用改进后的鲸鱼优化算法对传感器布局进行优化，所述的鲸鱼优化算法步骤为：
Step1：鲸鱼算法的参数初始化的设置；
Step2：鲸鱼算法的种群随机初始化，随机生成初始种群；
Step3：计算每个个体对应的适应度值，即目标函数值，并保留最优个体X*(t)；
Step4：判断是否满足算法终止条件，达到设定的最大迭代次数，不满足则执行步骤5，满足则执行步骤6；
Step5：对剩余个体进行迭代：
(1)执行向个体位置向量的转换方式生成对应的初始化鲸鱼个体种群；
(2)定义两只鲸鱼之间的距离计算方法；
(3)对每一只鲸鱼寻找较优且最近的个体；
(4)计算个体适应度值并选择最优的X*，对上次迭代效果进行覆盖；
Step6：达到最大迭代次数，退出循环，输出最优的X* best及对应的最佳方案。
5.根据权利要求1或2其中任意一项权利要求所述的一种基于群体智能的原烟养护无线传感器布局优化方法，其特征在于：所述的对优化结果进行检验，包括采用PSO算法、传统WOA算法与本文所提出改进后的鲸鱼优化算法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111533918.9A CN114339785B (zh) | 2021-12-15 | 2021-12-15 | 一种基于群体智能的原烟养护无线传感器布局优化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111533918.9A CN114339785B (zh) | 2021-12-15 | 2021-12-15 | 一种基于群体智能的原烟养护无线传感器布局优化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114339785A CN114339785A (zh) | 2022-04-12 |
| CN114339785B true CN114339785B (zh) | 2024-02-13 |
Family
ID=81052711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111533918.9A Active CN114339785B (zh) | 2021-12-15 | 2021-12-15 | 一种基于群体智能的原烟养护无线传感器布局优化方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114339785B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116233866B (zh) * | 2023-05-09 | 2023-08-04 | 北京智芯微电子科技有限公司 | 无线传感器的布控优化方法与布控优化系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108112049A (zh) * | 2017-12-15 | 2018-06-01 | 华中科技大学 | 一种基于鲸鱼群算法的无线传感器网络能效优化分簇方法 |
-
2021
- 2021-12-15 CN CN202111533918.9A patent/CN114339785B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108112049A (zh) * | 2017-12-15 | 2018-06-01 | 华中科技大学 | 一种基于鲸鱼群算法的无线传感器网络能效优化分簇方法 |
Non-Patent Citations (1)
| Title |
|---|
| 《基于改进鲸鱼优化算法的WSN 覆盖优化》;宋婷婷;《传感技术学报》;1-8 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114339785A (zh) | 2022-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111415379B (zh) | 一种基于布谷鸟优化的三维点云数据配准方法 | |
| CN114339785B (zh) | 一种基于群体智能的原烟养护无线传感器布局优化方法 | |
| Li et al. | Numerical optimization for stator vane settings of multi-stage compressors based on neural networks and genetic algorithms | |
| CN114692265A (zh) | 一种基于深度强化学习的零碳建筑优化设计方法 | |
| CN110264012A (zh) | 基于经验模态分解的可再生能源功率组合预测方法及系统 | |
| Zhao et al. | Prediction of daily reference crop evapotranspiration in different Chinese climate zones: Combined application of key meteorological factors and Elman algorithm | |
| CN114580851A (zh) | 一种基于全生命周期碳排放计算的既有建筑改造数字化设计方法 | |
| CN116522795A (zh) | 基于数字孪生模型的综合能源系统仿真方法及系统 | |
| CN111192158A (zh) | 一种基于深度学习的变电站日负荷曲线相似度匹配方法 | |
| Zhan et al. | Comfort, carbon emissions, and cost of building envelope and photovoltaic arrangement optimization through a two-stage model | |
| Chen et al. | A novel machine learning-based model predictive control framework for improving the energy efficiency of air-conditioning systems | |
| CN116485049B (zh) | 一种基于人工智能的电能计量误差预测与优化系统 | |
| Du et al. | Novel machine learning approach for shape-finding design of tree-like structures | |
| Zhongyu et al. | An efficient hybrid DE-WOA algorithm for numerical function optimization | |
| Feng et al. | An optimised cellular automata model based on adaptive genetic algorithm for urban growth simulation | |
| CN110113815B (zh) | 一种改进的基于iwo的无线传感器网络定位方法 | |
| Zhang et al. | A data transfer method based on one dimensional convolutional neural network for cross-building load prediction | |
| CN117241215A (zh) | 一种基于图神经网络的无线传感器网络分布式节点协作定位方法 | |
| CN116562166A (zh) | 一种基于ihba的配电网分布式电源选址定容方法 | |
| CN109086952A (zh) | 一种基于遗传算法-神经网络的热负荷预测方法 | |
| CN112487723B (zh) | 一种基于多参数的中水热源泵系统优化设计方法 | |
| Xue et al. | A hybrid clustering algorithm based on improved GWO and KHM clustering | |
| Joseph et al. | Optimisation framework for distinctive vertical AxisWind turbine blade generation using hybrid multi-objective genetic algorithms and deep neural networks | |
| Xu | Multi-objective intelligent algorithm model design for housing environment optimization | |
| Changxin et al. | UAV Electric Patrol Path Planning Based on Improved Ant Colony Optimization-A* Algorithm |
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 |