基于模拟退火的万有引力算法

针对标准万有引力算法的个体位置更新策略可能对个体造成破坏且算法局部搜索能力较弱问题提出了一种改进算法。该算法将模拟退火思想引入万有引力算法,采用基于 Metroplis 准则的个体位置更新策略,并在引力操作之后,对每代最优个体进行退火操作。一定程度避免了个体移动的盲目性,提高了算法的局部搜索能力、收敛速度与精度。实验结果表明:算法的改进策略是有效的,且改进后的算法在收敛速度、收敛精度等方面具有明显优势。     

基于万有引力的个性化推荐算法

本文把物理学中的万有引力定律引入推荐系统,提出一种个性化推荐算法,即基于万有引力的个性化推荐算法。算法把用户使用的标签看作用户喜欢物体的组成颗粒,标注项目的标签被看作项目物体的组成颗粒,社会标签的类型就是颗粒的类型,由此构建了用户喜好物体模型和项目物体模型。喜好物体和项目物体间存在着万有引力,并且引力大小遵循万有引力定律。计算喜好物体和项目物体间的万有引力,并把该引力大小作为二者的相似度度量,引力越大,二者的相似度就越高,对应的项目物体就越有可能被用户喜欢。实验结果证明本文提出的算法可以获得好的推荐性能。     

基于万有引力定律的多目标优化算法

针对一类多目标优化问题,提出一种基于万有引力定律的优化算法．首先把决策变量空间的解看成带有质量的个体,然后根据万有引力定律,计算每个个体的合加速度,再根据运动规律,给出产生新解的迭代公式．仿真实验结果表明,算法是可行的、有效的．     

一种离散点插值的新算法

本文提出了一种按离散测量构造曲面的新方法，即对每一测量点定义一个矩形作用域，并在每一个作用域上构造一个特殊的Hermite插值曲面，最后通过各作用域在高度上的叠加来构造一张插值曲面。最后证明了新算法的完备性和对测量点的依赖性，并通过实例计算证明了新算法的有效性。     

基于非均衡系数小波变换的插值算法研究

为了在不改变系统硬件的条件下获得高分辨率的图像,对双线性等传统插值方法和小波插值方法进行了分析,提出基于非均衡系数匹配的小波插值算法,通过对小波插值的各个高频子图进行降幅,并配合不同的幅度系数,获得了高分辨率插值图像.试验结果证明:这种方法运算量小、计算速度快、能提高插值复原图像的效果,应用于热图像同样有效.试验中峰值信噪比相对于双线性插值法提高0.5 dB以上.     

一种基于联合插值的图像旋转算法

针对现有的图像插值方法在图像旋转中容易出现"锯齿"形边缘和模糊的现象,采用新的图像表示模型,提出平面插值、球面插值、斜平面插值、双三次插值相结合的联合图像插值方法,根据待插入点周围像素点空间位置的不同,分别使用不同的插值方法,从而避免了传统的插值方法用同一个模型逼近所有像素存在的不足.示例分析和实验结果表明了联合插值方法的有效性.     

基于平面和球面插值的图像放大算法

现有的图像放大算法由于采用的插值方法存在一定的不足,容易出现锯齿形边缘和模糊的现象.文章改变图像的表示模型,提出了平面插值和球面插值相结合的图像插值方法.该算法避免了传统的插值方法用统一的模型逼近所有像素的不足,对不同的情况用不同的插值方法,理论分析和实验结果表明了文中方法的有效性.     

基于轮廓插值加权算法的研究

为了进行医学二维图像的三维表面图像重建,最重要的一步就是提取二维图像的轮廓线。文章首先从算法的角度上探讨了诸如线性加权平均的图像插值方法、动态弹性插值方法、方向性插值方法和基于形状的插值算法的基本原理,以及它们的适用范围和局限性。在基于形状的插值方法的基础上,提出了改进的轮廓插值加权算法,采用这种改进算法以后,三维重建的轮廓质量有明显的改善。     

一种离散点插值的新算法

提出了一种按离散测量点构造曲面的新方法,即对每一测量点定义一个矩形作用域,并在每个作用域上构造一个特殊的Hermite插值曲面,最后通过各作用域在高度上的叠加来构造一张插值曲面.证明了新算法的完备性和对测量点的依赖性.     

四点插值细分算法的光滑度

本文将Dyn, Levin, 和Gregory关于四点插值细分算法极限曲线的光滑性的结论从细分权值对称的情形推广到权值不对称的情形,并给出了此情形下四点插值细分算法极限曲线具有连续的一阶导数的充分条件和必要条件,同时还利用矩阵的广义特征向量理论,将Dyn等人以及曹沅关于四点插值细分曲线一般不存在二阶导数的证明从权值对称情形推广到权值不对称的情形。     

万有引力场是虚数场

采用虚数场描述万有引力场,其场能密度是负实数,满足能量守恒定律.       

从万有引力出发对黑洞、暗物质和暗能量的分析与理解

万有引力具有两个基本特性：普适性和纯粹吸引作用,重力系统的能量则必须是正定的．从万有引力出发,在牛顿力学的基础上进行简单推导得到了一些关系式,对黑洞、暗物质和暗能量等一些物理课题进行一定程度的分析和理解．     

