一种嵌套式的动态环境变化检测方法

摘要

一种嵌套式的动态环境变化检测方法，包括：提取和当前划分任务集有关的特征参数；设置采样数目为M；判断当前环境划分规模和之前的环境划分规模是否相等；在当前环境下评估M个采样个体的适应度，判断所述适应度和之前的环境评估下的适应度是否相同，以此来判断当前环境适应度函数和上一次环境适应度函数是否相等；依次判断当前环境性能约束组中的每一个分量和之前的环境性能约束组中的每一个相对应的分量是否相等；依次判断当前环境邻接矩阵和之前的环境邻接矩阵中的M个对应位置上的值是否相等；依次判断当前环境节点属性和之前的环境节点属性中的M个对应位置上的值是否相等；结束检测。本发明使算法能更加准确地预测动态问题的变化。

主权项

一种嵌套式的动态环境变化检测方法，其特征在于，包括如下步骤：1)提取和当前划分任务集有关的特征参数，设置环境变化标志位flag＝0，并规定当环境变化标志位flag为1时，表示环境发生变化；当环境变化标志位flag为0时，表示环境未发生变化；2)设置采样数目为M；3)判断当前环境划分规模n_cur和之前的环境划分规模n_pre是否相等；4)在当前环境下评估M个采样个体的适应度，判断所述适应度和之前的环境评估下的适应度是否相同，以此来判断当前环境适应度函数f_cur和上一次环境适应度函数f_pre是否相等；5)依次判断当前环境性能约束组L_cur中的每一个分量和之前的环境性能约束组L_pre中的每一个相对应的分量是否相等；6)依次判断当前环境邻接矩阵E_cur和之前的环境邻接矩阵E_pre中的M个对应位置上的值是否相等；7)依次判断当前环境节点属性Node_cur和之前的环境节点属性Node_pre中的M个对应位置上的值是否相等；8)结束检测。