搜索算法纵横

搜索算法是利用计算机的高性能来有目的的穷举—个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分——控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构进行讨论,因此对其产生系统作如下约定:Function ExpendNode(Situation:Tsituation;Expend Way No:Integer):TSituation;表示对给出的节点状态 Sitution 采用第 Expend Way No 种扩展规则进行扩展,并且返回扩展后的状态。(本文所采用的算法描术语言为类 Pascal。)     

几种基本的排序算法

排序问题的定义:输入一个线性表,该线性表的元素属于一个偏序集:要求对该线性表的元素做某种重排,使得线性表中除表尾外的每个元素都小于等于(或大于等于)它的后继。排序问题一般分为内排序(internal sorting)和外排序(externalsorting)两类:内排序:待排序的表中记录个数较少,整个排序过程中所有的记录都可以保留在内存中;外排序:待排序的记录个数足够多,以至于他们必须存储在磁带、磁盘上组成外部文什,排序过程中需要多次访问外存。从算法的角度来看,外排序可以看作是内排序的扩展和综合,所以本文着重介绍几种典型的内排序算法。     

带状方程组并行列处理法贪心方法

利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。     

移动计算环境中的数据广播研究

在移动计算环境中,数据广播能支持大规模并发用户访问服务器上的数据,是提高移动计算系统可伸缩性的一项重要技术.介绍了数据广播的体系结构,提出了构建数据广播模型的关键问题,对数据广播调度算法进行了比较详细的分析.     

暂态电能质量分析中的小波算法及应用

针对当前电力系统存在的暂态电能质量中持续时间短、发生随机性大及不容易检测的特点,提出了基于C语言的小波算法检测暂态电能质量的方法.研究结果表明,小波变换能在时域上对电压暂态瞬时变动的发生时刻进行准确定位,并可利用相应控制系统有效改善电能质量.     

测试产生的神经网络方法及若干问题研究

介绍了在微机上开发的一种基于神经网络的测试生成系统结构，详细讨论了系统中各模块的实现方案。从提高效率的角度，对电路测试生成中神经网络这一方法的发展及今后须解决的问题做了讨论     

15-谜问题的可达性判定

定义了15-谜问题的6个动作规则,在此基础上证明了15-谜问题解的存在性判定的充分必要条件,其充分性的证明过程是一个构造性证明方法,提供了求解15-谜问题的一个解的可实现算法;同时,对此结论进行了扩展,对于给定的一初始格局和任一目标格局,证明了初始格局可达目标格局的的充分必要条件,其结论有助于构造问题的状态空间与限界函数。这两个结论从理论上完全解决了15-谜问题,对获得最优算法提供了理论基础。     

关于拓扑排序有关问题的讨论

通过实例介绍拓扑排序中利用栈保存入度为零顶点的有关情况及利用队列的方法并给出了算法．     

一种新的求解离散型交通网络平衡设计问题的算法

本文提出了一种新的求解离散网络平衡设计二层规划模型的算法。模型求解中,上层问题采用粒子群算法,而下层问题则采用路径生成式logit非平衡交通分配算法。数值结果显示,本文提出的算法可以快速有效地求解这类网络平衡设计二层规划模型。     

空间谱估计测向实验系统

空间谱估汁测向具有许多优异的性能，已得到理论分析和大量计算机模拟结果的支持。本文简要介绍一种空间谱估计测向实验系统的情况，包括测向原理、系统组成、关键技术问题分析和外场试验情况及试验结果等。实验表明，这种新型测向系统的确具有优异的性能和良好的工程实验前景。