一个高效的外排序方法

针对外排序存在的困难，给出了一种高效的外排序方法．利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ（ｎｌｏｇ２ｎ），通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少读写磁盘遍数．本算法既适合内排序，也适合外排序     

SIMD-SM模型上的奇偶排序算法

Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率．目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较．     

对某种排序算法是“稳定的”或“不稳定的”的浅析

排序是《数据结构》这门学科所包括的一项重要内容.排序主要是针对文件而言，有些文件存在多个具有相同排序码的记录，对于这样的文件，按着不同的排序算法进行排序，会得到不同的排序结果．排序算法可以分为“稳定的”和“不稳定”的两种，应正确理解这两个概念，掌握不同的排序算法的基本思想．     

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

一个高效的外排序方法

针对外排序存在的困难，给出了一种高效的外排序方法。利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ，通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少了写磁盘遍数。本算法既适合内排序，也适合外排序。     

一种基于直接选择排序算法的改进

依据直接选择排序算法的基本原理，将排序过程中的每一趟循环从只能确定一个元素经排序后的位置，改进为可以确定两个元素的位置，从而减少排序所需的循环．     

一种基于比较网络模型的排序算法的构造

介绍了一种并行的排序算法：排序网络算法．在比较网络模型的基础上，该算法使用二分法思想，利用双调序列，构造出了一种并行的排序算法：双调排序网络．     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要,一个好的排序不仅可以使信息查找的效率提高,而且还直接影响着计算机的工作效率目前排序领域许多最简单的算法都是基于冒泡排序算法,该文对这些算法的基本原理进行了介绍和分析,并对它们的算法性能进行了比较.     

在SIMD－EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法．算法采用基数交换排序方法，在处理过程中无存贮访问冲突．对长度为ｎ的序列，算法使用不超过个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数．该算法适合于具有较多重复元素的序列排序．     

一种改进的LMS Newton算法及分析

详细论述了对常规LMS Newton算法的改进算法,通过建立步长因子μ与误差信号e（n）之间的非线性函数关系,提出经过修正的新的变步长自适应滤波算法;详细分析了修正算法中的若干因子对算法的影响及在不同IP环境下的表现,表明该算法具有传统固定步长LMS算法计算量小、稳定性好、简单、易于实时处理等优点;理论分析及计算机仿真结果表明,其收敛速度及稳定性优于修正SVSLMS算法。     

数据结构课程教学范式改革与实践——以河北经贸大学为例

数据结构课程是计算机类专业的基础课,目标是培养学生的计算机思维能力以及形式化思维方法,能为具体应用所涉及的数据选择适当的逻辑结构、存储结构并设计良好的算法。为此,以数据结构课程为试点,在教学理念、课程教学目标、课程内容、教学方式、考核方式等多方面进行创新改革,构建适合应用型创新人才培养的课程教学范式非常必要。     

一类累积量域自适应滤波算法

讨论和研究了累积量域自适应滤波原理及代价函数，给出了一个新的代价函数J3(n)及基于J3(n)的CSWLMS算法。CSWLMS算法的性能优于基于代价函数J1（n) 的CLMS算法和基于代价函数J2（n)的CRLS算法。另外，还对CLMS算法和CRLS算法进行了改进。对上述算法进行了计算机模拟仿真比较，仿真结果表明改进的算法及给出的CSWLMS算法收敛性能良好。     

数值天气预报与并行计算

从社会需求出发,论述了开展中尺度数值预报的重要性,及数值预报对高性能计算机的要求;介绍了中尺度气象模式MM5的结构特征;给出中尺度模式的差分近似算法;分析了数值天气预报模式并行计算的可行性。     

FSFIS问题的基于随机kick的ILS&TS混合算法

提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进·     

多模块结构的性能评估模型

计算机技术和网络技术逐渐成熟,计算机处理能力和相关数据需求不断增长,使得存储技术的发展得到更多的市场驱动,网络存储的浪潮随之到来。本文讨论通用、可配置性能评估模型的实现方法。首先讨论模块划分的方法,接着讨论模块的功能分配方法,最后以一个实例分析多模块结构怎样用于性能评估。     

基于谱域球谐展开的多层快速多极子算法

介绍了基于谱域球谐函数展开的多层快速多极子算法,通过处理三维金属体的散射问题,验证了算法参数选取的经验公式,并对算法性能做出了理论分析,得出该算法具有内存占用少﹑迭代速度快的优点,数值结果显示了该方法的高效性.     

一种移动数据库系统中高频数据的缓存算法

数据存储是有效提高系统性能的方法之一.由于受带宽和无线传输速度的限制,将频繁出现的数据存储在移动数据库系统中显得尤为重要.本文实现了一个数据存储的算法(HighFrequent Data Caching),并通过模拟的方法实现了HFDC与经典的LRU(Least Recently Used)两个算法在性能上的比较.     

高顽存性存储网格的构架与性能分析

为提高海量数据存储的可靠性,结合RS(Reed-Solomon)算法和网格技术提出了高可靠性存储网格的整体构架,设计并实现了RS数据存取中间件,理论上证明了系统的数据存储可靠性。通过性能测试,系统具有极高的读写性能。该系统的实现可很好地解决海量数据存储的可靠性问题。     

压缩感知中基于梯度的贪婪重构算法综述

正交匹配追踪（OMP）算法是贪婪类算法中最经典的算法之一,但是对于大规模数据的重构问题却有着计算复杂度高、存储量大的缺点,而如果将最优化方法中的梯度与贪婪算法相结合,就会大大减少计算复杂度和存储需求.文中详述了梯度追踪算法,从理论上分析了这些算法的计算复杂度、存储需求和优缺点,并用这些算法分别重构一维信号和二维信号,分析重构效果.实验结果表明,梯度追踪算法的重构效果均比OMP好.尤其是基于变尺度法的梯度追踪算法,无论是重构时间还是重构效果,均优于OMP算法.