多核CPU环境下的并行KNN算法设计

针对KNN算法计算比较耗时的问题,提出将计算任务分解为多个子任务,每个子任务分配给一个线程完成,通过多个线程的并行执行完成工作。将训练集读入一个二维数组,二维数组的每一行只分配给一个线程使用;每个新数据被同时广播给多个线程,每个线程计算该新数据在自己训练集中的最近邻,并将最近邻反馈给主程序;主程序收集每个线程返回的最近邻,以最近邻中的最佳近邻的类别作为新数据的类别。实验证明该并行设计方案充分利用计算资源,加快了计算速度。

高精度高次非球面最接近球面计算方法

分析了高次非球面与其加工用最接近球面之间的几何关系特点,提出了一种基于1维搜索的高精度高次非球面最接近球面计算方法。该算法可以计算二次或高次凹(凸)非球面的加工用最接近球面半径、球心位置及非球面度。通过计算实例与现有计算最接近球面的方法相比,该算法在计算高次非球面时将最大非球面度从500.8μm减小到30.0μm,在计算二次非球面时计算结果与精确公式法得到的结果一致。计算实例表明该方法计算高次非球面时得到的最接近球面更优、计算精度更高,且适用于任意次非球面最接近球面的精确计算。

男子跳高选手最好成绩与失败高度的最后两步助跑技术的生物力学分析

背越式跳高助跑最后两步的技术动作对跳高起跳的效果有着重要的影响。而跳高运动员试跳中最好成绩高度和最终失败高度是两种极限高度。运用三维摄影解析和运动学的方法,对我国优秀男子跳高运动员最好成绩高度和最终失败高度最后两步助跑技术进行研究,并参照国际优秀男子跳高运动员的技术参数进行对比分析,发现我国男子跳高运动员存在助跑速度过低、失败高度倒1步步长偏小的现象。

利用黑白光栅再现三维图像的研究

本文讨论了利用黑白光栅再现三维图像的基本原理和试验，并对影响成像的各个因素及 试验结果进行了分析，提出了最佳值的取值范围。

一维下料的改进遗传算法优化

针对一维下料优化问题,在对一维下料方案数学模型分析的基础上,提出了基于改进遗传算法的优化求解方案。主要思想是把零件的一个顺序作为一种下料方案,定义了遗传算法中的关键问题:编码、解码方法、遗传算子和适应度函数的定义。该算法设计了一种新颖的遗传算子,包括顺序交叉算子、线性变异算子、扩展选择算子。根据这一算法开发出了一维下料方案的优化系统。实际应用表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。

大直径桩在三维黏弹性土体中瞬态振动数值计算

为了更加深入地进行桩基低应变数值模拟计算,文章将桩土均视为黏弹性体,建立了三维条件下桩-土系统瞬态振动计算模型;利用交错网格有限差分法求解三维黏弹性波动方程,引入吸收边界,得到了完整桩在瞬态竖向激振力作用下的动力响应;通过对比不同黏弹性参数作用时三维(3D)条件下桩顶振动速度响应,对桩土黏弹性参数进行了分析;对桩顶不同拾振位置曲线进行模拟,求得了黏弹性条件下大直径桩的最佳拾振位置,直观地反映了波在桩中的传播特点,对工程实践具有一定的指导意义。

多元函数的最佳逼近递减的逼近阶(英文)

关于找一个必要与充分条件使得ωki1… kimf ,1σi1,… ,1σim～ Yσi1…σim(f ) ,(σij →∞ )成立的 Timan问题被解决 .这条件是ωki1… kim(f ,δi1…δim)～ωki1+ 1,… ,kim+ 1(f ,δi1…δim) ,(δij → 0 )

基于蜂群遗传算法的一维优化下料问题

针对一维下料优化问题,提出了基于蜂群遗传算法的优化求解方案。具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,其中每个零件的长度作为基因;根据自然界蜂群生物学原理设置了两个种群,一个种群主要用于全局搜索,另一个种群主要用于局部搜索;采用最优个体交叉策略;遗传算子包括联赛选择算子,顺序交叉算子,2-交换变异算子和抑制算子。仿真实验结果表明,该算法逼近理论最优值,而且收敛速度快,较好地解决了一维下料问题。

数据中心网络拓扑感知型能耗优化算法

针对数据中心网络中高能耗的问题,提出了一种拓扑感知型能耗优化算法。算法首先根据广义超立方体拓扑多维正交和单维全连接的结构特性,优化虚拟机的部署位置,进而提出多维最佳适应策略来充分利用服务器各维资源。然后利用虚拟机资源需求预测模型并结合迁移代价公式,均衡考虑服务器资源使用代价、虚拟机通信代价和迁移资源消耗,在合理迁移虚拟机以满足系统性能的前提下,降低了网络的能耗并且缓解了网络链路的拥塞。最终将网络的能耗优化问题转化成虚拟机在服务器上的优化配置问题。实验结果表明,与其他三种算法比较,算法在降低系统能耗和减少拥塞方面获得了良好的效果。

遥感影像检索中高维特征的快速匹配

提高特征点匹配效率是将高维局部特征运用于遥感影像检索的关键,该文提出一种新的压缩优先过滤(CPF)索引算法。该算法通过量化特征向量构建近似向量空间上的高维索引结构,利用优先队列过滤得到近似近邻候选集,精确计算候选实际特征向量得到最终近邻。在CPF算法基础上提出了基于快速鲁棒性特征(SURF)的遥感影像快速检索算法。实验及分析表明,与经典的最佳桶优先(BBF)算法相比较,CPF降低了磁盘读写(I/O)和浮点运算次数,特征点数目较大时,查询效率和总体查询精度均有显著提高,基于SURF特征的遥感影像快速检索算法能快速返回正确目标与相似目标影像。

