参数化连分式拟合方法研究及应用

通过倒差商-连分式算法,提出了一种保端点非线性有理参数化拟合算法,通过选取中间点的参数化,利用连分式插值法,得到的拟合函数具有保端点性,规律性和灵活性.实例表明,算法减少了连分式插值迭代次数,避免插值连分式的不存在性,所得到拟合值具有更好的精度,大大提高了计算效率,拟合的误差更具有平稳性,逼近效果更好,并具有较好的预测等方面的应用.     

一道有趣的高考数学试题的延伸与拓展

2012年高考数学全国卷(大纲版)的文理科选择题第12题,非常有趣,试题如下:文科12题:正方形ABCD的边长为1,点E在边AB上,点F在边BC上,AE=BF=1/3,动点P从E出发沿直线向F运动,每当碰到正方形的边时反弹,反弹时反射角等于入射角.当点P第一次碰到E时,P与正方形的边碰撞的次数为()     

用坐标法解中考压轴题的一次尝试——以一则“一定点两动点连成等腰直角三角形”问题为例

2010年浙江省东阳县中考数学卷填空压轴题(试卷第16题),是一则关于“一定点两动点连成等腰直角三角形”的问题(以下简称题[1]).试题涉及函数、方程(组)、等腰直角三角形、全等三角形等知识,具有较强的综合性.南于不同于传统意义的动点问题与存在性问题,又没有现成的解题模式可供借鉴,因此许多师生阅读完本题后,感觉到超越常规,难以解答.笔者借用高中数学中的“线段中点的坐标公式”对该题进行试解,发现利用坐标法解答起来,思路比较流畅,计算量亦在可接受范围内.现撰文如下,供大家参考.     

三点共线、四点共面的充要条件

人教A版高中数学《选修2—1》第87页给出了如下结论：     

求解最小点覆盖问题实例的计算成本的一种度量方法

最小点覆盖问题是NP难问题,传统的计算复杂性理论认为,当规模n较大时,问题是难计算的,但大量的实例表明,即使规模相同的实例,由于其结构的不同,求最优解时也会花费不同的计算时间,所以建立一种度量具体实例求解难度的方法是必要的.介绍了一种度量最小点覆盖问题任一实例求解所需计算成本的方法,度量方法是以计算时间复杂度为O~*(2.314~(k-vc~*)(G))的参数算法为参照的,参数算法可用来求解点覆盖问题的判定问题,在参数算法中,当参数k为常数时,点覆盖问题可在多项式时间内求解,当k表现为n的函数时,点覆盖问题的难解性就表现出来了,结合最小点覆盖问题的近似算法—线性规划松弛来估计每个实例对应的参数k的取值范围,可在多项式时间内实现对最小点覆盖问题实例的计算成本的预测.对于平面点覆盖问题,则以EPTAS算法为工具实现更精确的度量.     

求解线性比式和问题的缩减分支定界算法[英文]

本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算法的优点.     

基于RBM的神经网络时间序列预测

为了克服神经网络依赖初始化结果,泛化能力不强的缺点,提出一种基于受限玻尔兹曼机(RBM)的神经网络模型.利用无监督学习方法优化神经网络的初始权值和阈值,将RBM与神经网络融合起来,模型与时间序列神经网络做实验对比,结果表明,基于受限的玻尔兹曼机的神经网络模型优于神经网络预测模型,模型可以提高预测的精准度,具有一定的应用意义.     

直觉I-Fuzzy拓扑空间的杨忠道定理

以L~*-格值上Lukasiewicz蕴含算子为工具引入了直觉I-Fuzzy拓扑空间中导集概念,接着给出它的一些性质,最后证明了直觉I-Fuzzy拓扑空间中导集的杨忠道定理.     

典型折反式超短投射比投影显示系统的光电测试研究

基于典型的折反式超短投射比DLP投影光学系统,提出并搭建了一种通过调整RGB-LED轮转占空比实现白平衡同步实时反馈的DLP投影仪全性能快速测试平台,设计了投影系统的整机层叠式机构和散热布局,并在测试平台下通过光学、散热、功耗、噪声和温升等实验对投影整机的光电性能进行了验证。实验结果具有一定的应用价值和可行性,能够为相关研究和产业化生产提供基本的参考依据。     

基于HALCON的双目立体视觉工件尺寸测量

为了实现对大批量生产工件尺寸的精密测量，该文基于双目立体视觉视差原理，设计了一种工件尺寸实时测量系统；系统通过两个工业数字摄像头实时采集工件不同角度的两幅图像，并基于机器视觉软件HALCON的HDevelop开发环境，对两幅图像进行相关预处理，获取感兴趣区域。提出一种基于canny的亚像素边缘检测、边缘细化、基于atukey权重函数的最小二乘法边缘拟合及边缘均匀取点算法获取精确的边缘特征点，并通过双目系统标定、极线约束与NCC相结合的立体匹配、世界坐标转换、几何计算相结合的非接触式双目视觉方法进行尺寸测量。通过大量实验证明，该方法可有效地获取工件特征点的三维坐标值，不借助外部测量仪器实现工件关键尺寸的高精度实时检测，检测精度达±0.2mm以上，简单快捷，具有较好的准确性和实时性。