一类固定工件排序问题算法研究

针对一类＂可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标＂的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将＂机器-工件＂分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现：算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O（M（m3＋mn））,空间复杂度为O（m2n）。结果表明：算法为多项式算法,且可行。     

记录位置不变的Hoare排序算法

本文提出用改变指向记录的指针取代Hoare排序算法中的记录移动的算法，改善了算法的时间复杂度，提高了Hoare排序的效率。     

插入排序法研究(1)

讨论了两种二路插入排序的方法，给出了算法思想，分析了这些方法的时间复杂度，其平均时间复杂度比直接插入排序法降低了1/2-1/2，说明这些排序方法比直接插入排序法具有较高的排序效率。     

映射式外排序

本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。     

基于极值索引的数据排序算法

提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。     

一种快速排序法——数字排序

本文给出一种快速排序方法——数字排序法。当记录的关键字是整数时 ,按记录关键字的各位数字对记录排序。算法的时间复杂度为 O( kn) ,空间复杂度为 O( c)。 k和 c是与关键字位数有关的两个常数。     

堆排序算法研究

讨论了一种堆排序的改进算法，给出了算法思想，算法描述、算法分析和实验结果，其理论意义是改进了堆排序的时间复杂度，其实用价值是比堆排序法具有较高的排序效率，并且与数据类型、分布、范围无关。     

集值决策信息系统属性约简的启发式算法

在集值决策信息系统中,通过引入信息量和条件信息量,对属性的重要性进行了定义.给出了分配约简（广义决策约简）的一种启发式算法：条件信息量约简算法,分析了该算法的时间复杂度,时间复杂度为O（｜A｜3｜U｜2）;最后通过例子说明,该算法能得到集值决策信息系统的一个约简.     

确定多总线系统容错度的有效算法

利用网络流算法技术，给出了一组求多总线系统容错度的有效算法，分析了算法的时间复杂度。文中结果说明，经典的网络流算法技术是设计多总线系统容错度算法的核心。     

论链式排序(英文)

本文提出一种新的排序算法,作为对排序算法的突破性尝试。与QUICKSORT排序算法相比,无论关键字值是整数、实数、字符串、单个和多个关键字值的排序,也无论关键字值的分布方式和分布范围如何,速度全面大幅度提高。在空间代价方面,从纯理论上讲,它比QUICKSORT多付出少量内存(但无论排序数量多大,它多付出的少量内存保持定值不变)。在绝大多数实际应用中,它的内存占用量少于快速排序。更理想的是,它是稳定的排序。文章给出了新算法的时间复杂性是O(N)的理论证明和关键字分别是二字节整数、四字节单精度实数、最大长度为20的字符串三个演示程序。     

基于贪婪搜索的IEEE 802.16j带宽分配算法研究

为满足IEEE 802.16j网络中不同类型业务的带宽需求,同时达到可接入用户数最多的目的,提出了一种基于贪婪搜索的基站、中继站联合带宽分配算法。其中,固定带宽的主动授权业务由中继站分配带宽;基站分配其他类型业务所需的最少带宽。该算法利用贪婪搜索寻求最优用户组,并将剩余带宽分配给该组的用户。仿真结果表明,该贪婪搜索带宽分配算法能保证网络接入的用户数最多,且复杂度低于一般的穷举搜索带宽分配算法。     

基于改进FFA算法的柔性制造车间调度方法

针对某小型精密模具加工企业柔性制造车间离散型生产方式下调度困难的情况,笔者提出了一种改进的启发式算法——改进五因素调度算法（five factors scheduling algorithm,FFA）。算法考虑了可能影响选择排序的5个因素,即当前任务待排工序可能开始加工时间、待排工序工时、可用设备剩余加工时间、本工序完成后本任务剩余加工时间以及本工序之后本任务将要到达的紧后设备上的剩余加工时间,最大化前3个因素,最小化后2个因素,所构造评价指数最小时,该任务优先排序。并对构造的评价指数公式进行了改进,为5个因素选取合适系数,降低了计算复杂度。最后通过试验与遗传算法进行比较,证明了该算法在缩短最大完工时间和提高计算速度方面更有优势。     

基于QR分解的MIMO—OFDM信号检测算法

本文研究了MIMO—OFDM系统基于QR分解的几种信号检测方法，分析了各种算法的优缺点．并提出了基于MMSE—SQR的改进球形算法，此算法结合了排序的SQR分解、MMSE准则和改进的sD检测算法，充分利用了它们的优点，在低运算复杂度的前提下，达到较优的性能．     

OFDM系统多小区联合资源分配算法

提出了一种正交频分复用(OFDM)系统多小区间联合的自适应资源分配算法。为了降低系统复杂度,子信道分配和功率分配在不同的层次上分步执行,在小区内部采用改进的Max C/I算法进行动态子信道分配,并以此为基础利用禁忌搜索算法(TS)寻求多小区同频子信道发送功率的最优分配解。性能分析和仿真结果表明,与已有算法相比,该算法能够在满足用户的最小速率要求下充分利用无线频谱资源,提高系统吞吐量。     

基于粒度计算的分类属性数据离群点检测算法

针对基于距离的离群检测算法无法有效应用于分类属性数据集,本文提出一种基于粒度计算理论的对象离群程度计算公式。基于该公式所计算的对象的离群因子值,对所有对象进行排序,将排序后的前k个对象声明为离群点。为了使用相对简单的方法从分类属性数据集中查找离群点,文中构造了一个算法ODAGr C(Outlier detection algorithm based on granular computing)。理论分析和应用实例证明了ODAGr C算法的有效性和可行性。     

不可能差分攻击AES中的新密钥筛选算法

提出了一种不可能差分攻击AES的新密钥筛选算法,该算法首先利用表查询技术筛掉一部分错误密钥,再使用分别征服攻击技术筛选剩余的密钥。研究结果表明,该算法在时间复杂度函数选择恰当的自变量时,时间复杂度低于已有的密钥筛选方法。同时利用该算法改进了INDOCRYPT2008上针对AES的最新不可能差分攻击,给出了时间复杂度曲线,并且得出最佳点。攻击7轮AES-128、7轮AES-192、7轮AES-256、8轮AES-256在保持数据量不变的情况下,存储访问次数分别由2117.2、2118.8、2118.8、2229.7降低为2116.35、2116.54、2116.35、2228.21。     

空洞探测的数学模型与算法

为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.     

基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

用于地形跟踪回避的一种最佳路径算法

提出了一套用于数字地形图中求取最佳路径的算法。算法的核心是改进的动态规划算法，同时还用到图像和图形处理中的一些算法，如图像的膨胀，图形的扫描线转换。分析了算法的计算复杂度，包括时间和空间复杂度。该算法的适应性和稳定性较好，在大多数的情况下能给出符合实际的结果算法还加入了最大爬升角和最小转弯半径这两个飞机机动参数。作为一套完整的考虑飞机机动参数的算法，具有高效稳定和符合实际的特点。     

关于凝聚型层次聚类时间复杂度的研究

针对层次聚类方法中的凝聚型层次聚类算法每次只合并两个类,迭代次数高、时间复杂度高的缺陷,提出了两种改进的算法：k近邻层次聚类和距离阈值层次聚类。然后对两种算法分别使用3组数据进行实验验证,结果表明两种算法均可以减少凝聚型层次聚类算法的迭代次数、降低时间复杂度;k近邻层次聚类需要输入的人为参数多,使得聚类结果的可靠性降低,距离阈值层次聚类的人为输入参数少,聚类结果的可靠性相对高,且聚类速度快。