基于粗糙集的人力资源模糊指派

分析了传统指派问题存在的不足并介绍了粗糙集理论和模糊指派,在此基础上研究了动态联盟企业在新产品开发过程中人力资源的指派问题.首先建立问题的数学模型,应用变精度粗糙集理论对技术人员的素质指标进行属性约简和权系数计算,同时指标属性中考虑技术人员的个人意愿,调动其主观能动性,然后利用专家对指标属性进行模糊评判并根据粗糙集得到的权系数形成综合矩阵,将其转化为单目标决策问题,应用匈牙利算法求解,最后给出了企业的应用实例,结果证明了算法的有效性和模型的实用性.     

Halin图的一个点强全染色法

针对Halin图的点强全染色问题,提出一个有效的染色法———逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点强全染色.同时还确定了最大顶点度是3的Halin图的点强全色数的上下界,即上界为6,下界为5.     

超立方体三次幂的可区别数研究

根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).     

码头岸壁的凹凸贴图绘制

介绍凹凸贴图的几种方法,详细分析了点乘凹凸贴图,特别是从物体空间到切线空间的变换过程.基于GPU顶点着色及像素着色,应用点乘凹凸贴图绘制码头岸壁,岸壁表面看上去凹凸不平,取得了逼真效果.为基于GPU进行船舶操纵模拟器的开发做了有益尝试.     

基于nested-loop的大数据集快速离群点检测算法

针对已有的多数离群点检测算法存在扩展性差,不能有效应用于大数据集的问题,在已有的基于距离的离群点检测算法的基础上,设计模信息表存储结构,利用向量内积不等式关系以及合理的存储分配和调度策略,提出一种高效离群点检测算法DBoda.该算法通过在预处理中存储每个点的模信息,减少点间距离的计算量,并对嵌套循环方法进行优化,进一步减少I/O的开销.理论分析和试验结果表明,所提算法具有时间消耗小和适用于处理大数据集的特点,可以有效地解决离群点检测中的算法时间复杂性和算法扩展性问题.     

支持地铁车体开发的工程数据库系统

在车体产品数据模块和数据库功能分析的基础上,建立以SQL Server 2000为后台数据库,以Java为W eb Service开发工具的工程数据库系统,完成前台功能化查询、可视化查询和参数化查询的功能设计.数据库内存储所有已建CAD模型和CAE模型的一般信息、分析结果信息及模型指针.该数据库系统管理设计过程、图纸文件、设计结果和分析结果,支持产品的设计变更、审批和发布,实现快速设计信息的检索与查询.实际应用表明,该系统能有效地管理车体开发中的产品数据.     

无单位元的群分次环与G/H-分次模范畴

设R是具有局部单位元的G-分次环,对于任意群G及其子群H K.本文研究了H/K-分次R#G/H-模范畴(H/K,R#G/H)-gr与G/K-分次R-模范畴(G/K,R)-gr的同构.当取其特殊情形K={e}时,所得结果推广了刘绍学的相关结论.     

无相邻三角形平面图的(4,1)*-可选性

若对任一顶点给定k种颜色的列表,染色时每个顶点的颜色只能从自身的颜色列表中选择且每个顶点至多有d个邻点染相同的颜色,总存在图G的一个顶点的正常着色,则图G称为(k,d)*-可选色的.文章证明了每个无相邻三角形的平面图是(4,1)*-可选色的.     

步长为1和n/2循环图的导出匹配可扩性研究

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本文的主要结论为:C2n(1,2n),n#4,是导出匹配可扩的.     

一类正则二部图的邻强边染色

研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的.