期刊文献+
共找到177篇文章
< 1 2 9 >
每页显示 20 50 100
BWSS:结合可疑集合簇计算极小碰集的Boolean算法
1
作者 赵相福 黄森 +3 位作者 魏霞 童向荣 欧阳丹彤 张立明 《软件学报》 北大核心 2025年第7期3226-3238,共13页
在基于模型的诊断领域中,因为极小冲突集(minimal conflict set,MCS)的极小碰集(minimal hitting set,MHS)即为待诊断设备的候选诊断,所以计算极小碰集是候选诊断的一个关键步骤.其中,极小碰集是一个NPhard约束求解问题,随着问题规模增... 在基于模型的诊断领域中,因为极小冲突集(minimal conflict set,MCS)的极小碰集(minimal hitting set,MHS)即为待诊断设备的候选诊断,所以计算极小碰集是候选诊断的一个关键步骤.其中,极小碰集是一个NPhard约束求解问题,随着问题规模增大,求解难度成指数级增长.Boolean算法是计算极小碰集的经典算法,然在求解过程中,解集的极小化却占据运算的绝大部分时间.为了解决该问题并提升计算效率,提出了结合可疑集合簇计算极小碰集的BWSS(Boolean with suspicious sets)算法,通过深度分析Boolean算法生成树规则,找到使候选解成为超集的集合,在向根节点扩展元素时,如果候选解与可疑集合簇中至少1个集合交集为空,那么该解为极小候选解,否则删除该解,通过递归的策略保证算法结束时产生且仅产生所有极小碰集.除此之外,每个候选解在极小化时,至少存在m(m≥1)个元素甚至整个解无须极小化.理论上,BWSS算法的复杂度要远低于Boolean算法.通过随机数据及大量基准电路数据,实验结果表明,所提算法与目前最先进的几种算法相比,运行时间减少了几个数量级. 展开更多
关键词 基于模型诊断 极小碰集 boolean算法 候选解 冲突集
在线阅读 下载PDF
基于两次量子搜索的K子集和问题求解
2
作者 叶天语 吴恒 甘志刚 《通信学报》 北大核心 2025年第7期182-190,共9页
针对K子集和问题,提出了一种基于两次量子搜索的高效量子算法。第一次量子搜索通过变异Grover算子生成包含所有元素个数为K的子集的量子叠加态;具体地,首先通过Oracle算子进行相位翻转标记所有含K个元素的子集,然后通过扩散算子放大标... 针对K子集和问题,提出了一种基于两次量子搜索的高效量子算法。第一次量子搜索通过变异Grover算子生成包含所有元素个数为K的子集的量子叠加态;具体地,首先通过Oracle算子进行相位翻转标记所有含K个元素的子集,然后通过扩散算子放大标记的目标子集的概率幅值。第二次量子搜索则通过另一个变异Grover算子从所有元素个数为K的子集中找到K个元素和等于目标值的子集;具体地,首先通过特定的和校验Oracle算子标记所有的元素和等于目标值且只含K个元素的子集,然后通过扩散算子放大标记子集的概率幅值。仿真实验结果表明,所提方法准确率大于或等于89%,较现有方法准确率更高。 展开更多
关键词 K子集和问题 GROVER量子搜索算法 布尔可满足性问题 量子线路
在线阅读 下载PDF
基于布尔矩阵与改进Apriori的海量资金数据挖掘算法
3
作者 李颂昕 梁晓梦 蒋一民 《国外电子测量技术》 2025年第5期218-224,共7页
针对当前智能算法对大规模资金数据挖掘可靠性低的问题,提出一种基于改进Apriori关联规则的海量资金数据挖掘算法。该方法通过引入布尔矩阵实现数据的高效存储与位运算,利用剪枝操作显著减少候选项集生成规模,并设计基于极限学习机(Extr... 针对当前智能算法对大规模资金数据挖掘可靠性低的问题,提出一种基于改进Apriori关联规则的海量资金数据挖掘算法。该方法通过引入布尔矩阵实现数据的高效存储与位运算,利用剪枝操作显著减少候选项集生成规模,并设计基于极限学习机(Extreme Learning Machine,ELM)的动态置信度调整机制,以优化规则生成的质量与适应性。通过模拟实验评估算法的核心性能指标,结果表明:与主流算法相比,E-Apriori算法的数据扫描次数降至2次,内存消耗仅需259 MB(平均降低48.8%),且规则平均准确率达94.69%、波动性(平均绝对偏差)为1.49%。在实际性能实验中,该算法的平均运行时间显著优于对比算法,仅为7.50 s(平均提速79.1%)。该算法通过核心方法创新(布尔矩阵、剪枝优化、动态置信度),有效提升了海量资金数据挖掘的效率与准确性,为电商平台的精准关联规则挖掘及推荐策略优化提供了可靠的技术支持。 展开更多
关键词 智能算法 数据挖掘 布尔矩阵 极限学习机
原文传递
Boolean算法的空间改进
4
作者 陈娴 《电脑与电信》 2009年第2期79-80,83,共3页
本文针对Boolean算法在海量挖掘情况下的内存占用进行了改进,利用稀疏矩阵和界标来加速和节省内存空间。实验表明同等规模情况下改进的方法挖掘得到的结论与Boolean算法相同,而在数据项数达到100MB的情况下,常规Boolean算法已经因为内... 本文针对Boolean算法在海量挖掘情况下的内存占用进行了改进,利用稀疏矩阵和界标来加速和节省内存空间。实验表明同等规模情况下改进的方法挖掘得到的结论与Boolean算法相同,而在数据项数达到100MB的情况下,常规Boolean算法已经因为内存耗尽而无法运行,本文的方法仍然能够正常运行。 展开更多
关键词 boolean算法 稀疏矩阵 界标 内存占用
在线阅读 下载PDF
基于Boolean矩阵的子基族约简
5
作者 李怡靓 《闽南师范大学学报(自然科学版)》 2018年第3期14-20,共7页
定义了子基辨识Boolean矩阵,给出了子基辨识Boolean矩阵的计算方法,讨论了子基辨识Boolean矩阵与子基族约简之间的关系,从而提出了基于Boolean矩阵的子基族约简算法.
关键词 子基辨识boolean矩阵 子基族约简 基于boolean矩阵的约简算法
在线阅读 下载PDF
基于改进Apriori算法下关联特征挖掘的文创产品开发系统 被引量:1
6
作者 吴定丙 《河北水利电力学院学报》 2024年第4期56-60,共5页
为创新开发文创产品,提高文创产品设计效率,在改进Apriori算法支持下设计文创关联特征挖掘产品开发系统。系统由Apriori算法文创特征关联模块、改进文创关联特征挖掘的产品设计模块构成。前者从文化信息中初步挖掘到产品设计的关联特征... 为创新开发文创产品,提高文创产品设计效率,在改进Apriori算法支持下设计文创关联特征挖掘产品开发系统。系统由Apriori算法文创特征关联模块、改进文创关联特征挖掘的产品设计模块构成。前者从文化信息中初步挖掘到产品设计的关联特征;后者利用布尔矩阵和支持度自适应更新策略改进Apriori算法,挖掘到精准的文创产品关联特征;设计师通过该特征及关联关系设计文创产品。实验结果显示:系统可精准挖掘文化特征、获得文化特征间的关联关系,产品设计的准确率均大于0.90,最高召回率可达0.96,受众满意度评价良好。该系统开发文创产品的效果良好,具有实际应用价值。 展开更多
关键词 关联特征 APRIORI算法 布尔矩阵 支持度 文创产品
在线阅读 下载PDF
储层随机建模研究进展 被引量:59
7
作者 尹艳树 吴胜和 《天然气地球科学》 EI CAS CSCD 2006年第2期210-216,共7页
按照模拟网格不同储层随机建模技术可以分为基于目标的方法和基于象元的方法2类。介绍了基于目标方法中的布尔模拟方法及其改进,这些改进包括井间和井上模拟时采取不同的概率分布、模拟多个岩相单元、模拟具有波动顶底的目标、综合地震... 按照模拟网格不同储层随机建模技术可以分为基于目标的方法和基于象元的方法2类。介绍了基于目标方法中的布尔模拟方法及其改进,这些改进包括井间和井上模拟时采取不同的概率分布、模拟多个岩相单元、模拟具有波动顶底的目标、综合地震数据、采取G ibbs分布的广义示性点过程模拟目标之间相互影响以及采用线模型模拟河道的目标层次建模(F luvsim)。论述了基于象元方法中的新方法,指出多点地质统计学比传统的两点统计学具有明显优势,分析了多点地质统计学存在的问题及其改进方向(平稳性问题处理、目标体连续性处理、数据样板选择、综合地震信息方面)。最后评述了储层随机建模的发展方向,指出在目标之间相互影响函数的确定、获取反应实际储层结构特征参数、先验概率求取以及随机模拟结果评价方面有待进一步研究。 展开更多
关键词 储层随机建模 布尔方法 多点地质统计学 改进
在线阅读 下载PDF
基于TIN的体布尔算法及其地质应用 被引量:7
8
作者 兰向荣 潘懋 +3 位作者 王占刚 屈红刚 孙志东 明镜 《地理与地理信息科学》 CSCD 北大核心 2008年第4期6-10,共5页
提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于... 提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于地质模型的工程分析应用,如开挖模拟等,并在北京市某岩土工程信息系统建设项目中得到了检验。 展开更多
关键词 体布尔 地质工程 模拟开挖 三维地质建模 可视化分析
在线阅读 下载PDF
Bent函数的演化设计 被引量:17
9
作者 孟庆树 张焕国 +2 位作者 王张宜 覃中平 彭文灵 《电子学报》 EI CAS CSCD 北大核心 2004年第11期1901-1903,共3页
本文揭示了布尔函数部分点谱值和其子函数谱值的关系 .通过这一关系 ,利用带指导的演化算法 ,容易演化设计出几乎所有的 6元Bent函数 ,可以演化设计出部分 8元Bent函数 .最后指出本文的理论模型等价于Bent函数的一般构造法 ,且更有效 。
关键词 密码学 演化计算 BENT函数
在线阅读 下载PDF
DNA计算的研究进展 被引量:12
10
作者 刘文斌 朱翔鸥 +1 位作者 王向红 陈丽春 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2053-2057,共5页
DNA计算是近年来出现的一种新的自然计算方法,因为其具有高度的并行性和海量的存储能力,引起了科学家的关注.本文将主要从DNA计算模型、布尔电路的模拟、基于DNA的大规模数据库及其在生物信息学中的应用等几个方面,介绍DNA计算近年来的... DNA计算是近年来出现的一种新的自然计算方法,因为其具有高度的并行性和海量的存储能力,引起了科学家的关注.本文将主要从DNA计算模型、布尔电路的模拟、基于DNA的大规模数据库及其在生物信息学中的应用等几个方面,介绍DNA计算近年来的研究和发展状况.最后,我们对DNA计算研究的前景和今后的发展方向进行了展望. 展开更多
关键词 DNA计算 遗传算法 布尔电路 基于DNA的数据库 生物信息学
在线阅读 下载PDF
基于Ansys的混凝土随机骨料模型及细观力学分析 被引量:11
11
作者 徐青 周祥森 程志诚 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2019年第12期1035-1040,1047,共7页
基于Ansys平台,采用APDL命令流,对Ansys进行2次开发,实现了从二维随机骨料投放、有限元网格划分,到施加荷载、分析求解,再到结果输出全过程可视化研究,有效避免了建模软件与有限元数值分析软件之间参数传递关系复杂、接口程序编制困难... 基于Ansys平台,采用APDL命令流,对Ansys进行2次开发,实现了从二维随机骨料投放、有限元网格划分,到施加荷载、分析求解,再到结果输出全过程可视化研究,有效避免了建模软件与有限元数值分析软件之间参数传递关系复杂、接口程序编制困难、兼容性差等问题;提出了利用骨料面积参数和布尔运算判断骨料之间的相容性,使建模更为准确、高效和简便,同时也为建立三维随机骨料模型提供了新的思路;采用骨料偏移算法,生成骨料与砂浆基质之间的薄弱界面,方法可靠;采用所提出的方法生成混凝土随机骨料模型,基于损伤力学理论,开展混凝土细观力学研究.结果表明所提出的方法可行且高效. 展开更多
关键词 混凝土 随机骨料模型 布尔运算 偏移算法 细观力学分析
原文传递
基于蚁群算法的二进神经网络学习算法 被引量:3
12
作者 杨娟 陆阳 +1 位作者 方欢 朱晓娟 《电路与系统学报》 CSCD 北大核心 2012年第6期49-55,48,共8页
本文提出一种实现任意布尔函数的二进神经网络学习算法,该算法首先借助蚁群算法优化选择核心节点及节点访问顺序;其次,根据优化的节点访问顺序给出扩张分类超平面的步骤,减少了隐层神经元的数目,同时给出隐层神经元及输出元的表达形式;... 本文提出一种实现任意布尔函数的二进神经网络学习算法,该算法首先借助蚁群算法优化选择核心节点及节点访问顺序;其次,根据优化的节点访问顺序给出扩张分类超平面的步骤,减少了隐层神经元的数目,同时给出隐层神经元及输出元的表达形式;并进一步通过理论分析了该算法的收敛性。该算法成功地改进了已有学习算法的不足,并通过典型实例验证了该算法的有效性。 展开更多
关键词 二进神经网络 蚁群算法 布尔函数 学习算法 收敛性分析
在线阅读 下载PDF
结合二叉判决图和布尔可满足性的等价性验证算法 被引量:8
13
作者 严晓浪 郑飞君 +1 位作者 葛海通 杨军 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1233-1235,共3页
本文提出了一种结合二叉判决图BDD和布尔可满足性SAT的新颖组合电路等价性验证技术 .算法是在与 /非图AIG中进行推理 ,并交替使用BDD扩展和基于电路SAT解算器简化电路 .如尚未解决 ,将用基于合取范式SAT解算器进行推理 .与已有算法相比... 本文提出了一种结合二叉判决图BDD和布尔可满足性SAT的新颖组合电路等价性验证技术 .算法是在与 /非图AIG中进行推理 ,并交替使用BDD扩展和基于电路SAT解算器简化电路 .如尚未解决 ,将用基于合取范式SAT解算器进行推理 .与已有算法相比主要有如下改进 :在AIG中结合多种引擎进行简化 ,不存在误判可能 ;充分利用了基于电路解算器和基于合取范式解算器各自优点 ,减小了SAT推理的搜索空间 .实验结果表明了本算法的有效性 . 展开更多
关键词 等价性验证 与/非图 孤立节点 二叉判决图 可满足性解算器
在线阅读 下载PDF
可达矩阵的新求法 被引量:5
14
作者 杨秀文 严尚安 +1 位作者 张洁 曾顺鹏 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期666-668,共3页
将模糊数学求传递闭包的思想应用到离散数学中。利用可达矩阵与邻接矩阵的关系,引进模糊矩阵的合成运算,根据可达矩阵的常用求法,推证出新的可达矩阵的计算公式,并提出了逐次平方的算法,该算法简单易行。
关键词 可达矩阵 邻接矩阵 模糊数学 离散数学
在线阅读 下载PDF
一种新的多坐标数控加工过程仿真算法的研究 被引量:4
15
作者 李建广 赵航 袁哲俊 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第5期26-29,共4页
生产自动化是先进制造技术的发展方向之一,而可靠的数控程序是实现自动化的重要保证,针对当前数控程序检证算法的不足,提出了一种基于观察坐标系的长方体单元表示法,在精度要求范围内对工件和刀具进行近似表示,将复杂的三维布尔运... 生产自动化是先进制造技术的发展方向之一,而可靠的数控程序是实现自动化的重要保证,针对当前数控程序检证算法的不足,提出了一种基于观察坐标系的长方体单元表示法,在精度要求范围内对工件和刀具进行近似表示,将复杂的三维布尔运算简化为一维的布尔运算,从而在微机上实现了多轴数控加工过程仿真,并提高了仿真速度,该算法通过了实验验证. 展开更多
关键词 数控加工 仿真 验证算法 多坐标数控加工 算法
在线阅读 下载PDF
基于能量控制的无线传感网络最优化算法研究 被引量:9
16
作者 邬学军 孟利民 +2 位作者 华惊宇 周明华 周凯 《传感技术学报》 CAS CSCD 北大核心 2011年第3期436-439,共4页
无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系,进而求得达到... 无线传感网络是当前无线网络研究的热点领域。控制节点能量、提高网络生存时间是实现在无线传感网络中传输高效业务的关键。本文首先使用基于泊松点过程的布尔传感模型确定了覆盖率与单位面积内传感器节点密度的函数关系,进而求得达到区域覆盖要求的节点数量;然后利用基于Prim算法的贪心策略,找到具有最大权值的生成树,构造一个最小连通支配集的近似解。为了控制节点能量,让生成树的节点处于工作状态,其它节点处于休眠状态。最后,进一步分析了连通支配集中节点个数与覆盖半径的关系。 展开更多
关键词 无线传感网络 泊松分布 PRIM算法
在线阅读 下载PDF
基于粗糙集与遗传算法的储层识别技术 被引量:4
17
作者 李铁军 薛玲 +2 位作者 郭大立 杜国峰 许江文 《断块油气田》 CAS 2014年第2期196-200,共5页
储层的含油气性识别是储层综合评价的难点和关键,文中以粗糙集理论为基础,利用布尔逻辑和粗糙集理论相结合的离散化算法对每个条件属性进行离散化处理;利用基于遗传算法的粗糙集理论提取具有一定决策概率的不精确判别规则;利用规则的支... 储层的含油气性识别是储层综合评价的难点和关键,文中以粗糙集理论为基础,利用布尔逻辑和粗糙集理论相结合的离散化算法对每个条件属性进行离散化处理;利用基于遗传算法的粗糙集理论提取具有一定决策概率的不精确判别规则;利用规则的支持度、置信度和覆盖度挑选有效规则,进行储层类型的识别。实例应用结果表明,该方法提高了储层识别的正确率,提取的判别规则具有可解释性且较易理解,能够有效挖掘勘探数据中的潜在关键信息,对储层开发方案的制定具有重要的指导意义。 展开更多
关键词 储层识别 粗糙集 遗传算法 布尔逻辑 属性约简
在线阅读 下载PDF
基于遗传算法的学习分类器系统研究 被引量:4
18
作者 沈晓蓉 张海 +1 位作者 孙先仿 范跃祖 《控制与决策》 EI CSCD 北大核心 2006年第3期323-326,330,共5页
分析了基于遗传算法的学习分类器系统的体系结构,并对消息与分类器匹配、桶队列算法信用分配以及基于遗传算法的规则发现等关键技术进行了研究,推导证明了利用桶队列算法更新分类器强度的收敛性理论.通过对六值布尔函数的学习,进一步对... 分析了基于遗传算法的学习分类器系统的体系结构,并对消息与分类器匹配、桶队列算法信用分配以及基于遗传算法的规则发现等关键技术进行了研究,推导证明了利用桶队列算法更新分类器强度的收敛性理论.通过对六值布尔函数的学习,进一步对学习分类器系统的学习性能、分类器强度更新收敛性进行了仿真验证. 展开更多
关键词 学习分类器系统 桶队列算法 遗传算法 布尔函数
在线阅读 下载PDF
二元关系传递闭包的Warshall算法及应用 被引量:3
19
作者 刘宏兵 郭红建 李昊 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2005年第1期103-105,共3页
介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进
关键词 传递闭包 WARSHALL算法 布尔初等变换
在线阅读 下载PDF
基于Hadoop的Apriori改进算法研究 被引量:23
20
作者 黄剑 李明奇 郭文强 《计算机科学》 CSCD 北大核心 2017年第7期262-266,269,共6页
对于规模庞大的事务数据库,传统的并行Apriori算法在挖掘中会在数据IO上有较大的时间开销。从压缩事务、减少扫描次数、简化候选集生成3个方面对Apriori算法进行改进。提出了以元素"0"和"1"表示事务的布尔矩阵模型... 对于规模庞大的事务数据库,传统的并行Apriori算法在挖掘中会在数据IO上有较大的时间开销。从压缩事务、减少扫描次数、简化候选集生成3个方面对Apriori算法进行改进。提出了以元素"0"和"1"表示事务的布尔矩阵模型,并引入权值维度,压缩了相同事务的矩阵规模。同时,动态地进行剪枝,矩阵的"与"运算用于候选集合的生成。将改进后的算法在Hadoop框架上进行并行化实现,实验表明该算法适合大规模数据挖掘且具有良好的伸缩性与有效性。 展开更多
关键词 APRIORI算法 事务数据库 布尔矩阵 HADOOP
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部