基于量子遗传算法的XOR/AND电路功耗和面积优化 被引量：1

1

作者 汪鹏君 吴文晋 +2 位作者 张小颖 王伶俐 陈耀武 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第11期1982-1987,共6页

通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数... 通过研究量子遗传算法、XOR/AND逻辑展开式及其对应电路的功耗和面积关系,提出一种基于量子遗传算法的单输出XOR/AND电路功耗和面积同时优化的算法.从量子比特、量子叠加态的概念出发,结合XOR/AND电路的功耗估计模型,以XOR/AND门电路数衡量电路面积,利用染色体编码、适应度函数构造和量子旋转门调整等方法,有效实现了功耗和面积的折中.将提出算法与遍历算法和整体退火遗传算法进行比较,结果表明该算法高效、稳定、收敛速度快.对较大规模电路的测试结果表明,该算法的优化结果与极性为零时的XOR/AND电路相比,功耗和面积平均节省了81.7%和54.7%. 展开更多

关键词 量子遗传算法 xor/AND 逻辑展开式 单输出电路 功耗和面积优化

在线阅读 下载PDF 职称材料

基于XOR Hash的快速IP数据包分类算法研究 被引量：3

2

作者 尚凤军 潘英俊 《计算机工程与应用》 CSCD 北大核心 2005年第8期1-3,77,共4页

文章在哈希算法的基础上,提出了一种基于异或哈希的IP分类算法,该算法的核心有三点:一是将目的/源IP、目的/源端口和协议五域连成比特串,然后分为五块后进行异或,获得分类关键值;二是为了降低冲突率,将异或后的关键值再与一个随机数进... 文章在哈希算法的基础上,提出了一种基于异或哈希的IP分类算法,该算法的核心有三点:一是将目的/源IP、目的/源端口和协议五域连成比特串,然后分为五块后进行异或,获得分类关键值;二是为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得最终分类索引值;三是为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般会降低算法的时间复杂度和空间复杂度,通过仿真,当对1万条分类规则进行包分类时,该算法的包分类速度可以达到2Mpps,所消耗的最大内存为6MB。 展开更多

关键词 IP分类 查找算法 冲突率 异或哈希

在线阅读 下载PDF 职称材料

符号函数激励的WASD神经网络与XOR应用 被引量：5

3

作者 张雨浓 王茹 +1 位作者 劳稳超 邓健豪 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期1-7,17,共8页

基于权值与结构确定(WASD)算法,提出和构建了一种以非连续符号函数为隐层神经元激励函数的WASD神经网络模型。通过WASD算法,能有效地确定所构建网络的权值及网络的最优结构。该文也将此网络模型应用于XOR(异或)上,并详细讨论了在带噪类... 基于权值与结构确定(WASD)算法,提出和构建了一种以非连续符号函数为隐层神经元激励函数的WASD神经网络模型。通过WASD算法,能有效地确定所构建网络的权值及网络的最优结构。该文也将此网络模型应用于XOR(异或)上,并详细讨论了在带噪类型不同时网络在此应用上的性能。计算机数值实验结果验证了所提出的权值与结构确定法能够有效地确定出网络的最优权值与结构,所构建的WASD网络在XOR应用上具有优秀的抗噪性能。另外,通过对比符号函数激励的WASD神经网络与幂函数激励的WASD神经网络在高维XOR应用方面的性能差异,证实了所提出的符号函数激励的WASD神经网络及算法在解决非线性问题时的优越性。 展开更多

关键词 权值与结构确定(WASD)算法 非连续符号函数 神经网络 xor(异或) 噪声 高维

在线阅读 下载PDF 职称材料

基于灰狼优化边缘检测和XOR编码的图像自适应隐写算法 被引量：2

4

作者 汤莉莉 王鸿辉 +1 位作者 谢加良 陈明志 《中国科技论文》 CAS 北大核心 2021年第7期783-789,共7页

