归并排序的一种改进算法

给出了归并排序算法的一种改进算法,对具有“离散”性的多个数据排序时利用该算法具有较明显的优势。     

一个新的就地稳定归并算法

为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。     

一种改进的二分查找算法

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。     

一种改进的二分查找算法

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。     

石子归并问题的VB实现

文章介绍了石子归并问题和解决算法的选择，着重介绍了用Visual Basic实现石子归并问题的动态规划算法及主要程序代码，并分析了算法的复杂度。     

折半查找算法在研究实验配方中的应用

本介绍了利用计算机算法理论中的折半查找算法，结合实验如何减少实验的次数和确定实验配方的最佳结果。     

一种优于二叉的Fibonacci查找算法

给出菲波那契查找算法,并从总的查找长度观点表明菲波那契查找出运行时间上优于通常 的二叉查找。     

自然归并算法的Java语言实现

归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。     

一种确定神经网络最优结构的新算法

从神经网络结构设计问题出发,提出一种确定神经网络最优隐节点个数的新方法.该算法首先按照等差数列增加隐节点,确定最优隐节点个数的范围;然后利用折半删减法确定最优隐节点个数.数值实验表明该算法在保持良好泛化能力的同时能自适应地、快速有效地确定网络最小隐神经元数目.     

链表结构上的快速排序与二路归并排序

本提出了链表结构上的快速排序与归并排序算法，该算法使排序过程中的数据元素移动次数减为零，能满足在链表结构上进行高效排序的需要。     

改进遗传算法在文本聚类中的应用研究

分析了K均值聚类算法（K-means）存在的不足和改进遗传算法的全局优化能力,提出一种基于改进遗传算法的文本聚类方法,该方法将原始文档转化成用向量空间模型来描述的文本向量,首先随机产生若干个文档向量作为初始聚类中心形成遗传算法的染色体种群,经过改进遗传算法的选择、交叉、变异进化运算,得到较为优化的K均值聚类算法的初始聚类中心。实验表明该算法文本聚类提高了查准率和查全率,算法的高效性也得到了验证。     

基于改进遗传算法的功率调配优化研究

论文对AGC功率调配优化问题进行了研究。针对AGC功率调配的特点,设计了一种用于进行功率调配优化的改进遗传算法。对机组状态和容量采用分别处理的模式,缩短了二进制编码长度;将适应度函数映射为综合成本,简化了约束条件的处理,提高了算法的精度和效率。     

（R－S）码的快速算法和硬件实现

用微程序法实现里德－索罗蒙码（Ｒ－Ｓ码）的信号处理器。为快速编码和解码，推导了检查２个错误值的公式。在解码过程中改进了钱搜索法，使搜索次数电２５６次压缩到４次，同时简化了硬件电路，提高了运算速度。为编制微程序，开发了微程序编辑软件包，该软件包能够用于Ｒ－Ｓ码信号处理器的不同格式的编程，如使用Ｒ－Ｓ码的数字音频广播（ＤＡＢ）、激光唱机（ＭＤ）及数字收录机（ＤＣＣ）等。该软、硬件电路能够用于不同格式的Ｒ－Ｓ码的检错、纠错以及误码补偿。     

多层次二值图生成算法的研究与实现

针对由灰度图转换成二值图时存在图像层次感差、信息量损失大的特点,提出以灰度图的灰度直方图为基础,将不同的灰度范围划分为若干个层次,每个层次在生成二值图时用不同密度的像素来表示的算法,并给出了该算法的数学模型及实现过程;实验结果表明,该算法保持二值图存储数据量小的优点的同时,提高了二值图的层次感和表示的信息量.     

校正电力系统频率偏移的改进傅立叶算法

针对电力系统微机保护和控制系统对输入信号精度的要求 ,研究了电力系统频率偏移对傅立叶算法的影响 ,提出一种消弱频率偏移影响的方法 ,并推导出校正频率偏移的改进傅立叶算法 .仿真结果表明该研究正确有效 ,能够大幅度地削弱频率偏移对基波分量提取精度的影响 ,提高电力系统保护和控制的精度 ,具有实用价值     

一种改进roberts算子边缘检测

常用的边缘检测方法在检测出弱边缘时,会产生不同程度的干扰杂纹,特别对旧照片效果更差.本文提出了基于roberts算子改进的边缘检测算法,通过实验表明在将强弱边缘检测出同时且能有效削弱杂纹.     

IMPROVED MODEL OF MULTIPATH TRAFFIC ASSIGNENT AND NODE ASSIGNENT ALGORITHM

ＩＭＰＲＯＶＥＤＭＯＤＥＬＯＦＭＵＬＴＩＰＡＴＨＴＲＡＦＦＩＣＡＳＳＩＧＮＥＮＴＡＮＤＮＯＤＥＡＳＳＩＧＮＥＮＴＡＬＧＯＲＩＴＨＭＷａｎｇＷｅｉ（王炜）（ＲｅｓｅａｒｃｈＬｉｓｔｉｔｕｔｅｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ）ＩＭＰＲＯＶＥＤＭＯＤＥＬＯ...     

基于改进遗传算法的3D NoC测试优化

采用将固定的带宽TAM根据需要动态划分为多条子TAM分配给IP核测试数据传输的并行测试策略,重用NoC作为TAM,采用XYZ路由算法,以测试时间作为约束函数,在TAM带宽约束下采用改进的遗传算法为待测IP核选择合适的调度顺序以获得最短测试时间,提高测试效率.实验结果表明,针对不同规模的NoC,使用云模型更新寻优到精英种群后,再使用遗传算法更新个体的方法能找到最优测试方案,减小测试时间,提高资源利用率.     

遗传算法对图像模板匹配的优化

本文分析了常见标志物的特征模板匹配过程,并通过遗传算法对十字丝匹配进行优化,在给定参数下,绘制了平均适应度和最大适应度曲线。通过固定代数和不固定代数情况下的实验,分析匹配结果值,得出遗传算法对模板匹配有极强的全局寻优能力,能够大大减少匹配计算量。