几何相交问题的多方保密计算

研究几何图形相交问题解决方案在计算几何的多方保密计算中有重要的意义。用不经意传输研究计算几何问题多方保密计算。首先针对已有的两线段相交问题解决方案计算复杂性高的缺点,提出了新的解决方案,降低了该问题的计算复杂性。接着研究2个新的多方保密计算问题:两任意多边形相交与2个任意几何图形相交问题的多方保密计算,提出了相应的解决方案。还利用模拟范例证明了该文提出的3个问题的多方保密计算解决方案是安全的。     

利用缩减样本空间方法替代贝叶斯公式的计算

条件概率的计算是概率论中极其重要的计算之一,一般有利用定义式计算和缩减样本空间计算两种方法．缩减样本空间计算法在先验概率问题计算上比较浅显易懂,但在后验概率问题上计算一般不采用这个方法,而是使用定义式来计算,后验概率的计算又和贝叶斯公式有较大的关系．着重讨论缩减样本空间计算法在后验概率问题上的应用．从而避免利用贝叶斯公式计算的繁琐过程．     

DNA计算技术进展

论述DNA计算技术进展。先介绍DNA计算的基本原理,论述DNA计算的特点方法和存在的问题,接着介绍DNA计算的国内外研究现状,最后指出DNA计算研究中需要解决的问题。     

计算溃坝波问题的离散速度模型

采用离散速度模型计算二维溃坝波问题. 按照浅水波方 程与气体动力学方程的比拟关系, 给出用于计算浅水波方程的离散速度方法. 计算了两个二维溃坝波问题： 圆形溃坝波问题和部分水坝倒塌后的水流问题. 计算结果显示, 此模型计算程序比较简单、 有效, 且稳定.     

基于k-臂分子求解最短路径的DNA计算模型

为有效求解最短路径问题, 避免传统算法计算量大、 求解时间长的问题, 充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势, 提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型, 阐述了顶点、边及权值的编码方案, 描述了求解最短路径的DNA算法, 经验证, 该模型对求解最短路径问题是有效的。     

蒙特卡罗方法用于研究堆的屏蔽计算

为解决研究堆的屏蔽计算问题 ,讨论了应用 MonteCarlo方法的 MCNP程序进行反应堆的屏蔽计算 ,引入了结合抽样技术的 MCNP分步计算的方法。该方法特别适用于计算物理模型比较大 ,屏蔽层比较厚 ,粒子的穿透距离比较长的问题。在这一类的问题中 ,单步计算根本无法计算出结果 ,利用分步计算和抽样技术则能在较短的时间内以较高的精度 (统计误差小于 10 % )得出结果。结合抽样技术的MCNP分步计算方法能够很好地解决深穿透问题     

基于Globus的网格安全技术

网格计算是基于Internet的新兴技术,源于分布式计算,用来解决复杂协同计算和应用。网格安全问题是网格计算中的一个核心问题,Globus项目的GSI是一个解决网格计算问题的集成方案。本文分析了网格环境下的安全问题和安全需求,并详细地介绍了GSI的网格安全技术。     

矩阵特征值的两方安全保密计算

对两方安全保密计算线性方程、线性回归、线性最小二乘问题的安全计算问题进行了研究，使用一个新的通讯量更小的保密置换协议，给出了计算矩阵特征值、特征向量问题的两方安全计算协议，解决了矩阵特征值、矩阵特征向量等的安全保密计算问题.     

曲柄滑块机构运动模糊可靠性分析的简便方法

文章将模糊可靠性问题转化为传统可靠性问题来计算机械零件的模糊可靠性,由于模糊可靠性问题的复杂性,一般不会得到计算模糊可靠性的解析式。因此,可以将传统可靠性展开成级数的形式,从而得到曲柄滑块机构运动模糊可靠性计算的级数表达式,以便进行模糊可靠性计算。结果表明,采取文中方法,可以大大减少可靠性分析计算量。     

大数据计算的基础理论探究

在经典计算中,对前端输入数据的复杂性不做分析。在大数据计算中,前端输入数据的复杂性分析反而成为大数据计算和分析的重点。本文讨论大数据计算的基础理论问题,将大数据计算问题分为目标任务型和内容认知型。大数据计算形式上依赖于一个外部信息源,从计算的有效性,将大数据计算的讨论限制在对数空间复杂类,涵盖了并行计算复杂类。基于带Oracle的图灵计算模型,限制在对数空间内图灵可计算,并且外部信息源能够用一个对数空间可计算的递归函数枚举,引入了大数据可计算的计算模型和大数据可计算性、可判定问题等概念。     

