线性分式规划的多项式算法

Charnes—Cooper提出了一种线性分式规划的算法。本文在此基础上证明了线性分式规划与一种特定的线性规划等价。将Karmarkar算法用于该线性规划,我们得到了线性分式规划的多项式算法。     

Security Analysis of Discrete Logarithm Based Cryptosystems

0 IntroductionNowthere are many well known cryptosystems based ondiscrete logarithms , such as the ElGamal cryptosys-tem[1]and the digital signature algorithm(DSA)[2]. Discretelogarithms have many advantages . Breaking the discrete log-arithm modulo pri mepappears to be somewhat harder thanfactoringintegern,and elliptic curve cryptosystems may usemuchsmaller keysizesthan RSA-basedcryptosystems of com-parable security.The discrete logarithmproblemover a group can be bro-ken down into a numb…     

改进QDPSO算法在BP网络训练中的应用

QDPSO（Quantum Delta-Potential-Well-based Particle Swarm Optimization）算法是基于量子空间的粒子群算法，对QDPSO算法进行了改进，结合Iris分类问题，应用到BP网络的权值优化中，并和基于标准PSO算法的方法进行了比较。实验结果表明：该算法性能优于所比较的两种算法，并且具有良好的收敛性和稳定性。     

量子计算机与经典计算机

<正> 量子信息学是最近几年迅速发展起来的新兴学科,由于它潜在的应用价值和重大的科学意义,正引起各方面越来越多的关注。利用量子态相干、叠加及纠缠的性质,量子计算机可以实现大规模的并行计算,产生经典计算机无法比拟的信息处理功能。20世纪下半叶电子计算机蓬勃发展的主要基础是基于硅材料的微电子器件,这里将以微处理器为基础的电子计算机称为传统计算机。由于现有计算机以二进制数字0和1为基础,信息的存储、读写和复制等操作都是用经典物理过程来实现的,故称为经典计算机。而设想中的量子计算机以量子物理的过程来运行,利用量子态的叠加、量子态的纠缠及干涉等性质进行信息处理。量子计算最重要的优点体     

自动选垫机在主减速器装配中的应用

在主减速器装配中,调整齿轮啮合区域及轴承预紧力时需多次拆装;劳动强度大,效率较低,自动选垫机通过检测壳体及相关零件后,自动选出装配所需的调整垫片,一次装配即可,满足了大批量生产的需求。     

蚁群算法的应用研究与发展

蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展。本文首先介绍了蚁群算法的原理和实现方法,进而又对其研究进展和实际应用做了较详细的综述,并对其前景和发展方向进行了展望。     

基于项目集格及位图索引的频繁项目集发现算法

以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.     

无处藏身——国外高科技监控技术一览

此时此刻你若在美国,如果你觉得有人在监视你,这可能并非错觉。“9·11”事件过去一年后,安装在美国各地的摄像机的数量激增。这些电子眼一动不动地盯着从华盛顿纪念碑到纽约街头在内的一草一木。纽约市3000多个录像监视器已组成了一张全方位的窥视网。 让我们看看一个美国人身处监视的一天吧。     

Development of Full Automatic External Welding Machine for Annular Welds of Pipeline

To meet the demands of rapid development of pipeline constructions in China, a complete set of full automatic external welding machine for annular welds of pipeline and welding procedure have been developed thereof. The system has been applied in the “West-East Pipeline Project” and its performance is proven. With this welding machine the welding parameters can be either preset before or adjusted in real time during the welding process, which avoids the blemishes of same type domestic and international products. Thus it is best propitious to in-situ construction conditions and workers‘ technical level in China. In this article the development of mechanical and control systems of this product is introduced and typical welding procedure parameters are provided.     

更新世动物大灭绝之谜

科学家最近发现,被认为早在上一次冰期就已灭绝的许多种类的糜鹿,事实上都活过了那次恐怖的严寒。这一发现暗示,人类在更新世时期(160万年前-10000年前)的哺乳动物大灭绝中的确起了作用。爱尔兰糜鹿是一种巨型糜鹿,其鹿角架宽度可达3.7米。在它生活的时期,地球就像一个巨型动物园,充满了巨型的哺乳动物,其中包括