一种混合优化算法及其收敛性证明

针对改进的混沌优化方法和Alopex算法的特性，将改进的Alopex算法嵌入到改进的混沌优化算法中，提出一种混合优化算法，此算法充分发挥了改进的Alopex算法的快速搜索能力和改进的混沌优化方法细致寻优的特性，提高了算法的收敛速度，避免了优化算法陷入局部最优；同时对改进的混沌优化算法和混合优化算法的收敛性进行了证明，仿真结果表明了算法的有效性。     

一种新直线算法的探索

对传统直线算法进行了详细的分析，然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索，改变了传统算法中直线像素点的查找方式，提出了一种新的查找最佳像素点的方法，与传统方法相比，新算法节点的查找方式的突出特点是按段进行的，为了提高算法的性能，对算法进行了增量优化。文章最后对两种算法进行速度比较发现，本算法在速度上优于传统直线生成算法。     

SHITS:一种基于超链接和内容的网页排序方法

回顾了当前应用于大型搜索引擎的主流网页排序算法，对其中的ARC算法进行了改进，提出了一种基于超链接和内容的网页排序算法--SHITS（Similarity—HITS）算法．SHITS算法用超链接所引用的网页内容代替了ARC算法中所采用的锚文本来评估该超链接的重要性，这一改进不仅提高了算法区分链接重要性的能力，也避免了对大量锚文本内容的分析．通过与相关算法的对比实验，结果表明：SHITS算法网页排序的准确率明显优于其它算法．此外，SHITS算法也具有较好的效率：计算代价小于ARC算法，与HITS算法相当．     

改进相关矩阵估计的LMS牛顿算法分析与仿真

在LMS牛顿算法中权值的更新采用了输入信号矢量的相关矩阵估计，不同的估计方法对算法的性能影响很大，该文分析了一种改进相关矩阵估计的LMS牛顿算法，该算法通过对LMS牛顿算法中的相关矩阵采用改进的指数加权估计，大大提高了算法的性能，同时维持了适中的计算复杂度。此外，还比较了LMS牛顿算法与RLS算法，从原理上说明了它们的密切联系；指出算法改善性能的关键在于变步长特性，即步长随着时间增加而逐渐变小，使得算法既可以保持较快的收敛速度，又获得了较小的失调。算法在智能天线中的仿真结果表明，该算法具有比常规LMS牛顿算法更优的性能。     

Euclid算法及扩展在密码学中的研究和应用

信息安全是网络时代的焦点，密码技术是信息安全的核心．而算法是密码学的精髓。文中研究了基于因数分解的Euclid算法和扩展Euclid算法，包括算法的基本原理、算法流程及编程实现。分析了Euclid算法的算法复杂性，介绍了Etrclid算法在RsA和Affine Cipher密码系统中的应用，最后指出了该算法存在的缺陷和算法需要改进的方向。     

分布式系统中自然联结的优化算法分析

讨论了几种提高自然联结效率的算法。并比较了它们的效率和性能，其中包括经典的Ｍｅｒｇｅ－ｓｃａｎ算法，Ｎｅｓｔｅｄ算法，Ｈａｓｈ－ｊｏｉｎ算法，以及改进的ＪＭ１，ＪＭ２算法，Ｄｉｓｔｒｉｂｕｔｉｖｅｊｏｉｎ算法，ＪｏｉｎＦｒａｇｍｅｎｔａｔｉｏｎ算法，ＧＲＡＣＥＨａｓｈ－ｊｏｉｎ算法和ＨｙｂｒｉｄＨａｓｈ－ｊｏｉｎ算法。这些算法没有绝对的优势，在具体的应用环境下，可根据实际情况采用最合适的优化算法。     

工程图纸输入与自动识别的改进细化算法

系统地介绍了两种典型的细化算法OPTA算法和Hilditch算法的原理和计算机实现，分析了OPTA算法和Hilditch算法的性能与不足，并提出了一种改进的Hilditch细化算法。该算法通过借鉴OPTA算法中的模板方法有效地减小了图像骨架偏移和毛刺的影响，经实验结果观察，改进的算法使图像细化结果得到较大改善。     

覆盖聚类算法的应用研究

聚类算法是数据挖掘的核心技术。介绍了几类主要的传统聚类算法，给出了每类算法的基本概念、基本原理、各类表示聚类的算法以及这些算法的特征。然后再提出了一种新的聚类算法——覆盖聚类算法，给出了该算法的具体步骤，并对模糊聚类算法和该算法用实验的方式进行比较，证明了覆盖聚类算法的可行性和有效性。最后分析了当前聚类算法存在的问题和发展方向。     

变尺度法与Huang族公式

变尺度算法是求解无约束优化问题的有效而著名的算法，算法易于实现，计算量较小，并形成了完整的算法体系，对工程应用有重要的影响。文中简述了变尺度算法的基本思想，介绍了Huang算法族和Broyden族及它们的基本性质，分析比较了近年来对变尺度算法不同角度的研究。通过数值实验证明了变尺度算法的有效性。     

基于Min-Min改进后的网格调度算法

在对于网格计算中现有的任务调度算法的研究基础上，仔细分析了调度算法中最经典的Min-min算法，指出了该算法中所存在的负载不平衡的缺点，并在该算法的基础上提出了一个改进模型来有效的平衡负载，同时给出了相应的Balance-Min-Min算法。最后采用SimGrid工具包对所提出的算法进行仿真，验证了算法的合理性和高效性。     

