首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 631 毫秒
1.
本文讨论三次保凸插值样条的存在问题,指出当型值点个数不超过四个时,三次保凸插值样条一定存在,对于任意多个型值点的情形,列出点点通过这些型值点的保凸插值样条存在的充要条件.本文还建议一种分段判定保凸性的方法,讨论了一种三次保凸插值样条的构造。  相似文献   

2.
该文给出了一种适用于一类数据集的有理保形插值样条,可保持数据集的局部凸凹性和拐点性质以及局部单调性,且其构造算法简单,计算量极小,优于现有文献中所见的C2有理保形插值算法。  相似文献   

3.
两点边值问题基于三次样条插值的高精度有限体积元方法   总被引:1,自引:0,他引:1  
针对常微分方程线性和非线性两点边值问题,提出了基于三次样条插值的高精度有限体积元方法,给出了具体计算格式,讨论了格式所具有的优良性质——正型性,并应用能量方法给出了收敛性分析,证明了格式按照离散能量模具有四阶精度。最后给出线性、奇异源项和非线性数值算例,验证了算法的有效性和广泛适用性。  相似文献   

4.
本文对一般曲率分布提出了二次样条逼近的算法,证明了收敛性,同时也间接地用二次样条逼近的方法证明了平面曲线的基本定理。  相似文献   

5.
本文给出了一种C2连续的C-B样条保形插值曲线的算法,在每相邻型值点之间构造两段C-B样条参数曲线,该曲线插值给定的型值点,所构造的曲线是保形的和C2连续的并且可通过控制参数{t1}及α进行局部修改。  相似文献   

6.
讨论二次插值样条的保凸问题,即:当型值点为数较多,且点点通过型值点的二次保凸插值样条不存在时,如何引入广义二次保凸插值样条,此种样条属于C"类曲线。  相似文献   

7.
SAR距离-多普勒成像算法中的距离徙动及校正   总被引:1,自引:0,他引:1  
在SAR距离-多普勒成像算法中,距离徙动会使距离向和方位向发生耦合,成像质量下降.典型的距离徙动校正插值算法有:最近邻插值、牛顿插值、辛格插值等.但以上算法的光滑性和收敛性不好,而三次样条函数具有连续的二阶导数,且可采用分段函数的形式,具有很好的光滑性和收敛性.作者用三次样条函数插值进行距离徙动校正,进行了点目标SAR仿真成像,得到了满意的仿真结果.  相似文献   

8.
对三角域上C^1连续的有理样条曲面保正插值的问题进行了研究.应用三角剖分上的有理样条插值曲面重心坐标下的等价形式,由Bezier曲面保正的充分条件得到了有理样条函数系数的约束条件,从而保证了有理样条函数的非负性,该方法是一种局部调整的方法.数值实验表明该算法是可行并且有效的.  相似文献   

9.
在前人提出的扰动BFGS算法的基础上,结合谱尺度算法的思想,提出一种扰动谱尺度BFGS算法,建立算法的全局收敛性定理,本研究证明该扰动谱尺度BFGS算法在一定条件下采用单调Wolfe-Powell型线性搜索和非单调Wolfe-Powell型线性搜索均具有全局收敛性,同时还证明采用单调Wolfe-Powell型线性搜索具有2-线性收敛性.  相似文献   

10.
讨论二次插值样条的保凸性问题,当给定型值点为p0,P1,P2,…,Pm共n+1个时,导出通过此组型值点的二次插值样条存在的充要条件.  相似文献   

11.
为了提高布谷鸟搜索算法在求解复杂优化问题时的收敛速度和搜索精度,基于交叉熵方法,构建了一种新的布谷鸟-交叉熵混合优化算法.该算法将基于模型的交叉熵随机优化算法和基于种群的布谷鸟搜索进行有机融合,采用协同演化策略,既提升了混合算法收敛速度,又改善了其全局优化能力.对经典测试函数和PID控制器整定问题的仿真结果表明,新算法具有全局搜索能力强、求解精度高和鲁棒性好等特性,是一种求解复杂优化问题的可行和有效算法.  相似文献   

12.
鉴于无人艇的实际航行需求,所规划的路径应满足顺滑性和经济性要求,为此提出一种基于改进乌鸦搜索算法和新型路径拟合方法的路径规划策略。文中提出一种新型路径拟合方法,用于优化转向点的数量并对转向点进行圆弧过渡处理,从而缩短路径长度,并保证无人艇在航速稳定的情况下实现转向,在此基础上提出一种改进的乌鸦搜索算法,用于优化路径转向点的位置。算法的改进主要体现在3个方面:采用反向学习策略以提高初始种群质量及多样性;提出一种动态变化的意识概率以提高算法局部和全局的搜索能力;采用莱维飞行策略以改善搜索的方向性和有效性。仿真结果表明,所提出的新型路径拟合方法优于B样条曲线拟合方法和直线段拟合方法。迭代计算和方差分析结果表明:在优化新型拟合路径方面,所提出的改进乌鸦搜索算法相较于标准乌鸦搜索算法、差分进化算法和遗传算法具有更高的收敛精度和鲁棒性,能更高效地处理无人艇路径规划的实际问题。  相似文献   