形式语言的范畴计算模型研究

分析了传统计算模型处理不确定性问题的局限性,并应用范畴理论建立形式语言的范畴计算模型,以双函子为工具深入研究了字范畴模型与形式文法范畴模型之间象元的关联,有效解决了形式语言识别的不确定性计算问题,为计算模型处理不确定性问题提供了一种新的思路.     

基于高斯过程优化与FLAC3D数值计算的岩体力学参数反分析方法

为了解决大型地下工程中岩体力学参数反分析的高计算代价问题,将适用于高计算代价优化问题的高斯过程优化方法与FLAC3D数值计算相结合,提出一种新的岩体力学参数反分析方法。研究结论表明,与传统的参数反分析方法相比较,高斯过程优化方法的数值计算重分析次数显著降低,计算耗时明显减少,更适用于高计算代价的岩体参数反分析问题。     

有时间窗配送车辆调度问题的禁忌搜索算法

在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定.     

一端固定一端铰支压杆临界载荷的级数计算方法

探讨细长压杆的临界载荷计算问题。介绍了采用试验计算方法计算压杆临界载荷,针对试验计算方法比较繁琐问题,以一端固定一端铰链连结压杆为研究对象,提出压杆临界载荷计算的级数展开方法,得到了计算压杆临界载荷的实用计算公式。为研究压杆稳定性和计算临界载荷提供了理论依据。     

最大独立集问题的表面计算模型

DNA计算是解决一类难于计算问题的一种新方法,最大独立集问题是一个著名的NP完全问题,最大团问题及最小覆盖问题等价于最大独立集问题。本文中,我们尝试将最大独立集转化为0-1规化问题,利用0-1规化问题的表面计算模型求解最大独立集。本文充分说明了NP-完全问题可以相互转化的性质。     

无网格伽辽金法在施工导流二维数值模拟中的应用

针对有限元法等传统数值计算方法存在受单元网格限制、前后处理工作复杂的问题,提出应用一种数值计算方法--无网格伽辽金法,对具有简单边界条件的水利水电工程施工导流的恒定二维浅水流动问题进行了分析、计算.同时利用有限元法进行了对比计算,从流速、水位的计算结果来看,两种计算方法结果相近、误差较小,表明采用无网格伽辽金法解决此类问题是可行的.     

保留隐私的计算最近点对协议

安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输协议设计了一个保留隐私的计算最近点对协议,并对该协议的正确性和安全性进行了证明和复杂性分析.该方案与同类方案相比无需茫然第三方参与,不需要复杂的加密就达到隐藏数据目的,实现了隐私的保护.     

关于近似数的计算法则

近似数的计算与准确数的计算不同,它牵涉到计算结果的精确度问题。如何保证结果达到所要求的精确度,同时又使计算简单,这是近似数的计算中十分重要的问题。近似数计算的主要内容——近似数的计算法则,就是要解决这个问题的。据校友来信,在中学代数里关于近似计算的教学中,存在以下两个问题:1.现行初级中学代数课本第三册第一分册(以下简称课本)中近似数计算法则的依据是什么?如3.45×0.26,可以有     

DNA存储与生物计算专辑序

随着计算机与网络技术的飞速发展,人类对于复杂计算问题的求解、人工智能的本质等问题认识进一步拓展,并发展了生物计算、量子计算等非传统计算模型.这些非传统计算模型试图通过新的数学理论模型与新物理、生化技术,突破现有的理论计算模型与芯片架构,研究具备在三维空间解决一般图结构数据计算问题的新型计算机系统,为发展具备类人思维能力...     

模糊膜计算模型与应用研究综述

膜计算是由生物细胞(群)相关机理启发的一类分布式、并行计算模型.膜计算模型已被证明是强大的并且以多项式时间复杂性求解众多的NP(non-deterministic polynomial)问题.膜计算模型与算法是膜计算领域的核心关键问题,特别是面向应用问题的模型和算法.模糊膜计算是近年开发的一种膜计算模型,它能克服先前模型在处理不确定性问题上的限制,得到极为广泛的关注.目前,模糊膜计算模型已在诸如电力系统故障诊断、微网控制中得到应用.首先简要地介绍几种模糊P系统,然后描述它们在工程问题中的应用.