搜索引擎PageRank算法研究

在研究搜索引擎关键技术的基础上,深入细致地剖析了著名搜索引擎Google的链接分析排名算法PageRank算法,解说其运行原理并给出改进算法.在此基础上指出PageRank算法存在的缺陷,从而针对性地提出了优化方案,实验结果表明,改进的算法有利于提高算法的运行效率,提高用户对检索结果的查准率.     

最大子长方体问题的动态规划算法

动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。     

计算机辅助的插值算法在微波器件设计中的应用

均衡器、多模多馈天线是具有复杂结构的微波器件,由于其测量数据库总是由离散的有限点集组成,因而对其子结构测量数据库采用插值法进行无缝化处理就成为这些微波器件优化设计的关键技术之一.针对这些微波器件的测量数据库,提出了一种工程上实用的多维插值算法,并介绍了该算法的主要思想.利用C Builder编程软件和MATLAB拟合软件,给出了均衡器、多模多馈天线的插值实例,并利用Origin图形软件对其插值特性进行了分析和改进.计算和分析结果表明,该算法能在较高的插值精度条件下对数据进行有效的插值处理.且该算法在微波器件的工程设计中具有一定的推广应用价值.     

基于ＨＦＬＡＮＮ自组织多项式网络学习算法

首先提出一种双曲函数型神经网络HFLANN,设计出一类基于HFLANN网络的层次双曲型函数网络HHFLANN,给出了HHFLANN的网络学习算法,使其在用于非线性的拟合中体现了较强的优越性,对于任意的Volterra级数使用HHFLANN网络来逼近是完全可行的,该算法较GMDH算法和SOP算法,具有快速简单的特性,它优于GMDH算法,有规律地选取部分多项式;优于SOP算法,在构造SOP网络不需要太多的中间隐层,从而加快了学习过程,提高了网络的逼近性能,更适合于具有层次结构的应用领域。     

一种基于小波变换和变换域系数值比较的数字水印算法

提出了一种基于小波变换和变换域系数值比较的盲检测数字水印算法.算法利用小波变换,将载体图像进行多层小波变换分解,找出合适的变换域系数,将该系数分解为数据对序列,使二值水印图像每个像素的值与该数据对序列中的每个数据对一一对应.用数据对内前后数据值的大小关系来表示0和1,若前者大于后者,则表示1;若后者大于前者,则表示0.然后调整数据对序列中每个数据对内数据的前后位置,使其和二值水印图像相应位置上的像素值匹配.这样就嵌入了水印.提取水印过程刚好和嵌入水印过程相反.实验证明,水印具有透明性,对高斯低通滤波、图像变亮、图像变暗、直方图均衡化、增加图像对比度、降低图像对比度、添加高斯噪声、添加椒盐噪声、添加乘积性噪声、JPEG压缩等图像处理和噪声干扰都具有很强的鲁棒性.该算法鲁棒性和透明性好,是一种可行的水印方案.     

配电网络系统潮流计算的一种并行算法

In this paper, aiming to the problems, such as slow convergence, long computing time in the tidal current computation of present medium or large -scale distributed power system, one parallel algorithm based on MPI programming model and the character of distributed power system is given. Then the performance analysis is described. And the algorithm has been programmed in MPICH language. At last, the validity of the algorithm is verified by a middle-scale sample computation on 8 CPUs in a small cluster with 128 CPUs.     

模糊C-均值(FCM)聚类算法的实现

传统的FCM算法能够将靠近边界的具有固有形状的两个簇合并成为一个大的簇.然而,对于一些稍微复杂的数据,如果没有其它的像去除小簇之类的机制的话,FCM算法很难将非常接近的类聚类到一起.给出的聚类算法是在传统FCM算法的循环之后添加了去除掉空簇的步骤,解决了上述很难将非常接近的类聚到一个簇中的问题.另外,为便于选出最优结果,在递归之后又添加了计算聚类有效性的步骤.最后用Java实现了该算法并在数据集上进行了实验,证实了改进方法的有效性.     

连续小波变换的Thiele型算法

大家知道,连续小波变换(CWT)的计算一般用数值积分的方法,数值积分的最基本方法是以代数插值多项式为工具,将连续形式的积分问题转化为离散形式的求和问题,以Newton-Cotes公式为基础,常用的连续小波变换的算法有矩形法、梯形法及抛物算法等等,鉴于多项式插值具有插值精度不高以及高次插值的振荡性的缺陷,这些方法的计算精度受到一定程     

渐变填充的性质和算法

本文着重研究了Jordan数字流形上的渐变填充,设计了紧缩渐变填充算法和分裂渐变填充算法;并证明:如果D是离散网格空间上的Jordan凸集,那么存在O(|D||D|)时间的紧缩算法去做渐变填充.最后,我们对Jordan正方形区域、三角域和圆盘,分别给出了它们各自的O(|D|log_2|D|)时间的分裂渐变填充算法.     

改进三级共态预估法收敛性能的四级算法

本文提出的四级算法是一种由Hassan-Singh的三级共态(?)法发展起来的、解大规模非线性动态系统问题的递阶算法。为了获得更合理的对轨线的预估值X~*、u~*,运用Kalman滤波的思想改进了原来的预估算法。在实际应用中,这种改进的四级算法比三级算法表现出更好的收敛性能。最后在附录里对这种算法的收敛性作了证明。