关于模糊概念的一种基于负载均衡的并行生成方法

摘要

本发明公开了关于模糊概念的一种基于负载均衡的并行生成方法，步骤一，根据所要处理的数据集和精度要求，生成模糊形式背景；步骤二，根据模糊形式背景，初始化全局区间集合,即；步骤三，对高为的叉完全搜索树进行自上而下,广度优先遍历；令i表示当前高度；步骤四，根节点处理器依据由全局搜索区间集合E和公式（1）、（2）计算当前高度下的总负荷;步骤五，根据当前并行计算环境下所能支配的处理器数量和公式（5）、（6）、（7），均衡分配每个节点的子任务范围；步骤六，各个处理器获得局部任务区间集合,令表示。本发明利用并行计算技术和计算负荷均衡方法来解决模糊概念构造过程中时间复杂度过高，时耗较长的问题。

主权项

1.关于模糊概念的一种基于负载均衡的并行生成方法，其特征在于：包括如下步骤：步骤一，根据所要处理的数据集和精度要求，生成模糊形式背景K(L,X,Y,I);其中，L为真值度集合,X为对象集合,Y为属性集合，为对象和属性之间的二元模糊关系；步骤二，根据模糊形式背景，初始化全局区间集合,即E={[0,||L||^||Y||-1]};步骤三，对高为||Y||的||L||叉完全搜索树进行自上而下,广度优先遍历；令i表示当前高度；步骤四，根节点处理器依据当前全局搜索区间集合E_i-1和公式（1）、(2)计算当前高度i下的总负荷Q_i;$a=\left\{\begin{array}{cc}1& \rho \left({\mathrm{pre}}_i\left(\gamma \left(n_1\right)\right)\right)<n_1\\ 0& \mathrm{otherwise}\end{array}\right.---\left(2\right)$步骤五，根据当前并行计算环境下所能支配的处理器数量D，均衡分配每个节点的子任务范围(B_low,B_up)，进而对全局搜索区间集合中的每个搜索区间e进行分配；并行执行步骤六和步骤七；步骤六，各个处理器获得局部任务区间集合,令E_sub表示；完成E_sub搜索范围内的第i级的模糊概念生成任务；并缩减搜索空间，产生新的局部任务区间集合步骤七，如果i<||Y||-1，则所有非根节点处理器将局部区间集合发送到根节点处理器；否则进入步骤九；步骤八，根节点处理器接收各个节点的汇总产生全局区间集合E，路径前缀递增,即i=i+1;进入步骤三；步骤九，汇总各个计算节点所产生的模糊概念到全局模糊概念集合C中。