基于聚合酶链置换反应的2D-LASM混沌文本加密算法

针对现有的基于DNA序列进行信息加密算法中没有涉及到DNA计算中化学反应这一问题,提出了基于聚合酶链置换反应的2D-LASM混沌映射文本加密算法.该算法将混沌映射产生的伪随机序列和明文信息进行异或操作,然后转换成DNA序列;随后再将DNA序列进行聚合酶链置换反应得到新的DNA序列.对新的DNA序列进行解码,得到密文.最后对该算法的密钥空间进行分析,可知该算法具有较好的加密效果.     

人中耳听骨链置换数值模型

在人耳三维有限元模型的基础上,建立了听骨链置换三维有限元模型.模型中置换物将替代听骨链,将声音从鼓膜传递至镫骨底板.利用此数值模型研究了完全听骨链置换、锤骨保留与否及鼓膜重建对镫骨底板振动的影响.用数值方法解释了听骨链置换对传声的影响,以期为中耳疾病治疗及置换物设计提供力学参考.     

基于DNA链置换反应的编码器逻辑运算模型研究

作为自组装DNA计算领域中一门新技术,DNA链置换反应在分子计算领域得到了广泛的应用.基于自组装DNA计算原理,设计了对应不同逻辑门的DNA分子电路.基于DNA链置换反应机理构建了编码器逻辑电路的分子计算模型.当输入DNA分子信号链时,将不同分子浓度比的DNA分子逻辑门电路混合,借助分子间的特异性杂交反应及分子间链置换反应,最终可输出信号链分子.Visual DSD仿真结果表明了本文设计的编码器逻辑计算模型的可行性与准确性.为拓展分子逻辑电路的应用做出有益的探索.     

解析虚拟存储中的置换算法

阐述了虚拟存储中各类置换算法的基本思想和算法的实现,并比较了它们的优缺点,以及在同一置换算法中对该算法的几种不同分析理解方法,讨论了如何才能把缺页率保持在一个合理的水平上。     

异或门的DNA计算模型

利用DNA链置换反应分别求解二输入和三输入异或门逻辑电路.对于二输入异或门电路,将不同输入值编译成不同数量输入链,将特定数量的输入链加入反应器中,与反应器中的反应链发生链置换反应,充分反应后,通过判断检验器中绿色荧光分子明灭从而得到异或门电路的解;二输入异或门逻辑电路可以推广到三输入异或门逻辑电路.该方法具有操作简单,实验成本低,可行性高等优点.     

一种Benes网络路由算法研究

Benes网络是多级互联网络中的非阻塞网络;任何置换都能被分解为两个半置换,每一个半置换都是在Benes网络内用一条路径实现的最大的部分置换.然而,实现连接要求的分解算法的时间复杂度与置换的大小成正比.在此文中,我们给出半置换可分解性的相似证明,提议对数时间复杂度的并行分解算法.这个算法在Benes网络中最理想的高速无阻塞路由步骤也在此文中介绍.     

基于MWM的闪存数据库缓冲区置换算法

针对现有闪存数据库缓冲区置换算法无法充分发挥闪存存储器性能的现状,提出了一种基于最小权重矩阵(MWM)的高效缓冲区置换算法.该算法基于缓冲区代价置换算法思想,使用MWM来组织管理缓冲区的数据块,将数据访问频度映射为权重参数,用来参与缓冲区中数据块的置换.在闪存感知平台Flash-DBSim上针对几种典型测试类型数据集进行对比实验,结果表明:本文算法充分利用数据访问特征,特别适用于数据库中数据使用频率高的应用场景.     

基于JXTA平台的P2P网络资源定位算法的改进

分析了JXTA网络资源定位机制的原理,针对JXTA网络资源定位机制存在的问题,提出了一种基于小世界理论和谣言传播中兴趣衰减机制相结合的算法思想,并利用动态长链置换策略改进了JXTA资源发现存在的盲目搜索的问题.改进后,该搜索算法的平均开销小于K/2.     

基于分组光纤被动星型网的FFT算法及其选路

通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信开销为T =2logn 1个时间片 ,此时硬件上需要n个连接器和 2n n个发送器和接收器 ,算法的时间代价和硬件代价平衡 ,算法性能达到最优 .     

具有CO2分离的煤气化化学链置换燃烧初步研究