13.
多感官群集智能算法及其在前向神经网络训练方面的应用   总被引:1,自引:1,他引:0  
针对连续域函数优化问题,提出了一种新的全局极大值搜索方法--多感官群集智能算法(multi-sense swarm intelligence algorithm,MSA). 受鱼群算法(artificial fish-swarm algorithm,AFA)和FS算法(free search algorithm,FSA)的启发,MSA的搜索机制将大范围勘察和小范围精确搜索相结合,个体在使用视觉信息快速逼近局部较优解的同时,利用嗅觉信息避免群体过于集中并引导个体向全局较优解方向移动. 仿真结果证明:MSA鲁棒性较强,全局收敛性好,收敛速度较快,收敛精度较高. 最后,将该方法应用于前向神经网络训练,结果表明满足应用要求.  相似文献   

14.
结合线搜索方法计算量小的优点和信赖域算法很好的收敛性,将回溯线搜索应用到新锥模型自适应信赖域方法上构造了一类新的算法,并证明了该算法具有全局收敛性。初步的数值实验表明该算法是可行的。  相似文献   

15.
针对基因表达谱高维、小样本、高噪声及高冗余等特点,提出一种基于改进的和声搜索算法的特征基因选择方法。首先,采用Kruskal-Wallis算法对原始基因进行初选,降低和声算法搜索空间维数,保证和声搜索算法的优化精度和收敛速度;然后,针对和声搜索算法易陷入局部最优问题,对当前种群中最优、最差和声分别进行进化;同时融合教与学优化算法中个体更新方式,设计一种改进的和声搜索算法实现特征基因选择。仿真实验结果表明,方法在优化精度、时间效率和稳定性等方面优于HS、IHS、EHS和GHS等算法。  相似文献   

16.
 利用改进和优化传统遗传算法的选择策略、搜索空间,自适应调整交叉率和变异率提高了计算效率,并在遗传进化过程中用优秀个体群来逐步缩小搜索空间,提出了求解饲料配方设计问题的一种改进方法(GA+).应用该方法对3个经典非线性测试函数进行了仿真,在收敛速度和全局优化方面好于现有的遗传算法.结果表明,GA+较好地保持了种群的多样性,精度高、收敛速度快,对求解饲料配方设计问题非常有效.  相似文献   

17.
排新颖 《科学技术与工程》2011,11(20):4836-4837,4842
遗传算法在实际应用中容易出现早熟收敛和搜索结果精度不高的问题。针对早熟收敛和最优值精度低,采用了对搜索参数进行动态调整的优化计算。在进化的全过程中,算法始终保持较强的全局搜索能力和局部寻优能力。测试结果表明,对遗传算法的此种改进是有效的,不易陷入局部最优,并能大大提高最优解的精度。  相似文献   

18.
针对蝙蝠算法后期收敛速度慢,易陷入早熟收敛,求解精度低的缺点,提出一种引入粒子群算法中的个体认知与加速因子的改进方法。该方法增加了蝙蝠的个体历史飞行经验,提高了个体自主性,以避免群体经验过度影响带来的进化能力丧失;利用加速因子对速度的控制,增加蝙蝠的可飞行范围,提高搜索能力,加快收敛速度。最后选取标准测试函数对设置不同加速因子的改进算法进行仿真验证,并与基本蝙蝠算法进行对比,结果显示改进后的算法在收敛速度和求解精度上有进一步提高。  相似文献   

19.
针对复杂环境下移动机器人的局部最优路径规划,提出一种基于目标偏置扩展和Cantmull-Rom样条插值的双向RRT*路径规划算法.双向RRT*算法同时创建两颗搜索树,交替进行相向搜索,同时以一定的概率进行随机点的目标偏置选择,以提高算法的整体收敛效率;再对当前节点重选父节点和重布线,以增强算法对环境的敏感程度.为确保路径安全可行,对环境中的障碍物进行膨胀处理,再对初始路径进行碰撞检测;修剪冗余节点,缩短可行路径长度,再利用Cantmull-Rom样条插值法平滑路径.在Matlab仿真平台和ROS机器人仿真平台分别进行2D和3D的对比实验,验证了改进双向RRT*算法的有效性和优越性.  相似文献   

20.
针对非退出故障下多无人机协同任务规划问题,提出了一种基于混合策略改进的离散粒子群算法。该方法首先采用Sobol序列进行种群初始化,提高解空间的覆盖率;然后,提出非线性时变策略,加快算法的收敛速度;并引入柯西算子,增强离散粒子群算法的搜索空间;同时,还提出自适应交叉学习策略,丰富种群多样性,进而提升算法的全局寻优能力。综合改进的离散粒子群算法不仅加快了收敛速度,并且解的最优性也得到了提高。此外,运用三次样条插值算法进行无人机航迹规划,最后,将改进算法在三维空间中进行无人机故障前后的对比仿真实验,结果表明所设计的算法具有显著的寻优有效性,为部分无人机发生轻微故障后,多机协同执行任务规划的问题提供了理论依据。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号