一种求解二次模型信赖域子问题的新算法

在Hessian矩阵正定的前提下,首先根据信赖域子问题精确求解方法的思想,得到了最优曲线的参数方程,进而建立了一种最优曲线的微分方程模型.针对此微分方程模型,运用中点公式构造了一条折线.从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的新算法.数值结果表明新算法比切线单折线法具有明显的优势.     

一种求解二次模型信赖域子问题的休恩算法

在Hessian矩阵正定的前提下,首先根据二次模型赖域子问题的精确求解方法的思想,得到了最优曲线的参数方程,进而根据参数方程建立了一种最优曲线的微分方程模型。针对此微分方程模型,运用求解微分方程的休恩方法构造了一条折线,从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的休恩算法。通过与切线单折线法的数值实验作比较,数值结果表明新算法比切线单折线法具有明显的优势。     

解信赖域子问题的多折线算法

Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好.     

一种求解二次模型信赖域子问题的Admas4隐式算法

基于信赖域子问题最优曲线的微分方程模型,在Hessian矩阵正定及步长固定的前提下,采用求解微分方程的Admas4隐式公式构造了一条折线,称Admas4隐式折线,用其代替最优曲线,提出求解子问题的新算法—Admas4隐式算法。数值结果表明Admas4隐式算法比R-K4算法效果好。     

求解信赖域子问题的Adams四阶预报校正格式算法

在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题。文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较。数值实验结果验证了该算法有效、可行。     

一种多段Bezier曲线光顺拟合方法

在图形工程实践中,经常需要将由离散点构成的折线用参数多项式曲线来逼近,从而达到容易造型和修改的目的,本文提出了一种用多段Bezier曲线逼近折线的算法,并且该算法能使拟合后的曲线光顺。实践证明,这种方法是可行的。     

一般曲线的相交折线逼近与数据压缩

分析了研究图形图像压缩方法的重要意义,提出用与曲线相交的折线代替传统的与曲线相接的折线来逼近一般曲线的方法,并找到了使其最佳逼近的顶点修正值.理论分析与实验数据表明,新算法与传统方法相比,其数据压缩比有很大提高.     

徒手画曲线软件的自适应方法

分析了徒手画曲线的性质，提出了徒手画曲线的主曲线概念，并提供了一种搜索该主曲线的折线逼近算法，自适应地得到主曲线；试验证明：算法得到的主曲线能抓住原徒手画曲线的特征，去除了原曲线的噪声，反应绘图的愿望，并且确定该主曲线的数据点较少。     

数控加工刀具的速度优化控制

在数控加工刀具运动中,往往需要对加工过程进行优化控制.考虑到加工型线为一定夹角的折线,本文建立了S型加减速控制曲线规划模型和衔接速度模型,通过利用相邻路径段进给速度的约束条件,对加工过程进行优化控制.最终在指定加工误差和精度要求条件下,得到了折线交点时衔接速度的最优解,以及90°和135°通过折线交点的速度变化情况.     

平滑曲线的折线法刀补算法研究

本文针对数控插补运算中二次曲线及高次曲线刀补运算的难题，提出了“折线法”刀补算法，并分别给出“左刀补”与“右刀补”情况的实现方法。     

双圆弧拟合公路纵断面竖曲线方法

设计公路纵断面竖曲线,采用直线拟合竖曲线的方法,显然存在着不足。文章提出了用双圆弧拟合竖曲线,把竖曲线表示成Ｃ１连续的圆弧段,明显优于采用折线段表示方法,保证了竖曲线的精度和光滑度。文章给出了双圆弧拟合竖曲线的算法。     

细分节点的样条插值及其二步算法

在讨论细分节点的样条插值基础上，提出了在B样条曲线插值中如何利用前一次插值的结果进行曲线修改的问题，最后得到一个二步算法。由于B样条有局部支撑性，所以方法简单易行，而且插值曲线有良好性质。     

基于反走样算法的地图可视化研究

本论述针对地图可视化图形中出现的折线、接口部位和曲线出现的走样问题,分别应用不同的软件算法进行处理,在地图可视化显示中提高了地图的显示质量。本文最重要的应用在于探索了对折线、接口部位、曲线等常见图形的高效反走样算法。     

Bézier曲线的实现和折线求交算法

通常Bézier曲线求交研究侧重理论分析,所求出的交点一般不在已绘制的曲线上,不易用来对实际绘出的曲线作精确编辑,剪切时经常会出现空隙或毛头.提出一种与绘制Bézier曲线方法相吻合的Bézier曲线求交算法,称为Bézier折线求交法.所求出的交点可以用来对已绘制的Bézier曲线作精确编辑.该算法稳定、准确、快速.     

机器人无碰撞平滑路径规划

本文提出了一种新的机器人平滑路径算法,综合地考虑折线生成和样条拟合问题,给障碍物加一个安全扰动,利用有理二次参数样条曲线生成一条切矢、曲率矢均连续,且安全的路径．在理论上和一些实际情形,该平滑路径在满足不与障碍物相交的前提下,与折线的平方误差次优。     

基于自适应动量更新策略的Adams算法

Adam算法是目前最常用的优化算法之一，但其面临学习率震荡导致模型不收敛问题，其改进算法AMSGrad也存在梯度递减导致的二阶动量失效问题。针对上述问题，提出了基于自适应动量更新策略的Adams算法。首先，通过为一阶动量和二阶动量引入自适应更新参数，并在最后的参数更新期间采用较小的一阶动量更新参数，构建了一种自适应的动量更新策略。其次，基于该更新策略，提出了一种能够快速收敛的Adams算法。最后，通过理论分析证明了Adams算法的收敛性。基于文本分类和图像分类的对比实验表明，相比于Adam和AMSGrad算法，Adams收敛速度更快、训练结果更好，且具有优秀的泛化能力；消融实验证明了Adams算法自适应动量更新策略的有效性。     

折线法显示二维曲线方法的讨论

分析了折线法显示二维曲线的方法，给出了实现这些方法的Ｃ程序，并在此基础上提出折线法中利用切线寻找曲线断点     

改进的非支配排序遗传算法INSGA-II

由于NSGA-II不能控制精英被选取的数量,容易导致早熟收敛或陷入局部最优,所以本文提出了NSGA-II算法的一种改进算法INSGA-II。在此算法中,通过引入分布函数来控制精英被选取的数量,从而更好地保持种群的多样性。实验结果表明,INSGA-II发现的Pareto最优解分布既均匀又广泛,与NSGA-II相比得到的Pareto曲线更接近于真实的Pareto最优曲线。     

规划制图中折线式曲线的曲线化模型

在单一折线曲线化的基础上，根据Ｂｅｚｉｅｒ曲线的生成原理，通过两次对折线组的修正，形成保持原拓扑关系的Ｂｅｚｉｅｒ曲线组，并保持折线组在曲线化过程中失真程度小．通过检验，利用三次Ｂｅｚｉｅｒ曲线化模型曲线化的曲线组能够满足制图学的精度和拓扑要求．该模型适宜在ＧＩＳ、电子地图、虚拟现实等方面运用．最后阐述了该模型在城市规划、土地利用等方面制图的应用．     

解信赖域子问题的混合折线法

基于Powell的单折线法，Dennis的双折线法和赵英良的切线单折线法，提出了解信赖域子问题的一种混合折线算法，并给出了数值试验结果。