超级计算中心客户细分及差异化服务策略研究

本文以中国科学院计算机网络信息中心超级计算中心（以下简称超级计算中心）客户服务工作为研究对象,运用 K-means 算法对客户进行细分,进而对每类客户群提出相应的差异化服务策略。实施差异化服务策略可以更好地分配资源、提供更有效的客户服务。     

基于遗传算法模糊多元线性回归分析的瓦斯涌出量预测模型

针对经典线性回归模型不能完全反映变量间的耦合关系而不适宜于有模糊数的瓦斯涌出量预测的问题,提出了一种基于遗传算法模糊多元线性回归分析的瓦斯涌出量预测模型。采用灰关联分析法和SPSS软件线性回归分析法确定影响瓦斯涌出量的主要因素;把历史数据样本分为建模数据样本和检测数据样本,采用遗传算法求出模糊回归参数的中心值和模糊幅值。实验结果表明,该模型具有较高的精确度和可操作性。     

梯图的点可区别全染色（n≡5（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡5（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n。     

梯图的点可区别全染色（n≡4（mod8））

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法：三角排序。利用该排序的结果证明了当n≡4（mod8）和C4n-1/2＋2〈m≤C4n/2＋2时,梯图Lm■Pm×P2的点可区别全色数为n。     

三角模糊数型多属性决策的灰色关联法

针对包含语言评价信息的三角模糊数型多属性决策问题,提出了一种新的多属性决策方法。该方法定义各方案与理想点的三角模糊数灰关联系数,通过求解最小最大偏差优化模型客观地确定了属性的权重,根据方案的灰关联度给出方案排序结果。应用实例验证了算法的有效性和实用性。     

基于弹塑性变形的快速展平算法与网格参数化

针对复杂CAD模型的展平问题,提出在三角网格上数值模拟汽车覆盖件一步逆成形的优化算法,实现了对车身零件毛坯料的快速估计.首先对初始网格进行补洞与局部重新网格化等预处理,得到辅助网格;为了减少变形,采用基于能量释放的初始解预示算法,并用基于金属板材弹塑性变形的一步逆算法进行迭代优化,得到修正的展平网格,经后处理得到最终参数化结果.将文中算法应用到自由边界网格参数化上,通过大量数值实验和比较结果表明,该算法不仅适用于工业上的坯料预估,而且在网格参数化的面积、扭曲变形方面有明显改善,同时具有较好的保角效果.     

5阶三角多项式空间中的拟Bézier基在三角域上的推广

为了进一步研究非多项式空间的拟B啨zier基,完善其关于三角域部分的理论,将5阶三角多项式空间G=span{1,sint,cost,sin2t,cos2t}上的基推广到三角域上,构造出满足正性、权性、对称性、边界性质和线性无关性的拟B啨zier基,使得相应的三角曲面不用有理形式就可以表示球面片.实例结果表明,使用这组基可以精确地造型出整球面.     

反向工程中三角网格的加工特征识别

为实现反向工程中的特征重构,提出一种在三角网格上由Morse-Smale复形转换为分割面属性邻接图进行加工特征提取的算法.首先通过移动最小二乘曲面法计算网格顶点曲率,构建曲率特性指标函数,消除因网格连接引起的误差,达到降噪的作用;然后在三角网格上建立和简化Morse-Smale复形,精确提取特征线,将网格分割为边界清晰连续的区域,并获得各区域的邻接关系;最后判断关键点和特征线的性质,将Morse-Smale复形直接转换为分割面属性邻接图进行加工特征识别.实验结果表明,该算法准确、高效,而且不需要人工干预,对于反向工程中大规模、带噪声的网格具有较好的识别效果.     

利用特征刀位点的三角网格表面NURBS刀轨生成

为了提高数控加工的加工效率和精度,提出一种利用特征刀位点的NURBS刀轨生成算法.采用截平面和三角网格模型的等距模型求交来计算直线刀轨的刀位点,由等距模型的顶点曲率估算刀位点处沿刀轨和刀轨间隔方向的曲率半径,并根据残留高度确定刀轨行距;对基于特征刀位点的NURBS曲线拟合算法进行改进,采用阈值分割的方法选取初始特征刀位点,采用相邻直线段夹角最大原则确定新特征点,并用刀位点的投影点参数对特征点参数进行修正.采用文中算法对直线刀轨的刀位点进行NURBS曲线拟合,并在刀轨行间采用NURBS曲线过渡,以减小数控程序量并提高刀轨光顺性.实验结果表明,文中算法效率高,采用其生成的刀轨具有较少的控制顶点、较高的拟合精度以及较好的光顺性.     

两种带形状参数的曲线

本文构造了两种带参数的三角样条基,基于这两组基定义了两种三角样条曲线。与二次B样条曲线类似,这两种曲线的每一段都由相继的三个控制顶点生成。这两种曲线具有许多与二次B样条曲线类似的性质,但它们的连续性都比二次B样条曲线更好。对于等距节点,在一般情况下,这两种曲线都整体C3连续,在特殊条件下,它们都可达C5连续。两种曲线中的形状参数均有明确的几何意义,参数越大,曲线越靠近控制多边形。另外,当形状参数满足一定条件时,这两种曲线都具有比二次B样条曲线更好的对控制多边形的逼近性。运用张量积方法,将这两种曲线推广后所得到的曲面也具有较好的连续性。