一类扩展的Steiner树优化问题及其应用

本文提出了一个计算机网络通信和分布式系统中的一类扩展的Ｓｔｅｉｎｅｒ树问题．对此问题设计了两个求其最优解的算法．这两个算法的时间复杂性分别是Ｏ（３（ｋ－１）·ｎ＋２（ｋ－１）·ｎ２）和Ｏ（２（ｎ－ｋ）·ｎ２）．其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数．     

一种以电性能优化为目标的Steiner树算法

本文提出了一种以电性能优化为目标的Ｓｔｅｉｎｅｒ树算法，它把从线网的源点到漏点的时间延迟最小作为求解Ｓｔｅｉｎｅｒ树的目标，文中首先给出一种多端线网连线延迟模型，然后导出它的上界，它是线网连线总长和从源点到漏点路径长度的函数。     

一个快速的时延有界低代价多播路由算法

基于ＱｏＳ的多播路由算法需要在满足每个个体ＱｏＳ需求的同时,又能高效管理网络资源,提出了一种满足端端时延限制的低代价多播路由算法。算法使用一个修改的Ｓｔｅｉｎｅｒ树近似算法先构建时延有界的低代价多播树,再通过最小时延路径与其它尚不在多播树的且结点相连。     

确定污水网络中Steiner点位置的算法及应用

介绍了一种工程上有十分重要的运用价值的污水网络最短树中Ｓｔｅｉｎｅｒ点位置的算法。文中从工程实际出发，将高阶非线性方程组转化成多个一阶或二阶的线性方程组，使计算机进行快速迭代运算成为可能。文章对算法的收敛性作了严格的数学证明。该方法用于 无锡市的污水改造工程，取得了令人满意的结果。     

基于进化规划求解Steiner Tree 问题

提出基于进化规划求解Ｓｔｅｉｎｅｒ Ｔｒｅｅ问题的新方法。通过和原有启发式算法的结合提高了进化算法的效率,仿真证明了进化规划算法的有效性。     

像素阵列转化为S树的并行算法及其实现

本文提出了一种从像素阵列到Ｓ树转换的并行法及其在曙光１０００上的具体实现。它是采用叶码和树码相结合的方法对图像进行压缩编码的。这是一种对大型图像的有效表示方法，对图像的存储也十分有效。该算法首先采用模拟遍历线性树的方法把二值图像转换成ＦＤ位置码，然后再把ＦＤ位置码转化成Ｓ树。同以往的树形编码相比Ｓ树具有较高的压缩比、较好的压缩速度。该算法串行时间复杂度是Ｏ（ｎ＾２），用Ｐ个处理器可在Ｏ（ｎ＾２／Ｐ     

POLYBASE系统中的查询处理技术

ＰＯＬＹＢＡＳＥ系统是一个集成的多数据库系统，本文主要讨论了ＰＯＬＹＢＡＳＥ系统的体系结构、集成数据模型，提出了一个基于架以查询树的查询表示模型，设计并实现了基于加权查询树查询表示模型的一个有效的导航查询处理算法。     

最短路径树的计算与修改算法

在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高效的对ＦＢＳＰＴ的修改算法；而对边添加和边权减少的情况，本文给出时间复杂性为Ｏ（ｎ￣２）的修改算法。此外，本文也讨论了对上述算法的并行实现问题。     

广义AND／OR图的自底向上的启发式搜索算法BHAO

本文首先根据三角模概念，定义了一类新的更具普遍意义的广义ＡＮＤ／ＯＲ图．根据新定义的启发式函数ｈ（ｎ，ｘ）以及广义ＡＮＤ／ＯＲ图的最佳解树之所有子树亦是最佳子解树的原理，提出了广义ＡＮＤ／ＯＲ图的自底向上的启发式搜索算法ＢＨＡＯ．文中证明了算法ＢＨＡＯ的可采纳性．本文还提出了两类新的启发式函数的单调限制概念，并据此研究了算法ＢＨＡＯ的单调限制性质，研究了两个ＢＨＡＯ算法间的比较性质．     

一个选择算法及其并行化

文中用合并选择的思想及堆上的最佳算法，给出了求解选择问题的一个新算法及其相应的并行化。将串行合并选择算法的复杂度ｎＬｏｇｋ＋Ｏ（ｎ）降低到（ｎＬｏｇｋ）／２＋（ｎＬｏｇＬｏｇｋ）／２＋Ｏ（ｎ），并保持了原并行算法的结构，在ＳＩＭＤ树型机器的并行计算模型上，并行运行     

基于神经网络的系统优化与参数估计集成研究（ISOPE）方法

