基于启发式信息熵的粗集数值属性离散化算法

在一致性假设前提下,以数据集的统计性质作为启发式知识,从候选离散点集中选择离散点,根据数据集的期望值和方差来确定搜索最优离散点的区域,提出一种新的基于信息熵粗集数值属性离散化算法,并采用UCI国际标准数据集来验证新算法.新算法与已报道的算法所得到的离散断点集完全一致,决策表的离散化结果也相同,但时间代价不同,新算法比其计算效率提高40%～50%.     

基于Rough集的集成离散化算法

离散化是Rough集理论研究的一个重要内容,目前基于Rough集的离散化算法很难做到高效率和高识别率兼顾.文中分析了基于断点重要性算法和基于属性重要性算法的特点,确定了离散化思路,提出了一种基于Rough集的集成离散化算法.该算法能够有效降低候选断点的数目,快速地实现决策表的离散化.实验结果表明,文中算法保持了与已有算法可比的识别率,且运行效率更高.     

自然图形二阶Voronoi图生成的地图代数方法

分析了2阶V图生成原理．基于欧氏空间中离散点集的2阶V图距离变换原理，论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法，确定了它的时间复杂性为O（（2＋k）n），适用于欧氏及非欧度量空间的自然图形2阶V图构造．构建了简洁、实用的算法和实验模块，并给出若干算例图.     

基于水平集接触算法的任意形态颗粒材料球谐离散元方法

为对自然环境或工业领域中非规则颗粒材料的力学特性进行精确计算,本文采用球谐函数发展了可描述任意几何颗粒形态的球谐离散元方法.考虑球谐单元的凹凸形态及多点接触特性,发展了基于水平集方法的任意形态接触算法,以准确计算单元间的接触方向和重叠量.该算法将不同形态的球谐单元离散为由一系列点组成的零水平集函数和空间离散水平集函数,并将单元间的接触问题转化为两个水平集函数间的求解问题.通过将一系列零水平集点代入邻居单元的空间离散水平集函数中进行三线性插值,可确定两个接触单元间的多接触点及作用力.为检验基于水平集算法的球谐离散元方法的可靠性,对单颗粒与刚性壁面的弹性碰撞、单颗粒自由下落和多颗粒动力堆积过程进行了离散元模拟,研究了颗粒的平动和转动动能随时间的变化规律.计算结果表明,基于水平集算法的球谐离散元方法可准确地计算单元间的接触碰撞作用,并可保证弹性碰撞时颗粒系统的能量守恒及非弹性碰撞时颗粒系统的能量衰减直至动能为零.在此基础之上进一步分析了不同表面凹凸特性对颗粒堆积中体积分数和平均配位数的影响,为任意形态颗粒材料的数值模拟提供了一种有效的离散元方法.     

一种构建平面离散点集凸包的算法研究

本文提出一种矢量运算方法确定平面离散点集凸包，其原理是在构建凸包前，通过矢量计算判别出位于凸包多边形内部的点，预先将其删去，保留凸包多边形外部边缘的点，从而减少了构建凸包的离散点数目，提高运算速度。新算法达到O(n1ogn)时间复杂度下限，简单且易于实现。     

无线传感器网络数据聚合网络划分算法

提出了一种应用于无线传感器网络数据聚合的有效划分算法算法选取网络中一组无环连通点集抽象为广义数据汇聚点集．当传感器节点进行数据汇报时,信源节点依按需路由策略将数据传送到广义数据汇聚点集中数据在广义数据汇聚点集内经过在网计算,依表驱动路由快速转发至sink．理论计算确定最优广义数据汇聚点集选取方式,提出分布式“贪婪远跳”算法构建广义数据汇聚点集．仿真论证该优化选择保证网络内任意节点两跳可达广义数据汇聚点集的概率为97％,分析数据传输性能证明了该算法的有效性．     

基于贪心算法的离散单位圆盘覆盖问题研究

提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置,计算了其最小覆盖圆.最小覆盖圆的中心视为选址位置.基于具体案例证明了算法的有效性.讨论了该算法的影响因素,分析了时间复杂度以及近似度比率.     

一种基于Laplace谱的形状匹配算法

提出一种基于谱图理论的形状匹配算法.首先在表示形状的离散点集上构造待匹配形状的Laplace矩阵,根据此矩阵的特征向量确定初始匹配关系,然后利用Viterbi算法将形状自身的结构特性(邻接性和弯曲能)融入求解过程,获得形状间的匹配关系.比较实验表明该文算法具有更高的匹配精度和鲁棒性.     

基于改进离散曲率的三角形折叠简化算法

本文提出一种基于改进离散曲率的三角形折叠网格简化算法。利用描述三角形形状的内角权值改进Taubin算法估算三角形顶点的离散高斯曲率,根据Garland算法引入三角形顶点的二次误差度量矩阵,定义三角形的折叠代价为二者的加权和。由折叠代价取得最小值来计算折叠后新点的位置,并以该最小值作为三角形的折叠代价来确定折叠顺序。实验表明,改进的离散曲率能更好的描述三角网格顶点处的弯曲程度,该算法简单快速,并能很好的保持模型的重要几何特征以及拓扑结构。     

GIS中散乱点集凸包的快速算法及编程

在地理信息系统(GIS)中,不规则三角网(TIN)的生成及数字地面模型(DTM)的建立都会用到点集凸包的计算.通过研究了传统凸包算法,并对其进行改进,提出简单快速的点集凸包改进算法.经过验证,新算法可准确快速地求出点集凸包.     

连杆平面通过五个位置的运动综合

