期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于代数决策图的路由查找算法 被引量:1
1
作者 徐周波 胡魁 +1 位作者 常亮 古天龙 《计算机工程》 CAS CSCD 北大核心 2017年第3期99-104,共6页
为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于AD... 为解决路由查找过程中路由表项数不断增加导致存储冗余大和查找效率低的问题,在代数决策图(ADD)的基础上,提出一种改进的路由查找算法。根据符号算法的特性对路由表项进行伪布尔函数表示,综合考虑路由表结构特征和符号算法的优势,基于ADD结构构建基于前缀的路由表,并给出路由表更新、删除、查找算法。通过国际项目管理协会提供的开源路由表进行实验仿真,结果表明该算法能够有效减少路由表操作时的内存访问次数,节省路由表存储空间。 展开更多
关键词 路由表 路由查找 代数决策图 符号算法 最长前缀匹配 伪布尔函数
在线阅读 下载PDF
布尔函数和伪布尔函数多项式表示的快速实现算法 被引量:1
2
作者 李云强 孙怀波 王爱兰 《计算机工程与应用》 CSCD 北大核心 2007年第1期50-52,共3页
布尔函数和伪布尔函数在不同的领域有着广泛的应用,利用多项式表示有利于刻划它们的一些特征属性。论文首先在已知输入都能得到输出的条件下给出了布尔函数多项式表示的快速实现算法,该算法仅用到模2加运算,运算次数少,具有简洁、易于... 布尔函数和伪布尔函数在不同的领域有着广泛的应用,利用多项式表示有利于刻划它们的一些特征属性。论文首先在已知输入都能得到输出的条件下给出了布尔函数多项式表示的快速实现算法,该算法仅用到模2加运算,运算次数少,具有简洁、易于编程实现、准确而快速的特点,而且该算法很易推广为伪布尔函数多项式表示的快速实现算法,只需把模2加运算换成实数加运算即可。接着通过比较说明了伪布尔函数多项式表示的快速实现算法,同时指出任何伪布尔函数都能通过多项式形式表示出来。最后通过实例进一步验证了算法的正确性。 展开更多
关键词 布尔函数 伪布尔函数 多项式表示 S盒 遗传算法
在线阅读 下载PDF
逻辑电路的神经网络 被引量:1
3
作者 刘永才 《上海大学学报(自然科学版)》 CAS CSCD 1997年第1期82-87,共6页
M.L.Bushnel教授和作者给出了NOT,AND,OR,NAND,NOR,XOR和XNOR门的神经网络.以这些门的神经网络为基础,可构成任何逻辑电路的神经网络.由此,将电路的相容信号转换为平方伪布尔函数的全局极小... M.L.Bushnel教授和作者给出了NOT,AND,OR,NAND,NOR,XOR和XNOR门的神经网络.以这些门的神经网络为基础,可构成任何逻辑电路的神经网络.由此,将电路的相容信号转换为平方伪布尔函数的全局极小.从而。 展开更多
关键词 神经网络 HOPFIELD网 平方伪布尔函数 逻辑电路
在线阅读 下载PDF
一类可优化的平方伪布尔函数
4
作者 刘永才 徐慧刚 《应用科学学报》 CAS CSCD 1995年第3期299-308,共10页
该文给出一类平方伪布尔函数f(x)=xQx ̄T+cx ̄T+d,它的最小点与最小值可在线性时间内找到。其基本思想在于将Q和C所关联的图转换为由NOT,AND,OR,NAND,NOR,XOR和XNoR门组成的逻辑电路,后... 该文给出一类平方伪布尔函数f(x)=xQx ̄T+cx ̄T+d,它的最小点与最小值可在线性时间内找到。其基本思想在于将Q和C所关联的图转换为由NOT,AND,OR,NAND,NOR,XOR和XNoR门组成的逻辑电路,后者的相容信号值对应伪布尔平方函数的最小点。这种方法建立了平方伪布尔函数与逻辑电路之间的结构关系。 展开更多
关键词 平方伪布尔函数 神经网络 逻辑模拟 布尔函数
在线阅读 下载PDF
Neural Networks for Logic Circuits 被引量:2
5
作者 Liu Yongcai (School of Computer Engineering and Science) 《Advances in Manufacturing》 SCIE CAS 1998年第2期60-63,共4页
Bushnell and the author proposed the neural networks for NOT, AND, OR, NAND, NOR, XOR and XNOR gates. Using these neural networks, the neural networks of any logic circuits can be constructd. From this, the consistent... Bushnell and the author proposed the neural networks for NOT, AND, OR, NAND, NOR, XOR and XNOR gates. Using these neural networks, the neural networks of any logic circuits can be constructd. From this, the consistent signals in the logic circuits will be transformed into the global minimal points of a quadratic pseudo Boolean function. Thus the neural network application in the field of circuit modeling and automatic test pattern generation can be widened. 展开更多
关键词 neural network Hopfield network quadratic pseudo boolean function k tree
在线阅读 下载PDF
线性伪布尔方程的计算机求解
6
作者 姜聪 《上海大学学报(自然科学版)》 CAS CSCD 1998年第3期287-293,共7页
伪布尔方程的求解在逻辑综合、故障诊断、网络理论和优化设计等领域是一个极需解决的问题.作者用Visualc++和MicrosoftWindows采用分枝算法编制了一个求解伪布尔方程的程序,通过读入伪布尔方程的参数,给出... 伪布尔方程的求解在逻辑综合、故障诊断、网络理论和优化设计等领域是一个极需解决的问题.作者用Visualc++和MicrosoftWindows采用分枝算法编制了一个求解伪布尔方程的程序,通过读入伪布尔方程的参数,给出相应的求解结果. 展开更多
关键词 伪布尔方程 分枝法 计算机 线性
在线阅读 下载PDF
平衡态分子动力学 Green-Kubo 方法计算氮化硼单层结构热导率的模型尺寸效应研究 被引量:2
7
作者 陈奕延 李晔 张淑芬 《集成技术》 2018年第2期1-11,共11页
分子动力学模拟可以直接表征体系原子的行为,因此成为研究氮化硼(BN)相关材料微观导热机理的重要工具,但目前尚没有关于氮化硼材料模型尺寸对其热传导相关性质影响规律的研究。该文采用平衡态分子动力学(Equilibrium Molecular Dyn... 分子动力学模拟可以直接表征体系原子的行为,因此成为研究氮化硼(BN)相关材料微观导热机理的重要工具,但目前尚没有关于氮化硼材料模型尺寸对其热传导相关性质影响规律的研究。该文采用平衡态分子动力学(Equilibrium Molecular Dynamics,EMD)并结合 Green-Kubo 方法,研究了纯净氮化硼单层结构热导率、声子色散关系以及态密度随模拟尺寸的变化规律,并解释了其内部机理。实验发现,氮化硼单层材料热导率随着模拟尺寸的增大而减小,并在单层面积约 4.1 nm×4.1 nm 时收敛于(349±22)W/(m?K),此收敛值远小于 EMD 计算中石墨烯热导率的收敛尺寸(10 nm×10 nm),这说明氮化硼单层中声子之间的散射大于石墨烯。此外,不同于热导率,氮化硼单层结构的声子色散曲线、态密度几乎不受模拟尺寸的影响。该研究结果可为采用平衡态分子动力学研究氮化硼相关材料的微观导热机理提供重要参考。 展开更多
关键词 氮化硼 平衡态分子动力学(EMD) Green-Kubo 方法 热导率
在线阅读 下载PDF
Lovász延拓权值下的伪泊松混合分布的风险期望模型
8
作者 陈奕延 李晔 《首都师范大学学报(自然科学版)》 2019年第1期1-7,共7页
本文在风险损失量为自然数且服从泊松分布的条件下,将泊松分布进行截断和均化的处理生成伪泊松分布,然后根据有限可数混合分布的表达式,利用从集函数转换而来的多线性形式的Pseudo-Boolean函数的Lovász延拓得到新的权值并构建伪泊... 本文在风险损失量为自然数且服从泊松分布的条件下,将泊松分布进行截断和均化的处理生成伪泊松分布,然后根据有限可数混合分布的表达式,利用从集函数转换而来的多线性形式的Pseudo-Boolean函数的Lovász延拓得到新的权值并构建伪泊松混合分布,最后根据期望的定义和性质得到相应的伪泊松混合分布的风险期望模型.该模型为今后研究混合分布在风险分析中的应用提供了依据. 展开更多
关键词 风险损失额 有限可数混合分布 pseudo-boolean 函数 Lovász 延拓
在线阅读 下载PDF
基于伪布尔函数的n人对策模糊延拓方法 被引量:2
9
作者 谭春桥 张强 《系统工程理论与实践》 EI CSCD 北大核心 2009年第3期112-119,共8页
基于伪布尔函数,给出了不同于传统多重线性延拓和cornet延拓的一种n人对策的模糊延拓方法.由于n人对策中任意的联盟可由它的特征向量来等价的表示,利用伪布尔函数,将n人对策从集合{0,1}~n延拓到[0,1]~n上,详细讨论了这种模糊延拓的性质... 基于伪布尔函数,给出了不同于传统多重线性延拓和cornet延拓的一种n人对策的模糊延拓方法.由于n人对策中任意的联盟可由它的特征向量来等价的表示,利用伪布尔函数,将n人对策从集合{0,1}~n延拓到[0,1]~n上,详细讨论了这种模糊延拓的性质,研究它与经典n人对策的Shapley值之间的关系. 展开更多
关键词 n人对策 模糊延拓 伪布尔函数 麦比乌斯变换 SHAPLEY值
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部