提出了两种基于神经网络改进的系统优化与参数估计集成稳态优化算法，其中利用动态信息建立动态ＮＮ模型用于过程稳态优化。目的是为了克服ＩＳＯＰＥ算法对真实过程的摄动，减少ＩＳＯＰＥ算法设定点变动次数，充分利用过程动态信息，仿真结果验证了两种改进算法的优越性和有效性。     

一种二进制编码的量子粒子群优化算法

针对离散空间优化问题,给出二进制编码的量子粒子群优化（ＢＱＰＳＯ）算法的设计思路,重新定义粒子的位置矢量和粒子之间的距离,提出了ＢＱＰＳＯ 算法的进化方程．通过泛函分析的方法分析了ＢＱＰＳＯ 算法的收敛性,得出全局收敛的结论,并通过多个测试函数测试了ＢＱＰＳＯ 算法的性能．求解结果验证了算法的优越性．     

判定点集是否在多边形内部的算法

本文提出了判定ｎ个点的点集Ｓ是否落入多边形Ｌ内部的算法，该算法的复杂性为：ｍａｘ（Ｏ（ｍｎ），Ｏ（ｌｎ ｌｏｇ ｎ））比比较和Ｏ（ｌｎ）次乘法，其中ｍ是Ｌ的顶点数，ｌ为Ｓ的凸包层数。     

Borland C＋＋2.0排序函数QSORT（）的用法

ＢｏｒｌａｎｄＣ~（＋＋）２．０排序函数ＱＳＯＲＴ（）的用法大庆石油管理局钻井研究所王永吉，邹德　ＢｏｒｌａｎｄＣ＋＋２．０版中，排序函数ＱＳＯＲＴ（）彻底实现了“中树遍历”的快速排序算法，速度非常快．自己编的排序函数是无法与之相比的。但是，在Ｂｏｒ?..     

用于语音合成的PSOLA算法简介

本文介绍了基于波形编辑的语音合成中，用于改善合成语音的自然度的ＰＳＯＬＡ算法的一般过程，及具体的ＴＤ－ＰＳＯＬＡ，ＬＰ－ＰＳＯＬＡ和ＦＤ－ＰＳＯＬＡ算法。分析了时域和频域的算法分别在宽带和窄带条件下的谱特性和它们之间的关系，最后比较了这三种算法的适用范围及其在语音合成中的应用。     

一种二进制编码的量子粒子群优化算法

针对离散空间优化问题,给出二进制编码的量子粒子群优化（ＢＱＰＳＯ）算法的设计思路,重新定义粒子的位置矢量和粒子之间的距离,提出了ＢＱＰＳＯ 算法的进化方程．通过泛函分析的方法分析了ＢＱＰＳＯ 算法的收敛性,得出全局收敛的结论,并通过多个测试函数测试了ＢＱＰＳＯ 算法的性能．求解结果验证了算法的优越性．

     

接近最优高度的二分搜索树

本文研究对称二分Ｂ树（Ｓｙｍｍｅｔｒｉｃ Ｂｉｎａｒｙ Ｂ－ｔｒｅｅｓ）的一种拓广形式，即ＳＢＢ（Ｋ）树。这种树结构高度仅为［（１＋１／Ｋ）ｌｏｇ（ｎ＋１）］，通过改变Ｋ值，树重构平均代价为Ｏ（ｏｌｇｎ），维护算法在最坏情况时仅耗费常数代价。     

一类排污问题在树图上的线性算法

ＭＥＧＩＤＤＯ等人证明了图搜索问题的ＮＰ完全性并给出一个树图上的算法，可在Ｏ（ｎ）时间内求解树的搜索数，在Ｏ（ｎｌｏｇ（ｎ））时间内求解树搜索方案．本文通过引入搜索方案边序表示法给出一个线性算法，可在Ｏ（ｎ）时间内同时求得树的搜索数和搜索方案．     

分叉计算问题在YH－2机上的向量算法

本文提出了在ＹＨ－２机上计算分又问题的ＳＯＲＴＬＩＢ库分类向量算法，并和其他向量算法进行了比较，效能测试表明，这种算法是ＹＨ－２机上计算分又问题的最优算法。     

面向对象的软件开发

面向对象软件开发技术的发展正在加速，应用不断扩大。本文讨论四个方面的内容：首先阐述ＯＯＳＤ的特点和优点；然后对ＯＯＳＤ的两个主要方面：面向对象分析和面向对象设计所采用的方法，以“数据驱动”和“责任驱动”为基础，结合自己的研究心得和工作体会作了论述；最后探讨有关ＯＯＳＤ的生命周期，标准，和计量方法等问题。