基于人眼视觉感知特性,提出了一种新型的边缘检测和XOR编码相结合的图像自适应隐写算法。通过设计基于灰狼优化(grey wolf optimization,GWO)算法的边缘检测,根据秘密信息的大小自适应地调整边缘检测阈值,利用粒子群优化(particle swarm... 基于人眼视觉感知特性,提出了一种新型的边缘检测和XOR编码相结合的图像自适应隐写算法。通过设计基于灰狼优化(grey wolf optimization,GWO)算法的边缘检测,根据秘密信息的大小自适应地调整边缘检测阈值,利用粒子群优化(particle swarm optimization,PSO)算法优化边缘和非边缘像素的嵌入位数,结合XOR编码实现对混沌加密后的秘密信息的嵌入。实验结果表明,该隐写算法比现有文献算法具有更大的隐写容量,能较好地保持载密图像的不可感知性,并已通过像素差值直方图(pixel difference histogram,PDH)安全性分析。 展开更多

关键词 边缘检测 灰狼优化算法 粒子群优化算法 混沌加密 xor编码

在线阅读 下载PDF 职称材料

为基于XOR的RAID-6码设计的并行编解码算法

5

作者 张文辉 曹强 《计算机研究与发展》 EI CSCD 北大核心 2015年第S2期90-95,共6页

RAID-6被广泛应用于存储系统中对数据进行保护.其中基于XOR的RAID-6码具有计算复杂度低的优点,因而受到广泛的关注和应用.但是,这类编码的潜在并行能力还没有被充分地挖掘和发挥.分析了基于XOR的RAID-6码的编解码过程,把校验方程的计算... RAID-6被广泛应用于存储系统中对数据进行保护.其中基于XOR的RAID-6码具有计算复杂度低的优点,因而受到广泛的关注和应用.但是,这类编码的潜在并行能力还没有被充分地挖掘和发挥.分析了基于XOR的RAID-6码的编解码过程,把校验方程的计算分解为预计算和递归求解2个阶段,其中预计算阶段可以被并行执行.此外,还观察到多种RAID-6码具有z-turn性质——只要失效情况在该RAID-6码的容错能力范围内,就至少有1个校验方程只包含1个不可用的数据块.基于此,设计了一个并行的编解码算法EOPC(equation-oriented parallel coding),用以实现具有z-turn性质的基于XOR的RAID-6码的编解码过程.在RDP码和P-Code上的编解码实验表明,使用EOPC实现的编解码过程与传统串行实现方法相比,在编解码吞吐率上有超过50%的性能提升. 展开更多

关键词 基于xor RAID-6 并行 编解码算法 z-turn

在线阅读 下载PDF 职称材料

A Second Order Training Algorithm for Multilayer Feedforward Neural Networks

6

作者 谭营 何振亚 邓超 《Journal of Southeast University(English Edition)》 EI CAS 1997年第1期32-36,共5页

ＡＳｅｃｏｎｄＯｒｄｅｒＴｒａｉｎｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＭｕｌｔｉｌａｙｅｒＦｅｅｄｆｏｒｗａｒｄＮｅｕｒａｌＮｅｔｗｏｒｋｓＴａｎＹｉｎｇ（谭营）ＨｅＺｈｅｎｙａ（何振亚）（ＤｅｐａｒｔｍｅｎｔｏｆＲａｄ... ＡＳｅｃｏｎｄＯｒｄｅｒＴｒａｉｎｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＭｕｌｔｉｌａｙｅｒＦｅｅｄｆｏｒｗａｒｄＮｅｕｒａｌＮｅｔｗｏｒｋｓＴａｎＹｉｎｇ（谭营）ＨｅＺｈｅｎｙａ（何振亚）（ＤｅｐａｒｔｍｅｎｔｏｆＲａｄｉｏＥｎｇｉｎｅｅｒｉｎｇ，Ｓｏｕ... 展开更多

关键词 MULTILAYER FEEDFORWARD NEURAL networks SECOND order TRAINING algorithm BP algorithm learning factors xor problem

在线阅读 下载PDF 职称材料

基于忆阻自激振荡系统的图像加密算法 被引量：1

7

作者 李寒 安新磊 +1 位作者 刘思洋 王越 《复杂系统与复杂性科学》 北大核心 2025年第1期154-160,共7页

探究了一种新型的四维忆阻自激振荡系统,该系统的特点是将忆阻器引入到电路中,因此形成的系统混沌性更强。分别从相图、分岔图、Lyapunov指数谱等方面对该系统进行分析,研究结果说明该系统具有复杂的动力学行为,从而对图像加密有较强的... 探究了一种新型的四维忆阻自激振荡系统,该系统的特点是将忆阻器引入到电路中,因此形成的系统混沌性更强。分别从相图、分岔图、Lyapunov指数谱等方面对该系统进行分析,研究结果说明该系统具有复杂的动力学行为,从而对图像加密有较强的应用性。在该系统基础上运用Arnold算法置乱,然后用扩散算法对图像进行加密。通过Matlab绘制出直方图、相邻像素图,并进行了多方面安全分析,该算法各项指标均接近理论值。结果表明该算法安全性很高。 展开更多

关键词 忆阻器 图像加密 ARNOLD置乱 异或运算 扩散

在线阅读 下载PDF 职称材料

面向IP流测量的哈希算法研究 被引量：54

8

作者 程光 龚俭 +1 位作者 丁伟 徐加羚 《软件学报》 EI CSCD 北大核心 2005年第5期652-658,共7页

为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流... 为了解决计算资源和高速网络流量之间的矛盾,需要对IP流进行抽样或负载均衡等处理,而哈希算法是资源代价的核心.首先提出评价哈希算法性能的随机测度;其次从理论上证明比特之间异或运算和位移运算能够提高哈希值的随机特性,提出比特流之间哈希算法的原则;然后分析IP报文的4个字段:源IP、宿IP、源端口和宿端口的特性,由此提出相关的哈希算法;最后使用CERNET主干流量和PMA的数据验证算法的性能,并与IPSX和CRC32算法进行比较.研究表明,基于异或、位移原则的比特流哈希算法的执行效率和哈希值的均匀性两方面具有较好的性质,能够满足高速网络流量测量需求. 展开更多

关键词 哈希算法 网络流量 异或 位移 流量测量

在线阅读 下载PDF 职称材料

小波包变换中地震信号的结点序号到频带序号的转换算法 被引量：2

9

作者 白泉 韩晶晶 +1 位作者 康玉梅 边晶梅 《地震工程学报》 CSCD 北大核心 2016年第6期991-996,共6页

利用小波包变换对地震非平稳信号进行处理时,结点与频带之间存在"跳频"现象,基于小波包变换算法以及异或运算,对小波包树频带序号和结点序号的关系进行研究,明确信号子空间频带与小波包树结点的排列规律,同时提出一种从结点... 利用小波包变换对地震非平稳信号进行处理时,结点与频带之间存在"跳频"现象,基于小波包变换算法以及异或运算,对小波包树频带序号和结点序号的关系进行研究,明确信号子空间频带与小波包树结点的排列规律,同时提出一种从结点序号到频带序号的转换算法。基于MATLAB平台,以唐山(南北向)波为例,验证该算法的正确性。 展开更多

关键词 小波包 树结点 频带排列 异或运算

在线阅读 下载PDF 职称材料

多层前馈神经网络改进算法及其应用 被引量：11

10

作者 宋宜斌 王培进 《计算机工程》 CAS CSCD 北大核心 2003年第14期109-111,共3页

从前馈神经网络原理分析出发，提出一种速率适应因子方法用于对多层前馈神经网络中BP算法的改进，并将改进的算法用于XOR问题的学习及多重XOR分类器问题的学习。仿真结果表明，改进后BP的算法可显著加速网络的学习速度，并且学习过程具... 从前馈神经网络原理分析出发，提出一种速率适应因子方法用于对多层前馈神经网络中BP算法的改进，并将改进的算法用于XOR问题的学习及多重XOR分类器问题的学习。仿真结果表明，改进后BP的算法可显著加速网络的学习速度，并且学习过程具有良好的收敛性及较强的鲁棒性。 展开更多

关键词 前馈神经网络 BP算法 xor

在线阅读 下载PDF 职称材料

采用MCU多层神经网络模型设计探讨 被引量：3

11

作者 朱明程 徐健 李昆华 《东南大学学报（自然科学版）》 EI CAS CSCD 2000年第2期21-26,共6页

介绍了多层神经网络模型及BP学习算法 ,并以解决XOR问题为例 ,系统讨论了采用MOTOROLA单片机MC6 8HC11A8的多层神经网络模型的硬件设计与程序流程 ,进一步讨论了硬件设计中量化误差、算法的非线性等对系统性能的影响 。

关键词 多层神经网络 BP算法 xor问题 单片机 MCU

在线阅读 下载PDF 职称材料

基于遗传算法的BP网络快速自适应性算法 被引量：5

12

作者 闫河 成卫 +1 位作者 潘英俊 何光敏 《计算机仿真》 CSCD 2005年第1期103-106,共4页

分析了标准BP网络存在的问题。利用遗传算法 ,探讨了确定初始学习速率、动量项值和BP网络结构的快速自适应性算法 ,并将该算法应用于XOR问题的学习和地下井巷开挖中岩爆的预测。实验结果表明 ,基于遗传算法的BP网络快速自适应性算法 ,... 分析了标准BP网络存在的问题。利用遗传算法 ,探讨了确定初始学习速率、动量项值和BP网络结构的快速自适应性算法 ,并将该算法应用于XOR问题的学习和地下井巷开挖中岩爆的预测。实验结果表明 ,基于遗传算法的BP网络快速自适应性算法 ,可以避免手工试算决定BP结构的弊端 。 展开更多

关键词 网络 遗传算法 自适应性

在线阅读 下载PDF 职称材料

基于模拟退火神经网络模型的岩质边坡稳定性评价方法 被引量：12

13

作者 宋志宇 李俊杰 《长江科学院院报》 CSCD 北大核心 2006年第2期42-45,共4页

针对BP神经网络收敛速度慢、易陷入局部极小的缺点,将具有全局搜索能力的模拟退火(SA)算法引入到神经网络的权值优化中。并且在SA算法中引入状态接受过程和退火过程的自适应措施,增加了对当前状态最优解的“记忆能力”,避免了当前最优... 针对BP神经网络收敛速度慢、易陷入局部极小的缺点,将具有全局搜索能力的模拟退火(SA)算法引入到神经网络的权值优化中。并且在SA算法中引入状态接受过程和退火过程的自适应措施,增加了对当前状态最优解的“记忆能力”,避免了当前最优解的遗失,提高了算法的搜索效率。通过对XOR问题求解的比较,显示出SABP算法具有全局收敛且精度高的优越特性。最后基于实际工程的边坡数据建立了一个SABP算法模型,成功解决了具有高度非线性特点的边坡稳定性评价问题。 展开更多

关键词 神经网络 模拟退火算法 xor问题 边坡稳定性分析

在线阅读 下载PDF 职称材料

入侵检测中字符匹配系统的FPGA实现 被引量：2

14

作者 李晶皎 陈勇 +1 位作者 许哲万 陆振林 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第3期339-343,共5页

在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地... 在入侵检测系统中,由于基于软件的字符匹配系统受处理器性能与软件串行执行等因素影响,处理速度有限,故设计并实现了基于FPGA的字符匹配系统.以硬件电路的实现方式提升处理性能,并采用了适合于FPGA运算的XOR Hash算法快速计算地址,从地址中取数据进行匹配,并实现数据的并行处理.通过在原有入侵规则实现逻辑上进行修正,实现规则的更新,通过预处理对冲突的模式串单独匹配解决了冲突.实验结果显示,系统的数据处理能力达到了1.29 Gbps,为软件方法的35倍以上.当处理更多Snort规则时,系统吞吐量不受影响,资源的消耗增加很少. 展开更多

关键词 字符匹配 FPGA 入侵检测 xorHash算法 Hash冲突

在线阅读 下载PDF 职称材料

基于小波包变换的地震信号频带序号到结点序号的快速转换算法 被引量：1

15

作者 韩晶晶 白泉 +2 位作者 蒙东林 李和旺 汪飞 《大地测量与地球动力学》 CSCD 北大核心 2017年第5期521-525,共5页

针对小波包处理地震非平稳信号过程中存在的"跳频"现象,以及现有方法不能快速准确地得到地震信号高层次小波包分解时频带序号和结点序号的排列规律的弊端,基于小波包变换算法和异或运算,提出一种频带序号到结点序号的快速转... 针对小波包处理地震非平稳信号过程中存在的"跳频"现象,以及现有方法不能快速准确地得到地震信号高层次小波包分解时频带序号和结点序号的排列规律的弊端,基于小波包变换算法和异或运算,提出一种频带序号到结点序号的快速转换算法。基于MATLAB平台,以唐山南北向地震波为例,编制相应程序进行分析,得到的地震频带序号与其小波包树结点序号的排列规律与现有方法得到的结果完全一致,验证了该转换算法的正确性。 展开更多

关键词 小波包 树结点 频带排列 异或运算

在线阅读 下载PDF 职称材料

获胜者确定问题的建模与启发式算法 被引量：5

16

作者 白鉴聪 常会友 衣杨 《计算机研究与发展》 EI CSCD 北大核心 2005年第11期1856-1861,共6页

获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间
... 获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用· 展开更多

关键词 获胜者确定问题 组合拍卖 OR标集 xor标集 启发式算法 免疫算子 单亲算子

在线阅读 下载PDF 职称材料

一种基于误差变化率的自适应反向传播算法 被引量：3

17

作者 谢克明 张建伟 《电子科学学刊》 CSCD 1998年第4期570-572,共3页

本文针对BP算法存在收敛速度慢的缺点,提出一种基于网络动态训练误差变化率自动校正学习步长和冲量因子的自适应反向传播算法。异或问题的仿真结果表明,该方法具有较快的收敛速度。

关键词 神经网络 xor问题 BP学习算法

在线阅读 下载PDF 职称材料

基于数据冗余的BDS长报文传输机制改进算法 被引量：4

18

作者 唐懿芳 钟达夫 《指挥控制与仿真》 2016年第1期61-65,共5页

北斗卫星导航系统(Beidou Satellite Navigation System,BDS)只能传输字节受限的短报文,对于长报文需要通过分包和多次重传改善报文传输的成功率,这样会造成系统平台数据发送延误和网络拥塞。提出一种基于数据冗余的数据分包传输机制,... 北斗卫星导航系统(Beidou Satellite Navigation System,BDS)只能传输字节受限的短报文,对于长报文需要通过分包和多次重传改善报文传输的成功率,这样会造成系统平台数据发送延误和网络拥塞。提出一种基于数据冗余的数据分包传输机制,该传输机制以数据包为处理对象,采用异或运算得到冗余包,编码简单,编码解码速度快。通过Matlab仿真,证明基于冗余编码机制比无冗余编码单次发送机制的数据接收成功率高15%以上,两次发送对多包的数据接收成功率有较大提高。 展开更多

关键词 北斗卫星导航系统 数据传输 短报文 数据冗余 异或算法

在线阅读 下载PDF 职称材料

基于异或编辑距离算法的航班号相似度研究 被引量：2

19

作者 孔金凤 王煜 《湘潭大学自然科学学报》 CAS 北大核心 2015年第2期116-120,共5页

航班号是执行运输航空任务航空器的主用识别标志,但相似航班号会严重影响管制运行效率和航空安全.目前,相似航班号的判断主要依赖管制员的管制经验,对其尚无相关定量研究方法.该文在用于文本相似度定量比较的编辑距离算法基础上,提出了... 航班号是执行运输航空任务航空器的主用识别标志,但相似航班号会严重影响管制运行效率和航空安全.目前,相似航班号的判断主要依赖管制员的管制经验,对其尚无相关定量研究方法.该文在用于文本相似度定量比较的编辑距离算法基础上,提出了航班号相似度计算的异或编辑距离算法,并利用北京区域管制中心的实际运行数据验证了该算法的可行性.根据该方法计算了国内主要航空公司的平均相似度,相关结果可为航班号的分配提供定量参考. 展开更多

关键词 航班号 相似度 异或编辑距离 LD算法

在线阅读 下载PDF 职称材料

一种复值可分离的泛函网络学习算法 被引量：6

20

作者 周永权 赵斌 焦李成 《系统工程与电子技术》 EI CSCD 北大核心 2006年第8期1244-1248,共5页

泛函网络是最近提出的一种对神经网络的一般化推广。与神经网络不同,它处理的只是一般的实值泛函模型,针对该问题,将实值泛函神经元推广到复值泛函神经元,再对复值泛函神经元的结构作了变形,提出了一种复值泛函网络新模型,给出了基于梯... 泛函网络是最近提出的一种对神经网络的一般化推广。与神经网络不同,它处理的只是一般的实值泛函模型,针对该问题,将实值泛函神经元推广到复值泛函神经元,再对复值泛函神经元的结构作了变形,提出了一种复值泛函网络新模型,给出了基于梯度下降法的复值可分离泛函网络学习算法。采用复分析的方法,利用单一泛函神经元模型,借助于正交边界和实步长函数概念求解复值XOR分类问题。通过理论分析可看出,相比复值神经网络,用复值泛函网络解决问题具有很强的计算能力。 展开更多

关键词 复基函数簇 复值泛函网络 学习算法 复xor分类 正交边界 实步长函数

在线阅读 下载PDF 职称材料