采用两组四位置设计问题相结合的方法解决五位置的运动综合问题，把自由曲线自动求交的原理应用于圆心（圆点）曲线，改进了连杆平面精确通过五个指定位置时设计铰链四杆机构的方法，避免了直接求解时不易收敛的问题     

车灯模具侧花纹无干涉刀具路径规划算法

在分析了车灯模具侧花纹的设计与加工特点后，基于平面与自由曲面求交理论，提出了一种车灯模具侧花纹无干涉刀位路径规划算法．该算法以脱模方向的法平面为参考，求出花纹约束线的投影线段，然后根据加工参数计算出投影线上的离散点．所有离散点处的法平面与组合自由曲面的交线即为刀位轨迹线．最后对刀具路径作了无干涉工艺优化．实例表明，本算法满足由直线和圆弧组成的花纹约束线所定义的车灯模具侧花纹的设计与加工要求．     

线素二次曲线计算方法的研究

从实际计算的角度出发,使用N矢量表示视平面上的点和直线,并由线素二次曲线的射影定义推导出线素二次曲线的N矢量方程;在此基础上,给出了射影平面上任意一条直线所确定的线素二次曲线切点的N矢量的计算方法。举例及验证表明,该算法实用、可靠。     

一种建立包裹圆提取建筑物LiDAR点云边缘点的新算法

为提高变换域通信系统多址接入性能,降低系统误比特率,提出基于改进型Logistic混沌序列的变换域扩频编码通信系统。利用扩频序列优选原则,选取改进型Logistic混沌序列作为扩频序列,对m序列产生的随机相位矢量进行相位编码形成扩频基函数的扩频随机相位矢量。仿真结果表明,该扩频基函数具有更好的随机性,产生的扩频随机相位矢量互(自)相关性能优于传统基函数产生的随机相位矢量;在2个用户和多用户条件下,其信噪比增益和误比特性能都要优于传统基函数和基于Gold序列的扩频基函数,显著提高系统抗干扰性能,能更好地实现TDCS多址接入。     

基于特征点局部特征值剔除误匹配特征点算法

为了解决经典的特征点匹配算法SIFT采用比率测试得到的匹配特征点集中存在大量误匹配,且对数量和准确度无法兼顾的情况,提出了基于特征点局部特征值剔除误匹配特征点算法。该算法以高阈值比率测试得到的结果为粗剔除匹配点集,基于三角形相似性原理,从该特征点集中筛选出3个匹配正确的特征点对,利用其分别在基准图像和实测图像中构建局部直角坐标系,根据匹配的特征点对在相似局部坐标系下局部特征值的相似度剔除误匹配特征点,实现精剔除。实验结果表明,本文算法可以有效的剔除SIFT算法匹配结果中的误匹配,同时,与低比率（0.6）测试匹配结果比较,准确度较高,降低了匹配正确的特征点被误剔除的概率。可见本文算法可有效的剔除误匹配特征点,获得准确度高的匹配点集。     

多媒体传感器网络中被动目标定位算法

针对被动目标定位问题,提出了一种多视觉感知节点协同定位算法.与传统的视觉目标定位方法不同,该算法无需进行训练或特征识别,而是各个节点基于机器视觉理论,将目标投影为定位平面上的一条直线,并使用Hough变换将该直线映射为Hough空间中的一个离散点,最后对离散点进行正弦曲线拟合,拟合参数即为目标的最终位置估计.根据视觉感...     

一般复三次迭代的动力学分析

利用计算机可视化技术,研究了一般复三次迭代系统的动力行为以及相应的Ｍａｎｄｅｌｂｒｏｔ集和Ｊｕｌｉａ集的结构,并利用周期扫描法画出了Ｍａｎｄｅｌｂｒｏｔ集,分析了临界点和Ｊｕｌｉａ集之间的关系·对于多于一个临界点的复动力系统,其在复平面上的动力行为完全取决于临界点轨道的收敛性·     

基于缩减控制顶点数和自适应遗传算法的船体水线NURBS拟合

通过船体水线几何特点分析,研究用尽可能少的NURBS控制顶点对水线进行拟合.利用已有的水线型值数据、平边线边界点信息、首尾圆弧切点及其切线方向,对首尾自由段分别设置平边线起止点控制顶点、切矢控制顶点以及形状控制顶点,并以其权因子和相关坐标分量为设计变量,设置合适的约束条件,计算已知水线上半宽型值与所拟合的曲线上相应的半宽型值之间的误差,以最小化其中的最大相对误差为目标函数,建立优化模型,采用自适应遗传算法求解该优化问题.利用NURBS的特性,构造组合曲线,用单一NURBS函数构造任意一条由圆弧曲线、自由曲线和直线构成的水线.实船船体线型逼近和设计算例表明,应用该方法对水线进行拟合是可行的,并能满足工程设计要求,同时还可以减少船体水线NURBS表达的数据量.     

关于E~n中转动惯量平面的一个定理

本文研究了n维欧氏空间E~n中有限质点组的转动惯量平面,得到有限质点组的转动惯量平面具有以下性质:E~n中有限质点组的转动惯量平面通过该质点组的质心,且由质点组相随矩阵的特征向量所确定。此性质推广了文[1]、[2]的结果。     

柔性夹具定位元件布局的优化设计

针对离散点域中夹具定位元件布局的优化设计问题,提出了带惩罚因子的弹簧接触模型,并将所有接触点的弹簧密度作为设计变量,采用拓扑优化算法优化夹具与工件系统的变形,并给出了实现所提方法优化夹具定位元件布局的具体实例.结果表明,该算法对二维和三维柔性夹具系统定位元件的布局优化都非常有效.