开展创先争优活动,推进高校基层党组织建设的立体化、活力化

创先争优活动是高校基层党组织建设实现立体化、活力化的新契机和抓手。通过创先争优活动来树立典型,形成标尺效应;立足岗位,分类并举连成线,形成推进效应;党群齐争联动变成面,形成整体效应,势必会实现高校党建工作的立体化。通过增强党员队伍生机和活力、培养创新型人才、加强学风建设上的创先争优来实现基层党组织工作的活力化。

一致有界实值函数集上的最佳同时逼近

给出了最佳同时逼近的特征定理，并由此导出了最佳同时逼近的交错定理和强唯一性定理。

五棱镜面形误差对中心入射光线的转向角影响

针对五棱镜面形误差引起出射光线转向角误差,进而影响空间光电跟瞄系统多光轴标校精度的问题,提出了一种研究五棱镜面形误差对出射光线转向角影响的新方法。首先,在五棱镜不规则度较小的前提下,利用最佳拟合球面矢高适当简化了五棱镜的工作面模型,推导出了出射光线转向角计算公式,并将影响出射光线转向角误差的因素限定在了6个非独立随机变量的共同作用上。然后,结合五棱镜的典型应用场景,提出了一种降维分析方法,去除了6个变量间的相互关联,推导出了降维后的转向角误差计算公式。计算结果表明,该公式计算主截面方向和垂直于主截面方向上转向角误差的最大相对误差分别仅为2.14%和0.31%,完全符合精度分析要求。最后,通过试验对五棱镜进行了技术测试,结果表明:主截面方向和垂直于主截面方向上转向角误差的试验测试平均值与降维公式计算结果的偏差分别在±0.25″和±0.15″以内,这是完全可以接受的。因此,提出的简化模型以及降维分析方法均是可行的,为五棱镜面形误差的相关研究提供了一种新的研究思路与分析方法。

基于转换量测高斯化的三坐标雷达跟踪算法

最佳线性无偏估计(BLUE,Best Linear Unbiased Estimation)滤波用于雷达目标跟踪时,有计算量小,置信度高等优点.但是当互斜距测量误差较大时,BLUE滤波会产生非高斯转换量测,导致跟踪精度降低.为解决此问题,对其量测转换模型进行修正:通过引入方位预测,减小方位误差三角函数的非线性影响,得到准高斯分布的转换量测.分析视线坐标系下BLUE滤波的性能,推导引入方位预测的条件,给出改进算法工作流程.推导三坐标雷达下的滤波模型参数,提出转换量测高斯化水平的评估指标并仿真证明:改进算法的转换量测更逼近高斯分布,因此跟踪性能更好,而计算量只有轻微增加.本算法思想同样适用于其他非线性误差较大的场合,对解决类似问题有借鉴意义.

单交叉口交通信号控制优化研究

为了解决现有路网条件下交叉口通行效率低的问题,提出了一种改进型模糊控制方法,并且以平均延误作为单交叉口信号控制的最终评价参数。针对二维模糊控制器中模糊规则库依赖人工经验的问题,使用有较好寻优能力的最优-最差蚁群算法对模糊规则库进行优化调节,并使用VISSIM8.0进行建模,将仿真时间设置为600s,仿真证明,优化后的控制方法在平均延误上优于定时控制和模糊控制,能够有效提高路网的通行效率。

基于混沌优化的二维熵图像分割方法

对于某些灰度特征相对复杂的图像,传统的二维最大熵阈值分割法效果不佳。文章提出了基于混沌优化原理的二维熵分割法,利用类似载波的方法将混沌序列映射至双阈值的二维空间,对局部最大熵进行搜索,在找到的所有极大点中,根据目标所占图像的比例选择最佳阈值进行分割,其分割效果明显优于遗传算法所找到的全局最大值。并用此法对常用的测试图片进行了分割实验,结果证明算法具有可行性。

不同三维尺寸双层柱面网壳的行波效应影响

为了探究高通滤波的最佳截止频率及大跨空间结构三维尺寸与行波效应的关系,采用时程分析法对不同三维尺寸双层柱面网壳进行多点输入与一致输入的对比分析,研究结构间的地震响应规律。结果表明:截止频率不小于0.1Hz的高通滤波可有效消除原始地震记录的零线漂移现象,而引起结构最大地震响应的最佳截止频率各不相同;行波效应对横杆及腹杆无明显不利影响,对纵杆不利影响较大,下弦纵杆内力普遍极小而上弦纵杆内力较大;结构高度或跨度增大会减小行波效应的影响程度,但行波效应与结构高跨比无直接关系,且行波效应影响范围与结构高度有关而与跨度基本无关;结构长度增加会增大行波效应的影响程度及影响范围。可见,高通滤波的最佳截止频率在不同应用中需具体分析但不宜小于0.1Hz,分析此类结构行波效应仅需针对上弦纵杆,而行波效应对结构的影响与三维尺寸及支承方式均有关。

关于乘积型一致分布的某些注记

本文引入了二维乘积型按矩形方式及方形方式一致分声的概念,讨论了它们同Wey1意义下一维一致分布的独立性关系。

无基准叶片的测量方法探讨

文章对无基准叶片的测量方法进行了探讨,在无基准叶片实体上采集叶片的特征元素与理论模型以多次拟合逐步逼近的方式实现最佳拟合,建立与理论模型一致的测量坐标系,进行多次测量。测量结果的重复性好,测量值与真实值接近,方法可靠。

欧氏空间闭集最佳逼近元的唯一存在性

使用点集拓扑和凸泛函的部分基本知识与技巧,讨论有限维欧氏空间闭集最佳逼近元的存在性和唯一性,并对类似结论在无穷维空间中的情形给出反例.