非负权最短路问题的一种简便算法

提出了非负权最短路问题的一种新算法。与有名的Ｄｉｊｋｓｔｒａ算法相比，这种算法计算简便、容易理解、易于编程。     

Min-max最短路问题的双标号算法

在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n~3)的双标号算法来求Min-max最短路.     

线性不等式组的一种新算法

介绍线性不等式组的一种以旋转运算为基础的直接解法。由于这种方法无须添加任何变量,计算用表非常紧凑。不仅使每次迭代的计算量较小,而且可以方便地从理论上分析问题,证明了此算法在每次迭代中按最小下标规则选择入出向量可以避免循环。计算机实验表明,该算法可以非常有效地求解马科维兹的资产组合选择模型。     

关于连通网的最小生成树算法

连通网的最小生成树算法在工程技术中得到了广泛的应用,目前最常用的算法有Kruskal算法和Prim算法.本文将介绍一种以深度优先搜索图为基本线索的算法.     

关于负进制记数的一种算法

负进制记数是一种类似正进制记数的记数方法，正进制记数每一位上的权都是正的，而负进制记数奇数位上的权为负，偶数位上的权为正，所有的负Ｎ 进制数和正Ｎ 进制数是一一对应的．参考文献［１］ 只介绍了正Ｎ 进制的数制转换，本文总结出负进制数和正进制数在奇数位和偶数位上的数码的关系，通过“十进制数 正Ｎ 进制数 负Ｎ 进制数（２ ＜ ＝ Ｎ＜ ＝ １６）”的途径把十进制数转换为负Ｎ 进制数     

数字阀恒速节流调速系统控制对策

本文分析了数字式节流调速回路的功率一负载特性，提出了采用该调节原理，可以提高定量泵节流调速回路的效率，并介绍了其计算机控制方法。     

一种圆度误差评定的计算机新算法

对圆度误差的评定理论进行了讨论，提出了一种圆度误差评定的新算法，并用最小区域法，编制了圆度误差评定的微机软件，这种算法比其它算法具有更高的计算精度和计算速度。     

函数迭代法的推广与应用

本文拓广了函数迭代法的内容及应用范围，并提出算法检验准则新形式，提高了计算速度．用此法可圆满解决一般形式的最短路问题，计算结果优于其他常用方法，具有实际应用价值．     

基于乘同余对称特性的快速RSA算法的改进

提出了一种新的快速ＲＳＡ算法，这种算法是基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ算法）的改进。理论分析表明，新算法的迭代计算步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了４２％左右。     

布局装卸路径规划的研究

本文对布局装卸路径与形态操作的关系进行了深入的研究，进而提出了计算形态操作及装卸路径可行域的定理与算法，这些算法具有较广泛的适应范围。本文还根据八叉树这种数据结构的特点及一评价函数，提出了一种定向搜索算法来求解布局物体的装卸路径。走向搜索法可用较短的时间求得较佳的装卸路径，具有广泛的应用范围。     

利用单词超团的二分图文本聚类算法

鉴于目前传统文本聚类方法中利用文档间的相似度进行聚类存在的问题,在传统的文本挖掘基础上提出了一种新的文本聚类算法——利用单词超团的二分图文本聚类算法。该算法用文档中单词的关联模式来评估文档间的相似度及主题类别预测,并利用图划分策略来大大降低文档相似度比较算法的复杂度,同时将超团作为特征结构的扩展,可以在一定范围内减少语言信息的丢失,提高聚类效果。经实验证明该算法具有较高的有效性。     

关于无向二部图最大匹配集矩阵算法的研究

提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 .     

二元判决图应用中函数组合方法的改进

文中确定了Ｂｒｙａｎｔ的基于图的函数组合方法［１］的时间复杂度为Ｏ（｜Ｇ１｜２·｜Ｇ２｜），并提出了基于改进ＩＴＥ算符的函数组合方法。该方法省去了对结果二元判决图的约简步骤，保持了二元判决图的强正则性，提高了效率     

加权有向图生成算法研究及其计算机实现

提出了加权有向图的生成算法及其在计算机中的实现，定义了加权有向关联矩阵，并据该矩阵解决了加权有向图的生成、绘制问题，从而为可视化教学提供了基础.     

基于磁光图像的飞机铆钉缺陷识别

针对飞机铆钉磁光图像的识别问题,提出了一种基于模糊支持向量机的裂纹有无和裂纹方向自动识别的新方法。该方法首先对铆钉磁光图像进行预处理得到铆钉二值化图像;然后采用阈值法求取铆钉中心;最后将由铆钉中心发出的星形射线矢量作为特征,采用模糊支持向量机方法对铆钉有无裂纹和裂纹方向进行分类。其中,支持向量机的核宽及惩罚常数采用网格法进行选取,并结合模糊隶属度函数解决多类分类问题中存在的错分和拒分现象。实验结果表明,使用训练获得的支持向量机分类器识别裂纹缺陷取得了很好的效果,能够满足自动检测的高实时性要求。     

一种新的无线Ad hoc网络群头生成算法

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能。该算法以图论为理论背景,使用Kruskal算法求出无线Adhoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平。该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性。     

基于S-WLLE算法和SVR的植物叶片图像识别方法

针对加权局部线性嵌入（Weighted Locally Linear Embedding,WLLE）算法不能充分挖掘样本类别信息以及传统流形学习算法中利用已有训练样本流形邻域关系近似得到测试样本低维嵌入的低精确性,提出了基于监督加权局部线性嵌入（Supervised Weighted Locally Linear Embedding,S-WLLE）算法和支持向量机回归（Support Vector Regression,SVR）的植物叶片图像识别方法。首先利用叶片样本监督距离代替WLLE算法中的欧式距离,对训练样本进行降维;然后学习训练样本已有数据得到SVR模型,预测测试样本的低维嵌入;最后利用最近邻分类器分别实现正负类样本以及负负类样本之间的识别。实验表明,该算法不仅提高了正负类叶片的识别精度,而且能够有效实现负负类叶片的识别。     

保局投影算法的优化研究

保局投影算法的基础是构造一个模拟图像局部结构的最近相邻图,但该最近相邻图并不总能够准确表示图像的流形结构,该文提出了一种基于保局投影的迭代保局投影优化算法。该方法可以不断地迭代更新保局投影算法的最近相邻图,最近邻图的构成直接影响到保局投影算法的性能,因此,优化后的最近相邻图可以更好地表示出图像的流形结构。从而可以得到更佳的降维映射。对该算法与PCA及LPP的图像检索效果进行实验比较,结果表明,该算法可以获得更好的效果。     

高等学校排考染色-匹配算法

将安排考试课程与分配班级考场分别化为图的染色与最大匹配问题，进而将两种算法融合并改进，使之适合于实际应用．最后以染色一匹配算法解决上海理工大学本科教学排考冲突问题为例，实证了算法的有效性．     

结合二阶负反馈环路的OFDM频率同步算法

研究了一种正交频分复用系统中的频率同步环路。针对现有的最大似然频率同步算法频偏估计不够精确,频偏估计范围较小的缺点,提出了一种新算法。该算法利用二阶负反馈环路,结合最大似然算法联合进行频偏估计与补偿。分析结果和计算机仿真结果表明,新算法克服了最大似然算法的不足,能进行精确的频偏估计并有较大的频偏估计范围。