基于引力场的机会网络路由算法

机会网络通过节点的运动带来相遇机会进行数据传递,结构的拓扑变化给机会网络的路由算法设计带来了挑战.现有的经典路由算法认为节点与节点的关系是独立的,没考虑节点之间的关系,根据"节点的最大介数与网络的传输能力呈近似反比的关系"这一关系,结合引力场理论,将机会网络抽象为一个引力场,网络中的节点视为引力场中的暗能量和星体,节点间的相互作用转化为路径对数据包的吸引力,提出了基于引力场的机会网络路由算法(routing algorithm for opportunistic network based on gravitation field,BGF),通过在ONE上的仿真实验,然后与Epidemic算法、Prophet算法对比,实验结果表明:在节点数与节点缓存比较大时,BGF算法的传输成功率最高,传输延迟与路由开销最小.     

基于矩阵线性插值的说话人自适应算法

语音识别技术中说话人快速自适应技术受到普遍关注。最大似然模型插值 (maxim um likelihood model inter-polation,ML MI)算法是一种有效的快速自适应算法 ,它的主要缺点是需要存储大量的特定人模型。为克服这一缺点 ,该文提出一种改进方法——矩阵线性插值自适应算法。该算法用表示说话人特性的矩阵代替 ML MI中的特定人模型进行线性插值。而插值系数由测试者提供的语音数据按照最大似然准则确定。插值后的线性矩阵与非特定人模型相作用得到最终的说话人自适应模型。该算法大大减少了计算存储量 ,且自适应性能基本与 ML MI相当     

基于多项式插值的定时恢复内插算法

经典的数字调相信号的定时恢复算法中,接收端定时误差矫正主要采用对内插滤波器逼近的方法来实现,这往往会将插值误差通过滤波后平均到定时输出中.提出一种基于时域多项式插值的定时误差矫正算法,通过选取最佳定时位置附近的采样点来构成插值模型,根据Lagrange插值算法或Newton插值算法得出表示信号时域波形的连续多项式函数解析式,取出该最佳定时点处的函数值作为定时恢复的输出,针对输出表达式的多项式特性以及差商和差分的关系对其进行类似Farrow结构的改进,以降低计算复杂度.对该算法在高斯信道下进行仿真,结果表明,所提出的时域样点插值法比内插滤波器逼近法的星座点收敛得更小,且收敛速度更快.     

基于二次NURBS的插值曲线

根据二次非均匀有理B样条曲线矩阵表达式,对于任意曲线上的2n+1个型值数据点,给出了一个仅仅利用这些型值数据,反算二次非均匀有理B样条曲线控制顶点的算法.数值算例表明了其算法的有效性.     

基于Shannon采样定理的插值算法

在 Shannon采样定理的理论基础上 ,根据函数在等距点上的采样值 ,导出了对其区间内任意点插值计算的基本算法 ,并给出了应用 MATLAB语言的对称插值算法程序 .对一种简单函数的余项分析表明 ,插值余项与对称插值基点数 n成反比 ,计算时间与 n成正比 .就插值精度和计算速度与对应的 Lagrange插值算法作了初步的比较 .     

GIS支持下黑河流域降水台站的地形代表性

以黑河流域为研究区,通过定义降水台站的地形代表性指数,详细分析18个国家气象站及32个水文站在相应泰森多边形区及高程带上的地形代表性.结果表明:降水台站的地形代表性取决于区域台站数量及其空间分布,尤其是地形的复杂程度;广阔的流域下游地形相对平坦,有限的降水台站具有较好的地形代表性,而在面积较小的中上游地区,除水文站中的鹦鸽咀、冰沟和鸳鸯池3站高估了地形复杂性外,较密集的台站因局地地形复杂程度低于对应区域的地形平均复杂程度,地形代表性被低估;国家气象站的地形代表性优于水文站的.该研究可为降水模拟中台站的优选及分布式降水精度的误差分析提供依据.     

基于摆线滚轮阴模基体的步长伸缩双圆弧插补算法

阴模基体加工精度是影响摆线金刚石滚轮制造精度的关键因素。为了提高摆线滚轮阴模基体在数控机床上的加工精度,首先求解出摆线滚轮阴模基体形面曲线方程,然后基于双圆弧插补法,建立摆线滚轮阴模基体步长伸缩双圆弧插补数学模型,利用数值分析方法求解插补节点数据,控制步长伸缩以调整插补误差。通过计算实例验证了算法的可行性,结果表明：双圆弧插补误差小于0.01μm,比直线插补误差降低75%;控制步长伸缩,在相同允差下拟合圆弧段数减少55%,提高了加工效率;插补数据拟合的加工仿真曲线光滑平整,刀具路径具备G1连续性。     

基于约束粒子群优化的克里金插值算法

针对常规克里金插值算法中的不足之处,通过改变粒子群算法中粒子多样性,结合地质变量的特征和数据特征,提出了一种改进的插值方法——基于约束粒子群优化的克里金插值算法,在粒子群优化过程中,通过高斯变异、样本点权重系数设定、搜索范围约束等方式提高了插值精度。实验结果表明:基于约束粒子群优化的克里金插值算法可以获得高精度的插值效果,优于常规的克里金插值。