几种典型消隐面算法的性能分析

根据图形软件已有的各类消隐算法各自的优缺点，对算法的复杂度和可适用性等性能进行了分析，并探讨出改进算法的一些方法。     

基于排序集挑选抽样的分位数符号检验

针对传统的符号统计量只能检验中位数的弊端，提出检验总体分位数的基于排序集挑选抽样的符号统计量。并通过分析挑选抽样与均衡抽样的Pinllan相对效率，具体给出不同分位数的最优抽样，弥补了排序集抽样在检验极端分位数上的不足。     

AHP判断矩阵排序的一种新方法

为了得到一种更适用的互反判断矩阵排序方法,根据一致性判断矩阵中任意两行对应元素之比为常数这一性质,运用约束规划模型推导出一种简便实用的判断矩阵排序的新方法。实际算例结果表明,应用该新方法得到的排序权重比传统的判断矩阵排序方法得到的排序权重的分辨率更高,且该新方法易于程序实现。     

民用技术向军用转化评价准则与方法研究

提出从高新技术军民共用性质、转化发展潜力、转化效益、转化风险、转化的产业化前景等五个准则展开民用技术向军用的转化评价,进而形成评价准则体系.运用经过修正的层次分析法、模糊评价法等求出指标权重.通过模糊数排序的方法得到备选技术的综合评价值,达到对多个备选技术进行评价筛选的目的.通过将该方法在某民用技术向军用技术转化选择中的应用,得出技术的优劣排序,选择理想的转化技术.     

避免假重传使TCP更健壮的RR-CETEN算法

许多研究表明，在高并行度和不同链接速率的无线网和卫星网中都存在包的重排序．由于重排序将导致对网络拥塞过高的估计，它大大降低了网络的TCP性能．CETEN（Cumulative Explicit Transport Error Notification）虽然解决了出错丢包对网络拥塞估计偏差的问题，但由于没有考虑无线网络下包的重排序情况，同时也使LEAST（Loss Estimations AlgorithmS for TCP）算法的丢包估计值不准确，导致出错丢包率产生偏差．为此，通过在接收方增加显式的假重传通告方案，使发送方不仅能区分丢失（出错和拥塞）的包，还能处理重排序包，提高了LEAST算法的精确度，使TCP更加健壮．试验仿真结果表明这种方法的有效性．     

基于满二叉树的原地快速排序

介绍了一种基于满二叉树的原地快速排序算法。与经典快速排序算法相比，新算法每趟划分采用动态枢轴而不是静态枢轴，同时新算法利用满二叉树的特点计算下一趟划分的枢轴位置和元素范围，避免使用递归或开辟内存堆栈。实验表明，新算法的时间性能优于目前最好的原地排序一堆排序。原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。     

网格数据查询优化中的缓存管理研究

鉴于缓存管理在分布式系统中可以减少网络流量,提高系统响应速度,尤其在网格计算环境中可以克服网络连接的带宽瓶颈,提出了一个用于优化网格信息查询的缓存管理模型.网格搜索引擎进行信息检索时,依据用户的查询需求,从网格异地异构数据库中查询并自动抽取信息,进行查询集成并存储在高速缓存中;根据缓存调度算法合理地组织中间结果;按照打分函数的控制,在生成的评分表下进行Top-K排序,合并生成最终结果;在保证网格查询准确性的同时,提高网格异构数据源查询速度.实验表明此方法是有效的.     

以总加权完工时间为目标的两台机越库排序的动态规划算法

提出并研究两台机器环境下的以带权总完工时间为目标函数的越库配送排序问题.越库作业的入库与出库车辆被看作是排序问题中的机器,入库货物与客户需求为具有前序集限制关系的被加工工件.研究了该问题的计算复杂性及其最优解的若干性质,提出求解该问题的逆向动态规划算法,并给出了动态规划算法的数值实验.结果表明,所提出算法至少可以求解25个工件规模的越库配送排序问题.     

区间数互补判断矩阵中元素的运算与排序算法

分析区间数互补判断矩阵中已有的元素运算法则,重新定义区间数互补判断矩阵中一些元素的运算,给出将区间数互补矩阵转换为一致性矩阵的定理,并利用互反和互补之间的转换,得到一个区间数互补判断矩阵的排序算法.     

方案排序对权重比例变化的敏感性分析

权重是用来衡量多属性决策问题各属性间的相对重要性的，它在很大程度上影响着多目标决策问题的求解结果，在主客观综合赋权方法的基础上，通过改变主，客观权重在综合权重中所占的比例，研究了这种比例的改变对方安排序的影响，提出了一种方案排序对权重的敏感性分析方法，通过实例讨论了在主观权重的基础上，增加多少客观权重，才能改变由主观权重所确定的方案排序。