基于新规则元胞自动机的混沌保密通信系统研究

提出一种新的即时同步流密码数字保密通信系统模型,在该通信系统中采用时空混沌来产生扩展密钥和进行误差扩散,并利用修改后的元胞自动机进行加密。数值模拟结果表明:该系统能产生随机性很好的流密码,并且具有较高的加解密速度和抗破译能力。     

Pollard p-1因子分解的DNA计算机改进算法

如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性.     

最短路问题的闭环DNA算法

提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。     

多星协同的自组装方法研究

针对复杂多卫星系统的协同问题,借鉴超分子化学中的自组装机制,建立了多卫星系统的半边图模型,并提出了半边图上的聚合体生长算法,可以实现系统资源针对给定任务的自主聚合。最后,通过仿真计算给出了该模型在航天任务资源初选中的应用,为航天任务调度的资源初选提供了一种新的研究思路。     

0-1规划问题的闭环DNA算法

提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。     

模糊情形下基于贝叶斯网络的可靠性分析方法

确定性的可靠性分析方法在描述模糊情形下的逻辑门与事件时表现出了局限性.为能在模糊情形下进行可靠性分析,利用贝叶斯网络对不确定性问题具有良好描述能力和推理能力的特点,提出一种基于贝叶斯网络的可靠性分析方法.该方法在采用贝叶斯网络进行系统可靠性建模基础上,提出了一个重要的概念:置信割集;并给出了计算强割集的算法.这种基于贝叶斯网络的可靠性分析方法能较好地刻画系统中存在的模糊性,丰富了割集理论,使可靠性分析更加接近实际.最后,举例说明了算法的有效性.     

高性能密码服务器的并行数据处理

随着大型电子商务和电子政务系统中客户数量的增多,主机端密码系统的性能成为提供安全服务的限制因素。提出了一种基于可编程密码模块的密码服务器体系结构。通过在模块中使用密码算法代理抽象密码芯片运算资源,管理机可以调度系统计算资源支持多模块内多密码芯片间的并行密码运算。在IBMService345和SJW系列PCI密码卡上,设计实现了基于算法代理间并行运算的高性能密码服务器。测试结果显示:用20个SSX04模幂运算芯片间并行签名(1024 bitRSA)速率达到1100次/s;用10个对称密码算法芯片并行加密(ECB模式),系统吞吐率达到312.6Mbps。     

非单位步长双环网络G(N;r,s)的L形瓦仿真算法

计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单位步长双环网络G(N;r,s)的L形瓦仿真算法,对任意给定N,而2=相似文献   

密码服务系统安全性能分析与测试

分析和检测密码服务系统安全性能是目前该系统研制过程中的一个难点,基于某型号分布式密码服务系统的研制,通过给出系统的安全体系结构,从物理安全、协议安全、算法和系统使用安全等方面对系统各层次、各功能部件可能存在的安全隐患进行了分析,指出了系统应具有的基本安全性能,并结合研制中的实际测试,给出了相应的检测方法.应用表明,这些方法有效并且实用,对密码服务系统的安全性能测试研究具有理论和实践的指导作用.     

一种用于中药配方优化的DNA算法

提出了一种用于中药配方优化的DNA算法，该算法基于质粒DNA技术。首先将中药配方优化问题转化为求无向图的最大权团问题：选取6种具有抑制大肠杆菌生长功效的中药作为图的顶点，分别做抑菌试验，将它们的抑菌圈直径作为顶点的权。然后两两配对进行抑菌试验以确定它们在图中是否有边连接。这样构造了一个顶点赋权的无向图，这个图的最大权团具有最大的抑菌效力，也是这些中药的最佳配伍。求图的最大权团是一个典型的NP．完全问题，而DNA计算具有求解该问题的能力。该方法的提出探讨了DNA计算实用的可能性。     

垂直差异化竞争软件产品的最优定价策略

研究了市场中存在质量敏感型和价格敏感型消费者时,垂直差异化双寡头软件公司最优定价策略,结合显著性理论和网络外部性构建消费者效用函数,分析了消费者显著性思维程度和网络外部性强度对均衡结果的影响。结果发现,随网络外部性强度增大,仅在两公司产品质量差异中等且消费者不匹配成本较大时,高质量软件公司可以提高产品价格,否则两公司均应该降低产品价格。随消费者显著性思维程度增加,高质量软件公司在质量敏感型消费者超过一半时可以提高产品价格,否则应降低产品价格;低质量软件公司在其产品与高质量软件公司产品差异较小时,采取相同的策略,差异中等时采取相反的策略,差异较大时由于没有利润而退出市场。此外,针对市场中存在不同类型消费者,构建企业歧视定价模型,发现歧视定价策略实现了两家企业帕累托改进目的。     

多Open-Shop生产线协调生产计划的模型及仿真

研究了一类带有限缓冲区的上游多Open-Shop生产线协调生产计划问题,建立了上下游生产线产品关联结构,并以此为研究对象,得到了成本最低生产计划模型。通常该类模型是非线性的且维数很大,给求解带来了困难。考虑到下游装配线的生产情况,提出一种不考虑主成品的模型简化方法,并采用遗传算法进行求解。该简化方法可以大大减少模型维数,提高求解速度。仿真结果表明,建立的模型及采用的算法是合理的,模型简化方法是有效可行的。     

