期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于0-1编码谱技术检测旋转对称函数 被引量:3
1
作者 马汝星 陈偕雄 《浙江大学学报(理学版)》 CAS CSCD 2012年第6期648-650,共3页
分析了旋转对称函数的0-1编码Hadamard变换谱系数的特点,给出了变量数n为素数的旋转对称函数的必要条件,提出了基于0-1编码Hadamard变换检测旋转对称函数的方法,该方法具有可编程操作以及同时可检测其他特殊布尔函数等优点.
关键词 谱技术 0-1编码hadamard变换 旋转对称函数 特殊布尔函数检测
在线阅读 下载PDF
一类具有最大分支数的16阶0-1矩阵构造 被引量:4
2
作者 郭磊 郑浩然 刘明伟 《计算机工程》 CAS CSCD 2013年第12期118-121,共4页
具有最大分支数的0-1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵,将16阶0-1矩阵划分为以4阶0-1矩阵为单元的4阶块矩阵,根据特征和域上重量均为2的4维0-1向量相加后所得向量的重量分布特点,在行置换同构意义下... 具有最大分支数的0-1可逆矩阵被广泛应用于分组密码的扩散结构设计中。为构造16阶该类矩阵,将16阶0-1矩阵划分为以4阶0-1矩阵为单元的4阶块矩阵,根据特征和域上重量均为2的4维0-1向量相加后所得向量的重量分布特点,在行置换同构意义下构造满足某种特殊结构的4阶0-1矩阵单元组,以此为基础,根据Hadamard矩阵的结构特点,利用矩阵的分块构造思想,给出一类分支数达到最大值8的16阶0-1可逆矩阵和对合矩阵构造方法,并在行置换同构意义下给出对合矩阵的计数。 展开更多
关键词 分组密码 扩散结构 分支数 0-1矩阵 hadamard矩阵
在线阅读 下载PDF
基于0-1编码空间的谱系数图与K图的图形互换 被引量:2
3
作者 王勇超 毕净 陈偕雄 《浙江大学学报(理学版)》 CAS CSCD 2003年第6期632-635,共4页
为了进一步补充谱系数理论,使谱技术更好地应用于数字电路故障检测等方面,从基于(0,1)空间的Hadamard矩阵出发,通过对矩阵的性质分析,提出了(0,1)空间的谱系数图与K图的3种图形互换法:基于行矢量圈的图形互换法,基于非零项的图形互换法... 为了进一步补充谱系数理论,使谱技术更好地应用于数字电路故障检测等方面,从基于(0,1)空间的Hadamard矩阵出发,通过对矩阵的性质分析,提出了(0,1)空间的谱系数图与K图的3种图形互换法:基于行矢量圈的图形互换法,基于非零项的图形互换法和基于折叠加减的图形互换法,并对各种方法予以实例说明,此外,还讨论了这些图形转换方法的各自的适用范围.对6变量以下的函数,这3种方法具有简单、直观和准确的特点. 展开更多
关键词 0-1编码空间 谱系数图 K图 图形互换 hadamard矩阵 数字电路 故障检测 数字逻辑
在线阅读 下载PDF
面向异构多背包问题的深度强化学习算法
4
作者 李斌 郭毅 《计算机工程》 北大核心 2026年第4期140-162,共23页
从传统多背包问题(KP)与典型物流系统运作场景出发,抽象出异构多背包问题(HMKP),并制定改进深度确定性策略梯度(DDPG)算法对HMKP进行研究和求解。针对DDPG算法在解决0-1 KP时容易陷入局部最优的缺点,采用动态随机机制(DRM)和动态惩罚机... 从传统多背包问题(KP)与典型物流系统运作场景出发,抽象出异构多背包问题(HMKP),并制定改进深度确定性策略梯度(DDPG)算法对HMKP进行研究和求解。针对DDPG算法在解决0-1 KP时容易陷入局部最优的缺点,采用动态随机机制(DRM)和动态惩罚机制(DPM)对DDPG算法进行改进,并嵌入改进Transformer模块来优化算法,提出基于改进Transformer模块的动态深度确定性策略梯度(TDP-DDPG)算法,并加入禁忌表防止重复搜索。TDP-DDPG算法在多个实验算例中展现了高效的搜索能力,在由低到高维度的测试集1、2以及更高维度的测试集3中所有39个算例都能找到最优值,在大规模测试集4的6个算例中有3个能找到最优值。实验表明,TDP-DDPG算法在融入改进策略后具备更强的寻优能力。在此基础上,设计基于TDP-DDPG算法的BPD-DDPG算法来解决复杂度更高的HMKP,且分别在多个经典0-1 KP算例组合而成的高维度算例中进行分析评估。结果显示BPD-DDPG算法与商业求解器Gurobi相比虽求解时间长,但在3个低规模算例中求解准确率比Gurobi高。BPD-DDPG算法能在可接受时间范围内以低计算代价高效解决高维度、大规模的HMKP。 展开更多
关键词 深度强化学习 0-1背包问题 异构多背包问题 transformer模块 动态惩罚机制 禁忌表
在线阅读 下载PDF
无参数变异的二进制差分进化算法 被引量:10
5
作者 孔祥勇 高立群 +1 位作者 欧阳海滨 葛延峰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第4期484-488,共5页
鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法(BDEPM).与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异... 鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法(BDEPM).与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性. 展开更多
关键词 无参数变异 二进制编码 差分进化 01背包问题 二次贪婪变换
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部