共查询到19条相似文献，搜索用时 250 毫秒
1.
郝晓军 《廊坊师范学院学报(自然科学版)》2009,9(2):32-34
研究了怎样对于服从正态分布的平面点集进行的凸包算法加速,理论上计算了最适合的加速因子,同时通过相应的加速因子得到正态点集分布的凸包算法最优复杂度O（n）。 相似文献
2.
针对基于夹角的二维凸包算法提出一种利用四边形初始凸包方法进行优化的思路。其基本思想是利用平面点集中4个极值点构成的四边形,摒弃掉平面点集中位于四边内部的内点,再利用夹角凸包算法对剩余点集进行凸包计算。实验结果表明,该凸包算法有效提升了原有算法的运行效率,但两个算法同样存在着无法应用于数量庞大的数据中的问题。 相似文献
3.
TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对"S计算几何"中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。 相似文献
4.
TSP问题是一个NP完全问题,在现实生活中许多领域得到充分应用。通过对＂S计算几何＂中凸包算法分析,提出了一种最大凸包工作集规划TSP路径算法,能快速解决二维TSP问题。首先运用凸包算法构造城市的最大凸包工作集,将剩余城市节点根据隶属度大小加入到相应的凸包子工作集中。再应用最大凸包算法逐个划分凸包子工作集,直至子工作集中的尺度为2。最后依次访问每个子工作集头,得到TSP最短路径。实验结果表明,该算法能更快速地得到问题的近似最优解。 相似文献
5.
车辆加速性能是衡量驾驶员对车辆驾驶舒适性的一个标准。传统的车辆加速性能是通过判断加速踏板开度衡量的,加速踏板出厂时设置为不能自动调整。采用改进的C4.5算法对车辆加速性能分类,实现自动调整加速踏板开度。首先通过泰勒中值定理对C4.5算法进行简化,然后对车联网数据进行特征提取,生成判断加速性能的决策树分类规则,测试特征提取的并行化运行效率。通过特征提取后的数据集验证了改进的C4.5算法效率和准确率。测试结果表明,改进算法在不降低分类准确率的前提下,有效提高了分类效率。 相似文献
6.
7.
为了实现大型点云的精确配准,首先对大型点云数据进行降采样及去质心预处理,并采用迭代最近点(Iterative Closest Point,ICP)算法计算点云间的旋转矩阵R与平移矩阵T,最终在Visual Studio中基于OpenGL库实现界面交互和结果显示。结果表明,该配准算法既支持人为选择关键点进行配准,也支持随机生成关键点进行配准,且准确率高。大型点云数据实验表明,针对大型点云点数目多,普通配准算法计算时间长的问题,采用K-D树进行配准算法加速,可保证精度,同时大大缩短了大型点云配准计算时间。 相似文献
8.
(本讲适合高中) 五、用枚举法解图形结构问题几何杂题中用的枚举法,以点集凸包状况之不同分类讨论为最多. 例5.设A,B为平面上的两个无公共元素的有限点集,且AUB中任意三个相异的 相似文献
9.
从讨论R^1上的R^1上β凸包出发，归纳了R^1上所有β凸集的形状，并进一步得到R^1上的β凸集与β凸包相等的关系。 相似文献
10.
11.
针对背包容量折扣系数在 0.8~0.9 时,贪心核加速动态规划算法（GCADP）无法求得逆向强相关折扣｛0-1｝背包问题实例（IDKP）精确解的问题,为求得 D｛0-1｝KP 实例的精确解,在对 IDKP 实例参数进行分析的基础上,给出 GCADP 算法能精确求解 D｛0-1｝KP 实例的限定条件：任意项集的价值系数满足价值最小项大于价值次大项的 0.99 倍。将该条件应用到 4 类 D｛0-1｝KP 实例的参数设置中,生成新的大规模 D｛0-1｝KP 实 例。对 4 类 D｛0-1｝KP 实例运用 GCADP 和动态规划（DP）进行计算,计算结果表明,新的 4 类 D｛0-1｝KP 实例均得到精确解,并且 GCADP 随着数据规模的变大,求解时长增长平缓。 相似文献
12.
13.
传统欠采样方法在处理不平衡数据问题时只考虑多数类样本的绝对位置而忽略了其相对位置,从而使产生的平衡数据集存在边界模糊问题。提出一种改进 K 均值聚类的不平衡数据欠采样算法（UD-PK）。该算法首先利用改进的 PSO 算法迭代寻找全局最优解作为 K-means 聚类所需初始值,然后通过 K-means 进行聚类,再按照每个类别中多数类与少数类的比例定义所取多数类样本个数,并根据多数类样本与簇心距离择优选择参与平衡数据集构造。在 UCI 数据集上的对比试验表明,该算法在少数类准确率上较一些经典算法有很大提升。 相似文献
14.
Research on cubic polynomial acceleration and deceleration control model for high speed NC machining
Hong-bin LENG Yi-jie WU Xiao-hong PAN 《浙江大学学报(A卷英文版)》2008,9(3):358-365
To satisfy the need of high speed NC （numerical control） machining, an acceleration and deceleration （acc/dec） control model is proposed, and the speed curve is also constructed by the cubic polynomial. The proposed control model provides continuity of acceleration, which avoids the intense vibration in high speed NC machining. Based on the discrete characteristic of the data sampling interpolation, the acc/dec control discrete mathematical model is also set up and the discrete expression of the theoretical deceleration length is obtained furthermore. Aiming at the question of hardly predetermining the deceleration point in acc/dec control before interpolation, the adaptive acc/dec control algorithm is deduced from the expressions of the theoretical deceleration length. The experimental result proves that the acc/dec control model has the characteristic of easy implementation, stable movement and low impact. The model has been applied in multi-axes high speed micro fabrication machining successfully. 相似文献
15.
Prediction of Instability Separation Modes and Its Application in Practical Dynamic Security Region 总被引：1，自引：0，他引：1
The dynamic securityregion(DSR) is definedas are-gionininjectionspacein whicha power systemwill betran-siently stable for a given fault[1].The DSRis usually de-noted asΩd(i,j,F) ,whereiandjdenote the networkstructures of pre-fault and post-fault ,respect… 相似文献
16.
从牛顿定律出发,利用数值算法计算研究了初始高度处于大气层中不同位置的自由落体的落地速度.计算中,重力加速度分别取为重力加速度常数和随高度而变的变重力加速度,并将计算结果进行比较,从而得出将重力加速度视为常数的合理的高度范围. 相似文献
17.
文章提出了一种平面散乱点集边界拟合算法,算法的基本思想是利用一种技巧对凸壳顶点进行筛选,使边界点迅速被找到,进而对其进行拟合。该算法能使用较少内存空间拟合平面散乱点集边界。设计了相应的vc程序验证了此算法。 相似文献
18.
针对视频中的运动目标离摄像头较近时由于形状的变化而导致目标边界测定不准确的问题,在帧间差分法的基础上,提出了一个求精运动目标边界的算法。先用得到边界值计算目标中心点,再对视频中的运动目标进行运动距离和速度的检测,并在Matlab中进行仿真。实验结果表明,该算法对帧差法的结果进行求精后,得到的运动目标的状态值更接近于实际情况,改进的算法更适合于视频中运动目标形状变化较大的情况下进行运动目标状态的检测。 相似文献
19.