期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于顶点粒的强连通分量挖掘算法
1
作者 徐泰华 富豪 +3 位作者 宋晶晶 杨习贝 杨洁 崔芸 《江苏科技大学学报(自然科学版)》 CAS 2024年第3期77-83,共7页
强连通分量问题的实质是将有向图分解为一组互不相交的极大强连通子图.每个子图中的任一顶点到其它顶点都是可达的,既是其它顶点的祖先,又是后代.利用宽度优先搜索(BFS)可得到目标有向图中任一顶点的祖先顶点集与后代顶点集,两个集合的... 强连通分量问题的实质是将有向图分解为一组互不相交的极大强连通子图.每个子图中的任一顶点到其它顶点都是可达的,既是其它顶点的祖先,又是后代.利用宽度优先搜索(BFS)可得到目标有向图中任一顶点的祖先顶点集与后代顶点集,两个集合的交集即为包含当前顶点的强连通分量.首先,基于BFS的强连通分量挖掘方法(BSCC)的效率取决于BFS被调用次数,因此,引入了3种启发式信息来减少BFS调用次数.对强连通分量进行深入分析,发现了顶点间的两种相关性.满足任一相关性的两个顶点不会分属两个有价值强连通分量.根据这两种相关性提出了一种顶点粒化策略,可构建每个顶点所对应的顶点粒,继而提出了基于顶点粒的强连通分量挖掘算法(GSCC),优化了BSCC算法中顶点调用BFS的方式,提高了强连通分量挖掘效率.实验结果表明,相比BSCC算法和线性复杂度的Tarjan算法,GSCC算法具有更好的性能. 展开更多
关键词 强连通分量 图论 宽度优先搜索 粒化策略 顶点粒
下载PDF
高熵陶瓷(Zr_(1/7)Hf_(1/7)Ce_(1/7)Y2/7La_(2/7))O2-δ的制备及烧结行为 被引量:6
2
作者 张丰年 郭猛 +4 位作者 苗洋 高峰 成楚飞 富豪 刘宇峰 《无机材料学报》 SCIE EI CAS CSCD 北大核心 2021年第4期372-378,共7页
近年来,不同体系的高熵陶瓷迅猛发展,但萤石结构高熵氧化物仍处于研发初期。本研究采用机械球磨和常压烧结的方法合成一种新型高熵萤石氧化物,利用XRD,SEM,TG-DSC和可视化形变分析仪研究了陶瓷的物相转变、表面形貌以及烧结行为。研究... 近年来,不同体系的高熵陶瓷迅猛发展,但萤石结构高熵氧化物仍处于研发初期。本研究采用机械球磨和常压烧结的方法合成一种新型高熵萤石氧化物,利用XRD,SEM,TG-DSC和可视化形变分析仪研究了陶瓷的物相转变、表面形貌以及烧结行为。研究结果表明,(Zr_(1/7)Hf_(1/7)Ce_(1/7)Y2/7La_(2/7))O2-δ是一种非等摩尔的“高熵”陶瓷,其内部各元素分布均匀。湿法球磨和干法球磨制备的粉末结构和粒度均有所不同,单相转变温度为1600和1300℃,圆盘状坯体在1600℃保温1 h,尺寸收缩率约为8.5%和17.8%,致密度分别为82.25%和93.23%,说明球磨工艺是影响高熵陶瓷烧结的重要因素。此外,常压烧结制备(Zr_(1/7)Hf_(1/7)Ce_(1/7)Y2/7La_(2/7))O2-δ时,在1300~1600℃应适当减缓升温速率并延长保温时间,避免生坯收缩开裂,并提高陶瓷致密度。 展开更多
关键词 高熵氧化物 非等摩尔 萤石结构 球磨工艺
下载PDF
非等摩尔比Sr(Ti,Zr,Y,Sn,Hf)O_(3-σ)高熵钙钛矿氧化物的制备及电学性能研究 被引量:1
3
作者 任贝 刘宇峰 +6 位作者 孟子茜 富豪 成楚飞 侯佳栋 马超 苗洋 王晓敏 《现代技术陶瓷》 CAS 2023年第5期497-508,共12页
本研究采用非等摩尔混料结合两步法烧结制备了一系列非等摩尔比高熵钙钛矿氧化物Sr(Ti,Zr,Y,Sn,Hf)O_(3-σ)。通过XRD、TG-DSC、SEM及TEM分析了其物相转变、表面形貌及晶体结构,并且采用电化学交流阻抗谱(EIS)对其电导率进行分析。研究... 本研究采用非等摩尔混料结合两步法烧结制备了一系列非等摩尔比高熵钙钛矿氧化物Sr(Ti,Zr,Y,Sn,Hf)O_(3-σ)。通过XRD、TG-DSC、SEM及TEM分析了其物相转变、表面形貌及晶体结构,并且采用电化学交流阻抗谱(EIS)对其电导率进行分析。研究结果表明Sr(Ti,Zr,Y,Sn,Hf)O_(3-σ)。在1480℃左右形成了单相钙钛矿结构,并且各元素分布均匀。在测试温度范围为300~750℃的条件下,Sr(Ti,Zr,Y,Sn,Hf)O_(3-σ)。单相钙钛矿结构稳定,其电导率符合阿伦尼乌斯方程,电导机理保持稳定。相较于其他三种高熵钙钛矿氧化物,Sr(Ti_(0.20)Zr_(0.20)Y_(0.20)Sn_(0.20)Hf_(0.20))O_(3-σ)(HEOY1)表现出最高的电导率,其750℃的电导率为3.55×10^(-3)S/cm,与文献报道中的高熵钙钛矿氧化物的电导率(2.41×10^(-3)S/cm)相比有较大提升。 展开更多
关键词 高熵氧化物 钙钛矿结构 非等摩尔 电学性能
原文传递
基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法
4
作者 富豪 徐泰华 +2 位作者 陈建军 宋晶晶 杨习贝 《计算机科学》 CSCD 北大核心 2022年第8期97-107,共11页
强连通分量挖掘是图论中的经典问题之一,如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相关集这两个粗糙集算子所构成的SUB-RSCC函数,可实现简单有向图中的强连通分量挖掘,而SUB-RSCC函数的调... 强连通分量挖掘是图论中的经典问题之一,如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相关集这两个粗糙集算子所构成的SUB-RSCC函数,可实现简单有向图中的强连通分量挖掘,而SUB-RSCC函数的调用次数决定了挖掘效率。根据挖掘强连通分量时顶点间存在的相关性,GRSCC算法引入了粒化策略,减少了SUB-RSCC函数的调用次数,提高了挖掘效率。在GRSCC算法的基础上,分析发现了顶点间的另外两种强连通分量相关性,由此设计了一种新的顶点粒化策略,进而提出了一种顶点粒k步搜索方法,可更大程度地减少SUB-RSCC函数的调用次数。最后,提出了一种基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法KGRSCC。实验结果表明,相比RSCC算法、GRSCC算法和Tarjan算法,KGRSCC算法具有更好的性能。 展开更多
关键词 强连通分量 粗糙集 图论 粒化策略 顶点粒k步搜索
下载PDF
面向连续参数的多粒度属性约简方法研究 被引量:1
5
作者 吴将 宋晶晶 +2 位作者 富豪 王平心 杨习贝 《计算机科学与探索》 CSCD 北大核心 2021年第8期1555-1562,共8页
作为度量粒化程度的方式,在粒计算研究领域中,粒度受到了众多学者的广泛关注,其中一种重要且广为接受的模式是参数化粒度。利用这种参数化的粒度表现形式,在面向属性约简的求解问题时,往往需要计算每一个参数所对应的粒度下约简,直至找... 作为度量粒化程度的方式,在粒计算研究领域中,粒度受到了众多学者的广泛关注,其中一种重要且广为接受的模式是参数化粒度。利用这种参数化的粒度表现形式,在面向属性约简的求解问题时,往往需要计算每一个参数所对应的粒度下约简,直至找出所有参数下的约简结果。显然,这种方式会带来巨大的时间消耗。为解决这一问题,提出了一种连续参数意义下的多粒度属性约简策略:首先利用连续参数的区间及粗糙集中不确定性度量的单调性,构造了连续参数下属性约简的约束条件;其次设计了连续参数意义下约简求解的前向贪心搜索算法;最后选取了8组UCI数据集进行实验对比分析,结果表明,相较于多个离散参数下的单粒度属性约简,连续参数意义下的属性约简可以在使得约简中属性的分类性能不发生显著变化的情况下,极大地提升约简求解的时间性能。这一研究为从连续视角进行多粒度建模及相关属性选择工作提供了新的解决方案。 展开更多
关键词 属性约简 连续参数 多粒度 邻域粗糙集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部