受顶点数限制的最短路问题及其算法

本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。     

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算法的方法进行了比较。实验结果表明：该算法性能优于所比较的两种算法，并且具有良好的收敛性和稳定性。     

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

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

水往高处流

2003年12月14日，《北京青年报》以“北京八达岭高速现怪坡”为题。对八达岭高速出京方向46公里。居庸关出口500米处附近发现的怪地进行了报道。2004年3月29日，为揭开八达岭高速“怪坡”之谜，北京市测绘设计研究院第三测绘分院的专家前往现场进行实地测量。不到半小时，5个观测点的高度差数据就出来了。经过计算，如果把“坡顶”的高度设为零，则“坡底”的高度就是4.7米。实测表明，不是坡“怪”，而是人的视觉作怪。     

并发进程的一种跟踪与重演算法

并发程序的执行具有“不确定性”，即在同样的输入条件下并发程序的执行结果不一定相同。这使得传统的对于顺序程序的循环调试方法对于并发程序的调试不再有效。通过对并行程序的执行情况进行跟踪和重演，可以保证并发程序在相同的输入时候两次执行完全一样。本分析了基于消息传递的并发程序执行模型，并给出了相应的跟踪和重演算法及其实现。     

借鉴生物免疫的网络安全研究

生物信息处理系统大致可分为四个子系统,即脑神经系统,遗传系统,免疫系统和内分泌系统。生物的这些智能信息处理系统具有高度的自组织、自适应和自学习能力。其中,相应于脑神经系统和遗传系统,已分别提出了人工神经网络和遗传算法等工程模型,并在很多领域得到成功应用。基于内分泌系统和免疫系统的工程模型和算法则正处于研究之中。 网络安全是计算机网络及其应用领域中一直在研究的关键问题。对于发展网络和电子商务,保证专用的金融网、政府网和军事网的安全运行具     

Turbo码译码深度δ对其译码性能的影响

介绍了两种新的译码算法：AL－1和AL－2，通过计算机仿真结果，讨论了该算法的译码深度对Turbo码性能的影响。