雷达距离超分辨降噪技术及残留噪声统计特性分析

基于高分辨阵列处理算法估计雷达目标回波时延较常规的模糊图技术可获得增强的距离分辨力。本文对我们最近提出的一种针对线性／非线性调频（ＬＦＭ／ＮＬＦＭ）雷达脉压的降噪算法及残留噪声的统计特性进行了分析，并在此基础上提出了有效的距离超分辨处理方法。计算机模拟验证了分析的正确性并表明这一降噪预处理技术可大大降低雷达距离超分辨处理的ＳＮＲ门限。     

基于Tabu搜索算法的产品族配置问题研究

产品族的可配置零部件之间存在约束关系,用户需要从产品族的有效配置结果中找到最满意的配置。对于配置项较多的问题,由于搜索空间很大而不能用传统方法求解。给出了按订单装配模式下产品族配置问题的数学模型,并设计了Tabu搜索算法对模型进行求解。使用了动态惩罚、频数表、多阶段搜索和优化配置池等方法改进了算法的效率。应用模型和算法对复合热载体产品进行了仿真计算,取得了比较好的效果。     

一种基于现代GPU的大地形可视化算法

地形渲染在计算机游戏,飞行模拟和视景仿真等领域的应用越来越广泛,随着渲染场景复杂度的增加,每次需要绘制的地形数量也越来越庞大。同时,新一代的显卡绘制能力的不断增强,原有的许多地形渲染算法已经不能很好的满足用户需求。在总结现有算法的基础上,提出了一种基于现代GPU的地形渲染算法。该算法同样使用高程图作为地形数据,将地形分成很多小块,每次渲染时以块为单位,所有小块使用四叉树组织成一个层次化结构,不同层次的节点代表了不同细节层次的地形范围,并且采用了与Mipmap类似的细节简化方式,渲染时不需要对分块重新简化。为了保证CPU和GPU的负载平衡,将一些复用率高的地形分块缓存到显卡中,大大降低带宽需求。实验证明该算法可以更为充分利用图形处理器的加速能力,既能满足渲染精度要求也能达到一个较高的帧率。     

A New Method for Grey Forecasting Model Group

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＧｒｅｙｓｙｓｔｅｍｔｈｅｏｒｙｗａｓｉｎｉｔｉａｔｅｄｉｎ 1982 [1] .Ｔｈｅｓｙｓｔｅｍｔｈａｔｌａｃｋｓｉｎｆｏｒｍａｔｉｏｎ ,ｓｕｃｈａｓｓｔｒｕｃｔｕｒｅｍｅｓｓａｇｅｓ ,ｏｐｅｒａｔｉｏｎｍｅｃｈａｎｉｓｍｓａｎｄｂｅｈａｖｉｏｒｄｏｃｕｍｅｎｔｓ ,ｉｓｒｅｆｅｒｒｅｄｔｏｇｒｅｙｓｙｓｔｅｍ .Ｆｏｒｅｘａｍｐｌｅ ,ｔｈｅｈｕｍａｎｂｏｄｙ ,ａ ｇｒｉｃｕｌｔｕｒｅ ,ｅｃｏｎｏｍｙ ,ｅｔｃ .,ａｒｅｇｒｅｙｓｙｓｔｅｍｓ .Ｇｒｅｙｆｏｒｅｃａｓｔｉｎｇｉｓｏｎｅ…     

Constructing Product Ontologies with an Improved Conceptual Clustering Algorithm

1 ＩＮＴＲＯＤＵＣＴＩＯＮＷｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｅ ｂｕｓｉｎｅｓｓ ,ｄｉｓｔｒｉｂｕｔｅｄｅＭａｒｋｅｔｐｌａｃｅｓａｒｅａｎｅｗｔｒｅｎｄｏｆｅ ｂｕｓｉｎｅｓｓ .Ｈｏｗｅｖｅｒ,ｍａｎｙｐａｒｔｉｃｉ ｐａｎｔｓｉｎａｄｉｓｔｒｉｂｕｔｅｄｅＭａｒｋｅｔｐｌａｃｅｐｒｅｓｅｎｔｐｒｏｄｕｃｔｃａｔａｌｏｇｓｉｎａｄｉｆｆｅｒｅｎｔｓｅｍａｎｔｉｃｃｏｎｔｅｘｔ.Ｆｏｒｅｘａｍｐｌｅ,ｆｏｒｔｈｅｓａｍｅｐｒｏｄｕｃｔ,ｅａｃｈｐａｒｔｉｃｉｐａｎｔｍａｙｂｅｇｉｖｅｓｄｉｆｆｅ…     

基于局域方差系数与幅度均值的非线性扩散

在对SAR图像进行处理时,可以将图像分解为代表不同图像特征的多个分量.针对不同分量分别选取最合适的处理方式能够得到性能上的较大提升的问题,使用非线性扩散方法,将图像分解为表征大尺度结构信息的结构分量和表征小尺度细节信息的纹理分量,并对扩散参数的选择进行了对比和评估.提出了一种基于局域方差系数与窗口幅度均值积的扩散参数,作为判断图像中加强或者削弱扩散活动的条件.经过实验证明,采用这种扩散系数能够使得扩散的进行更有针对性,所得到的图像分量能够更加有效地用于后续处理.