Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

二次映射式K路合并排序算法

在映射式Ｋ路合并排序算法的基础上提出了一种二次映射式Ｋ路合并排序算法，解决了当记录总数较少、关键宇最大值较大时，映射式Ｋ路合并排序算法存在的存储开销浪费大的问题，并保持时间复杂性不变。     

生产与管理中的一类高维排序问题

从生产及管理实际中提出了一类高维排序问题．给出了其最大值最优解法及最小值最优解的近似解法．这类问题在生产实践及管理决策中有着重要意义．     

关于CON交货期的一个最优问题

考虑ｎ个独立工件在一台机器上加工的ＣＯＮ交货期最优问题，每一个工件交货期设置为ＣＯＮ交货期，目标是寻找ＣＯＮ交货期的最优值，使工件完工时间与与交货期最大带权偏差最小，给出一种算法比确定ＣＯＮ交货期的最优值。     

JOB SHOP中零件排序的一种启发算法

Ｊｏｂ ｓｈｏｐ中的零件排序问题是生产作业计划安排与调度中的重要内容之一，作业已证明这类问题属于ＮＰ难题，不存在有效的解析解。本文针对一般作业车间的具体情况，考虑在工序间的批移动方式，提出了平行顺序移动方式下以极濉经零件生产周期为垢启发式算法，并设计了相应的计算机程序，它可以方便地进行作业计划安排，对于实际生作业计划与调度具有重意义。     

带平行约束的多处理机调度问题

对带平行约束的多处理机调度问题，引进一种局部最优解的概念，并以此为基础，给出一种随机化迭代算法．若干实例的计算结果表明，本文的算法是非常有效的     

一种用于判断矩阵排序的扩展最小二乘方法

对判断矩阵排序提出一种新的扩展最小二乘方法（ＥＬＳＭ），并从理论上给出相应的收敛性迭代算法和一致性检验方法．与最小二乘排序方法ＬＳＭ相比较，新的排序方法ＥＬＳＭ保序性好，排序结果准确；与特征向量排序方法ＥＭ相比较，ＥＬＳＭ排序方法虽然算法复杂些，但概念更清楚，涵义更明确，更为突出的优点是可以推广应用于群组判断矩阵排序．最后通过仿真实例说明ＥＬＳＭ排序方法的优越性     

工件带安装时间平行机排序问题的列生成算法

研究了工件带与加工次序有关的安装时间的平行机排序问题，给出它的整数规划模型，并结合动态规划和分支定界方法，给出它的列生成算法．通过试验表明：算法对中等规模的问题是有效的，它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题．     

电子商务中的推荐技术探讨

推荐系统从网站数据中提取用户感兴趣的信息,为用户提供个性化服务。本文对目前推荐系统所使用的技术进行了分析,讨论了电子商务推荐系统面临的问题和未来的研究方向。     

中国少数民族语言活力排序研究

对语言的活力程度进行排序,旨在分清轻重缓急,先抢救处在最濒危状态的语言,并为其提供理论依据。根据中国少数民族语言的实际情况,提出适合中国少数民族语言活力研究的测试的综合指标,并对中国一百多种少数民族语言进行活力排序。