随机激光器的最新进展

综述了近年来随机激光器的最新研究结果，包括随机激光产生的机制，随机增益介质的制备方法，随机激光器的激励与发光特性和随机激光理论。最后，介绍了随机激光器的应用前景。     

雷达抗干扰中随机数产生技术分析研究

随机频率捷变和脉冲重复周期随机抖动可以使雷达具有较强的抗侦察、抗干扰能力。某型雷达具有伪随机频率捷变和脉冲周期参差捷变功能。本文分析了在该雷达上实现随机频率捷变和脉冲重复周期随机抖动的技术途径和可行性。     

弹性-粘弹性复合结构随机响应的各阶谱矩的计算方法

提出了一种新的计算弹性-粘弹性复合结构随机响应的各阶谱矩的计算方法，它是一种时域复模态分析方法。利用此方法获得了弹性-粘弹性复合结构在白噪声、滤过白噪声等典型平稳随机激励下随机响应的各阶谱矩的解析表达式，分析了粘弹性对各阶谱矩的影响。此计算方法简便、易用，无论单自由度或多自由度系统均适用，为进一步研究弹性-粘弹性复合结构在随机激励下的可靠性打下良好基础。     

一种基于m序列的图像随机加密与实时传输方案

提出了一种基于m序列的图像随机加密与实时传输方案。在加密时用m序列构造的相位函数取代了双相位输码方法中用作密钥的随机相位掩模，极大地压缩了密钥的数据量，使密钥的传送更加方便快捷。并在前有基础上加以改进，可以轻松地加密彩色图像。在完成加密后，可实时地在网络上传送加密图像，在接收端进行解密。最后进行了计算机模拟实验，实验结果表明该方案是可行的，并且易于实际应用。     

BIDPS^＊：基本的循环加深周边搜索算法

ＢＩＤＰＳ＾＊是一种把ＩＤＡ算法和ＰＳ法相结合而产生的人工智能搜索算法。该文研究了不考虑启发式计算最小化技术的搜索效率问题，提出了一些新的算法效率的度量，用８数码难题检验了ＢＩＤＰＳ算法并与ＩＤＡ算法进行了比较分析，实验结果表明尽管ＢＩＤＰＳ启发式计算量较大，但较ＩＤＡ算法在效率上还有所提高的。     

一种自动布线方法：多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。     

Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

Scheduling railway traffic at a construction site

We consider the problem of rescheduling trains in the case where one track of a railway section consisting of two tracks in opposing directions is closed due to construction activities. After presenting an appropriate model for this situation we derive a polynomial algorithm for the subproblem of finding an optimal schedule with minimal latenesss if the subsequences of trains for both directions outside the construction site are fixed. Based on this algorithm we propose a local search procedure for the general problem of finding good schedules and report test results for some real world instances. Received: December 8, 1999 / Accepted: May 2, 2001     

柔性桩沉降可靠性的简化分析公式

本文提出了结合分层的剪切位移法、摄动法和随机场理论来计算柔性桩沉降可靠度的简化方法，并用随机有限元和蒙特卡洛模拟法对此简化模型的精度进行了对比分析，分析结果表明该方法计算简便，精度较高。通过算例发现，在土的变形模量为小变异的情况下，其概率模型对桩的沉降可靠度影响不明显，因此其概率模型可近似采用正态分布；在土的变形模量为大变异的情况下，其概率模型对桩的沉降可靠度影响非常明显，在选择概率模型时要慎重。对于土的变形模量服从对数正态分布的情况，采用将其当量正态化后的中心点法即使在参数大变异的情况下也可以获得理想的计算精度。