利用Fe2O3,Fe3O4作为载氧体,通过气化、化学链置换燃烧和联合循环等技术,实现燃煤发电的高效和CO2分离.假设煤气完全反应,建立了化学链置换燃烧空气反应器和燃料反应器的质量平衡和能量平衡数学模型,对置换燃烧系统特性进行仿真计算,研究了载氧体还原比率、循环倍率、煤气成分等参数对化学链置换燃烧性能的影响.结果表明:还原比率的升高将增加所需载氧体量,使空气反应器出口空气作功能力下降;循环倍率的提高将使空气反应器空气作功能力下降;而煤气中CH4体积分数升高,热值增加,空气反应器空气作功能力则随之增加.     

子页感知的闪存页面置换算法

根据闪存的独特物理特性,提出了子页感知的闪存页面置换算法.该算法引入了子页技术和基于相似概率的部分更新机制,既可以提高闪存存储系统的性能,又可计算每个内存页的置换值,并选择了置换值最小的内存页为牺牲页.实验结果表明,新算法在页面命中率、读/写操作次数、运行时间方面均具有优势.     

平面尺寸链公差分析算法研究

针对计算机辅助非线性公差分析不便于实现的问题,研究了一种便于计算机实现的平面尺寸链公差分析计算算法.该算法将尺寸链中的尺寸公差信息用图形方式表示,用于表示整个尺寸链,并根据尺寸链原理确定其公差分析计算算法.同时,根据该算法开发一个平面尺寸链公差分析系统,并通过实例验证该算法的正确性.结果表明该公差分析算法容易在计算机中实现,而且可靠性强,方便在工程中使用.     

操作系统LRU页面置换算法的实现

针对程序的页面访问序列实例,给出了OPT、FIFO、Clock和LRU页面置换算法的缺页次数和缺页中断率,并且LRU算法具有非常明显的优点,最接近理想状态.然后重点讨论LRU页面置换的软硬件实现方法及设计特点,并通过实例模拟LRU页面置换过程.     

置换流水车间调度问题的离散粒子群优化算法

提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡.在Taillard测试问题集上对算法性能进行了仿真实验,结果表明,离散粒子群优化算法具有良好的性能.     

基于智能网络磁盘存储系统的任务调度算法

智能网络磁盘(IND)存储系统现有的调度算法虽然使任务加权总完成时间最优,但是会导致大量任务长期得不到执行,从而引起"饥饿"现象.针对这个问题,文中提出了一种可控制调度算法(CSA),把任务划分成步骤链并根据步骤链的执行时间及权重计算出ρ因子,在选择未执行步骤链时综合考虑ρ因子的大小及ρ因子所在任务的已执行时间.实验结果证明,CSA使加权总完成时间与IND现有算法相当,任务的平均周转时间及短任务的完成时间均优于IND现有算法,可以消除"饥饿"现象,较好地兼顾效益性和公平性.     

基于链码特征的几何图形快速识别算法

针对目前几何图形识别算法计算复杂度高、处理时间长、识别种类少等问题,提出一种基于链码特征的几何图形快速识别算法.该算法结合链码直方图和链码空间分布熵,兼顾链码的统计特性和空间分布特性,具有尺度、旋转、平移不变性及链码起点无关性.仿真实验表明,该算法能够识别较多种类的图形,且识别准确率较高、较快.     

求解置换流水车间调度问题的布谷鸟算法

分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.     

刑罚变更执行共识算法研究

区块链技术为刑罚变更执行数据的真实可信提供支撑,并实现各主体间的互信和高效协同.对权威证明共识算法(proof of authority, PoA)存在的制约因素进行分析并提出一种改进的动态加权权威证明算法(dynamic weighted proof of authority, DWPoA),进行刑罚变更执行提请共识.构建联盟链,基于Tangle结构提出一种链上共识算法,进行刑罚变更执行主体间的链上共识;基于(t,n)门限签名提出一种分布式预言机链下共识算法进行链上、链下共识,并对带宽占用率和共识时长进行仿真实验,分布式预言机链下共识算法更具优势.     

有限域Fnq上的广义线性正形置换计数

有限域上的正形置换具有良好密码学性质,被广泛应用.本文推广了正形置换的概念,得到了一般有限域上广义线性正形置换的计数公式和部分广义线性正形置换的生成算法.以2为特征的有限域上线性正形置换计数公式是本文公式的特例.本文生成的广义线性正形置换用于设计P-置换时,分支数可以达到最优.     

图的最小顶点覆盖问题的链置换模型

针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。