期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于多核心标签传播的复杂网络重叠社区识别方法 被引量:12
1
作者 邓琨 李文平 +1 位作者 余法红 张健沛 《通信学报》 EI CSCD 北大核心 2017年第2期53-66,共14页
针对传统基于标签传播的重叠社区识别方法存在较强的随机性,以及需要预设相关阈值来辅助完成社区识别等缺陷,提出基于多核心标签传播的重叠社区识别方法(OMKLP)。在分析节点度以及节点与邻居节点的局部覆盖密度后提出核心节点评价模型,... 针对传统基于标签传播的重叠社区识别方法存在较强的随机性,以及需要预设相关阈值来辅助完成社区识别等缺陷,提出基于多核心标签传播的重叠社区识别方法(OMKLP)。在分析节点度以及节点与邻居节点的局部覆盖密度后提出核心节点评价模型,并在此基础上给出局部核心节点识别方法;基于局部核心节点,提出新的面向重叠社区的异步标签传播策略,该策略能够快速地识别出社区内部节点与边界节点,以获得重叠社区结构;提出重叠节点分析方法,进一步提高识别重叠节点准确度。OMKLP算法无需掌握任何先验知识,仅在掌握网络基本信息(点、边)基础上,便能够准确识别出重叠社区结构,从而有效解决了传统标签传播算法所存在的缺陷。在基准网络和真实网络上进行测试,并与多个经典算法进行对比分析,实验结果验证了所提算法的有效性和可行性。 展开更多
关键词 复杂网络 社区识别 标签传播 重叠节点
在线阅读 下载PDF
演化多目标优化中的几何热力学选择 被引量:8
2
作者 应伟勤 李元香 +2 位作者 SHEU Phillip C-Y 吴昱 余法红 《计算机学报》 EI CSCD 北大核心 2010年第4期755-767,共13页
热力学遗传算法(Thermodynamical Genetic Algorithms,TDGAs)借鉴热力学中的自由能极小过程来统一处理多目标优化在逼近性和多样性两方面的任务.为提高TDGA的运行效率和解集分布均匀性,提出了一种几何热力学选择.在该选择中首先定义角... 热力学遗传算法(Thermodynamical Genetic Algorithms,TDGAs)借鉴热力学中的自由能极小过程来统一处理多目标优化在逼近性和多样性两方面的任务.为提高TDGA的运行效率和解集分布均匀性,提出了一种几何热力学选择.在该选择中首先定义角度熵通过扇形采样来度量种群逼近方向的多样性.然后利用距离精英定义距离能量来度量种群的逼近程度,避免了耗时的非劣分层操作.此外,引入分量热力学替换规则以较低计算代价驱动种群的几何自由能快速下降.在多目标0/1背包问题上的实验结果表明,几何热力学选择极大地提高了TDGA的运行效率和解集分布均匀性;采用该选择的TDGA算法可生成与NSGA-II在逼近性和分布多样性上性能相当的解,但在运行效率上明显优于NSGA-II. 展开更多
关键词 多目标优化 演化算法 热力学替换 角度熵 距离能量
在线阅读 下载PDF
工作流可满足性(≠,=)计数及其#P完全性 被引量:3
3
作者 翟治年 卢亚辉 +3 位作者 余法红 周武杰 向坚 吴茗蔚 《电子学报》 EI CAS CSCD 北大核心 2017年第3期605-611,共7页
工作流可满足性(WS)是资源分配对访问控制(AC)策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略的正确性.然而为了进一步验证AC策略在资源异常情况下的合理性,统计所有解的数量将更有帮助.本文对... 工作流可满足性(WS)是资源分配对访问控制(AC)策略提出的基本要求.相关工作主要围绕WS决策问题展开,通过找到一个具体的解来说明AC策略的正确性.然而为了进一步验证AC策略在资源异常情况下的合理性,统计所有解的数量将更有帮助.本文对互斥和绑定约束下的WS计数问题进行研究,通过构造从典范性#P完全问题#3SAT到该问题的多项式计数归约,证明其属于#P完全问题,为其恰当地求解奠定了理论基础. 展开更多
关键词 工作流 访问控制 授权 约束 资源分配 可满足性
在线阅读 下载PDF
基于回溯树分解的互斥约束工作流可满足性计数 被引量:3
4
作者 翟治年 王巍橡 +3 位作者 卢亚辉 吴茗蔚 郑志军 余法红 《电信科学》 北大核心 2016年第10期101-109,共9页
工作流可满足性(WS)研究一定访问控制策略下的资源分配问题,其计数问题有利于判断工作流对资源异常情况的顽健性。本文研究互斥约束下的WS计数问题,通过多项式计数归约为约束可满足性计数问题,将经典的回溯树分解方法用于#WS(≠)求解。... 工作流可满足性(WS)研究一定访问控制策略下的资源分配问题,其计数问题有利于判断工作流对资源异常情况的顽健性。本文研究互斥约束下的WS计数问题,通过多项式计数归约为约束可满足性计数问题,将经典的回溯树分解方法用于#WS(≠)求解。实验表明,改进后的算法降低了执行时间,相对于现有#WS(≠)算法,提出的算法对低密度约束下的工作流具有一定的综合性能优势。 展开更多
关键词 工作流 授权 约束 资源分配 可满足性
在线阅读 下载PDF
基于玻璃的流量传感器研究 被引量:5
5
作者 余柏林 龚汉东 +1 位作者 王颖 余法红 《传感技术学报》 CAS CSCD 北大核心 2010年第11期1546-1549,共4页
提出一种基于玻璃的空气质量流量传感器,该传感器具有制造工艺简单、测试范围宽和抗流体冲击能力强的特点。通过CFD软件模拟了传感器芯片在各种情况下的温度场分布,得到了流速与芯片上下游温差的关系曲线,理论分析表明基于玻璃的流量传... 提出一种基于玻璃的空气质量流量传感器,该传感器具有制造工艺简单、测试范围宽和抗流体冲击能力强的特点。通过CFD软件模拟了传感器芯片在各种情况下的温度场分布,得到了流速与芯片上下游温差的关系曲线,理论分析表明基于玻璃的流量传感器最大流可测速可达10m/s。采用半导体工艺制备了基于玻璃的流量传感器,通过测试得到了芯片的输出信号电压和流速的关系曲线,在流速范围为0~10m/s时,输出信号电压没有出现饱和现象。当芯片表面掠过流速为10m/s时,测得芯片放大信号电压可达1.51V。 展开更多
关键词 玻璃衬底 温差式 空气流量传感器
在线阅读 下载PDF
排序的相互k-Skyband查询算法 被引量:2
6
作者 蒋涛 张彬 +2 位作者 余法红 柳晴 周傲英 《软件学报》 EI CSCD 北大核心 2015年第9期2297-2310,共14页
不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操... 不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操作被引入到Mk SB算法中.因为Mk SB需要执行q的Dk SB和反向Rk SB,故它需要遍历索引多次,从而导致了大量冗余的I/O开销.利用信息重用技术和若干有效的修剪方法,Mk SB将多次的索引搜索合并成单次,极大地降低了I/O访问次数.同时,证明了基于窗口查询的Mk SB(WMk SB)算法具有最低的I/O代价.在真实与合成数据集上的实验结果表明,所提出的算法是有效的且明显胜过基于BBS的算法,尤其WMk SB算法具有极少的I/O开销,通常能够减少95%以上的冗余I/O. 展开更多
关键词 算法 排序 k-Skyband 相互k-skyband 空间数据库
在线阅读 下载PDF
工作流可满足决策(≠)的完备独立树分解回溯法 被引量:3
7
作者 翟治年 卢亚辉 +1 位作者 余法红 高慧敏 《计算机科学与探索》 CSCD 北大核心 2018年第12期2021-2032,共12页
互斥约束工作流可满足决策是关系到安全业务可行性的重要问题,而其现有算法的理论和实测性能,或时间和空间代价严重失衡。根据其低约束密度特征,利用Jegou的树分解回溯方法来解决上述问题。因该方法仅根据约束不相关性得出子问题独立性... 互斥约束工作流可满足决策是关系到安全业务可行性的重要问题,而其现有算法的理论和实测性能,或时间和空间代价严重失衡。根据其低约束密度特征,利用Jegou的树分解回溯方法来解决上述问题。因该方法仅根据约束不相关性得出子问题独立性,不能保证部分解之间的兼容性,从变量不相交和约束不相关两个角度建立了完备的子问题独立性及其部分解缓存原理,设计了相应的算法,并通过交错归纳的方法证明其正确性。分析表明,该算法时间复杂度为O*(|S|~3×d^(W+1)),一定条件下低于目前最优的O*(2^(|S|)(|X|+|U|~2))时间,其中S、d、W分别为步骤集、步骤授权列表的最大规模、树分解宽度。实验表明,该算法在低密度约束下,时间性能显著超过现有理论或实际性能最优的算法,且未付出很大空间代价。 展开更多
关键词 工作流 访问控制 资源分配 约束满足
在线阅读 下载PDF
环境温度对集成微沟道温差空气流量传感器的影响及其补偿 被引量:3
8
作者 余柏林 王瑞春 +1 位作者 龚汉东 余法红 《传感技术学报》 CAS CSCD 北大核心 2011年第5期684-687,共4页
研究了环境温度对集成微沟道热式空气流量传感器的影响,并提出了相应的环境温度补偿方案,能显著减小测试误差。这种传感器的测试原理是通过加热电阻的上下游温度差来反映空气流速,不同的环境温度,该上下游温度差也不同,从而导致测试结... 研究了环境温度对集成微沟道热式空气流量传感器的影响,并提出了相应的环境温度补偿方案,能显著减小测试误差。这种传感器的测试原理是通过加热电阻的上下游温度差来反映空气流速,不同的环境温度,该上下游温度差也不同,从而导致测试结果出现偏差。随着环境温度的增加,上下游温差变小,输出电压也减小,但可测试范围增加。同时,文中提出的一种环境温度补偿方案是在芯片上游放置环境温度测试电阻,将环境温度转化为电阻信号,以作为环境温度补偿依据,最终使得加热电阻与环境温度的温差保持恒定,这样就减小了环境温度的变化带来的测试误差。当流速为2.5 m/s,环境温度分别为0℃、27℃和50℃时,补偿前传感器的输出电压信号分别为4.5 V、3.6 V和2.4 V,补偿后传感器的输出电压信号分别为3.62 V、3.68 V和3.75 V。 展开更多
关键词 空气流量传感器 环境温度 测试影响 补偿
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部