【技术实现步骤摘要】
【技术保护点】
关于模糊概念的一种基于负载均衡的并行生成方法,其特征在于:包括如下步骤:步骤一,根据所要处理的数据集和精度要求,生成模糊形式背景K(L,X,Y,I);其中,L为真值度集合,X为对象集合,Y为属性集合,为对象和属性之间的二元模糊关系;步骤二,根据模糊形式背景,初始化全局区间集合,即E={[0,||L||||Y||?1]};步骤三,对高为||Y||的||L||叉完全搜索树进行自上而下,广度优先遍历;令i表示当前高度;步骤四,根节点处理器依据当前全局搜索区间集合Ei?1和公式(1)、(2)计算当前高度i下的总负荷Qi;a=1ρ(prei(γ(n1)))<n10otherwise---(2)步骤五,根据当前并行计算环境下所能支配的处理器数量D,均衡分配每个节点的子任务范围(Blow,Bup),进而对全局搜索区间集合中的每个搜索区间e进行分配;并行执行步骤六和步骤七;步骤六,各个处理器获得局部任务区间集合,令Esub表示;完成Esub搜索范围内的第i级的模糊概念生成任务;并缩减搜索空间,产生新的局部任务区间集合步骤七,如果i<||Y||?1,则所有非根节点处理器将局部区 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。