[发明专利]一种面向有毒气体监测的移动边缘计算资源分配方法

权利要求书

1.一种面向有毒气体监测的移动边缘计算资源分配方法，其特征在于，所述分配方法包括如下步骤：

S100、分析气体贮存装置危险系数和贮存气体危险系数，搭建面向有毒气体监测的移动边缘计算系统结构；

S200、根据所述移动边缘计算系统结构，对真实环境的问题场景进行数学建模；

S210、确定问题模型，设定问题的目标函数；

S220、确定问题模型需要考虑的约束；

S300、根据所述问题模型，设计移动边缘计算资源分配方法；

S310、提出基于优先级的混合编码策略；

S320、根据所述混合编码策略，以有向无环图进行解码；

S330、构建贝叶斯网络；

S331、获取候选贝叶斯网络；

S332、对所述候选贝叶斯网络进行评估，得到评分最佳的贝叶斯网络；

S340、引入邻域最优值，强化最优资源分配策略的搜索能力。

2.根据权利要求1所述的面向有毒气体监测的移动边缘计算资源分配方法，其特征在于，S332中评估候选贝叶斯网络的公式为：

其中，π_g为x_g的父节点集合，q_g＝|φ|，φ为备选父节点X_g各个元素之间实例集合，r_g为x_g可能取值的个数，α_guv为实例的个数。

3.根据权利要求1所述的面向有毒气体监测的移动边缘计算资源分配方法，其特征在于，S340考虑邻域最优值的更新公式为：

y_ij(d+1)＝l_best(d)+N(0,1)·|p_best(d)-l_best(d)|

其中，N(0,1)表示正态分布，p_best(d)表示第d世代的最优个体，l_best(d)表示第d世代的最优邻域个体。