最小树的一般算法

众所周知,最小树已有许多算法,但能够适合SIMD多处理机系统的同步并行算法至今还未见到。本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理。在此基础上,建立了两种对偶的同步并行算法的雏型。这两种算法恰恰在对偶的意义下,概括了以往的最小树算法。     

小批量工序控制的研究

Shewhart工序控制图的实施是基于大量数据的统计规律性。在小批量工序控制场合,这种常规工序控制技术失效。小批量工序控制已有的控制技术有:目标图,比例图。前者要求所组合各类数据的方差相同;后者则要求所组合的各类数据的期望和方差成比例。这严格限制了目标图和比例图的使用范围。本文研究小批量工序控制的统计原理和实现方法。首先提出小批量数据组合的同分布原理;研究实现这一原理的标准变换方法,建立小批量标准变换控制图,并通过仿真分析评价标准变换图的有效性和检出能力。并对标准变换图进行实证分析;最后指出进一步研究的问题。     

钢材料碱性化学除锡耐蚀性研究

为掌握氮化零件在发蓝溶液中进行化学除锡时零件尺寸的变化规律，消除除锡过程中零件的尺寸超差，对不同材料零件的除锡温度及时间进行了研究。试验得出，降低零件除锡温度，减少零件除锡时间，可避免零件除锡时产生过度氧化，保证零件的尺寸要求。     

球面经纬线网络的带宽(Ⅰ)

图G=(V,E)的带宽B(G)定义为 其中f取遍所有标号,且双射f:V→{1,2,…,|V|}。本文研究了球面上n条经线m条纬线所构成的图C_(m、n)的带宽。其主要结果为     

指标聚类的全部解

指标(样本)的聚类往往具有多重解。本文在分离性聚类准则下,给出了聚类唯一解的充要条件。在重解的情况下,定义了解之间的变换,进而构造解的变换图并证明了该变换图是边-Hamilton图。根据这种边-H性,建立寻求聚类全部解的算法,最后提出了进一步研究的问题。     

基于交通波的高速公路事故的交通影响分析

高速公路事故对交通拥堵的影响分析是高速公路事件管理的重要内容.课题以交通波理论为基础,分析两车道高速公路事故发生点上游排队车辆的集聚和消散过程,根据事故影响的车道数、清理时间和上游交通流量,建立高速公路交通事故时空影响模型.通过数值计算分析和专业微观交通仿真软件验证发现,本模型具有较高估算精度,能为高速公路事故影响的定量分析提供理论依据.