首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 609 毫秒
1.
和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种改进的自适应和声搜索算法(IAHS).在该算法中,采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每次迭代产生多个新解,充分利用和声记忆库的信息.本文用了5个标准的测试函数对该算法进行测试,结果表明该算法(IAHS)有较强的寻优能力和跳出局部最优解的能力.  相似文献   

2.
混沌的自适应和声搜索算法   总被引:1,自引:0,他引:1  
和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种混沌自适应和声搜索算法(CAHS)。在该算法中,首先采用混沌策略初始化种群,然后采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每次迭代产生多个新解,充分利用和声记忆库的信息。如果算法停滞,则采用混沌变异机制。本文用5个标准的测试函数对该算法进行测试,结果表明该算法(CAHS)比IHS和AHSPSO算法有较强的寻优能力和跳出局部最优解的能力。  相似文献   

3.
提出一种求解0-1背包问题的改进离散和声搜索算法(IDHS).该算法应用分布估计算法的概率思想,设计自适应调整策略,提高算法的搜索能力.引入精英培养机制,加强精英和声的开发,提高算法逃离局部最优的概率.通过随机修复方法和置换策略来改善和声的可行性,增加解的多样性.对背包问题进行测试,结果验证了IDHS算法的有效性.  相似文献   

4.
煤矿井下环境恶劣,多径效应带来噪声增加和误码率上升,使通信质量下降。针对这一情况,将正交频分复用(OFDM)自适应调制技术引入井下无线通信系统,选择瑞利衰落信道模型,采用SVD算法和低通滤波、三次样条插值算法进行信道估计和插值,并对OFDM自适应调制算法进行性能仿真。结果表明,自适应调制算法的误码率性能明显优于固定调制;SBLA自适应调制算法比Greedy、Fishcher和Chow算法更易实现;低通滤波插值算法比三次样条插值法更能准确估计信道特性。该研究为煤矿井下信息的实时、高速、准确传输提供了技术参考。  相似文献   

5.
为了使挖掘轨迹更接近规划路径,提出一种新的挖掘机轨迹规划方法,即在关节空间内交叉使用三次插值多项式与五次插值多项式。其中三次多项式的系数仅通过关节角位移确定,利用五次插值多项式保证三次插值多项式轨迹之间的角速度、角加速度连续且整条轨迹首末角速度及角加速度为0。以某型液压挖掘机为例,分析其正运动学及工作空间,利用粒子群算法求解逆运动学的数值解。选取工作空间内的一条轨迹,以角速度、角加速度作为限定条件,采用活跃粒子群算法对插值时间进行优化,得到轨迹最短时间及关节最优角度曲线。在相同条件下与4-3-3-3-4多项式插值方法进行比较,最大误差减少26.1%,平均误差减少30.0%,结果表明交叉插值方法得到的末端曲线更贴合期望曲线,证明了有效性。  相似文献   

6.
研究了服务机器人手臂关节空间的轨迹规划问题.利用三次B样条函数对机器人手臂的5个关节变量进行插值,使规划的轨迹函数连续并平滑,从而保证机器人运动的平稳性.实验表明,这种轨迹规划方法是准确和可行的.  相似文献   

7.
在利用多项式样条插值方法进行动力学系统的轨迹规划时,存在无法处理动力学约束的问题。为了克服这个困难,该文利用受控动力学系统的轨迹设计了一种受控动力学样条——基于最优控制方法的最优动力学样条基函数,并且用它作为基本插值样条曲线对双积分动力学系统的运动轨迹进行规划。与用三次样条函数作为插值基函数的插值结果进行了比较,在该插值结果中系统动力学约束自然满足。  相似文献   

8.
求解连续函数优化的自适应布谷鸟搜索算法   总被引:2,自引:0,他引:2  
为了提高布谷鸟搜索算法求解连续函数优化问题的性能,提出一种自适应布谷鸟搜索算法,改进算法利用解与当前最优解之间对应维上距离,实现随机游动步长的自适应调整。距离当前最优解对应维越远,维的随机游动步长越长,反之越短。利用解的适应度与群体平均适应度的关系自适应调整发现概率,使劣质解比优秀解更容易被淘汰。将自适应布谷鸟算法应用于8个典型测试函数,实验结果表明,改进算法有效改善求解连续函数优化问题的性能,尤其适合求解高维、多峰的复杂函数。与相关的布谷鸟搜索算法比较,自适应布谷鸟搜索算法更具竞争力。  相似文献   

9.
设计了一种自由曲面抛光的关节型机器手,对其进行了运动学建模.利用几何法简化求逆解过程,并给出了显式的解析解.在Visual studio 2003中应用VC++和MFC编程,计算出空间轨迹的各关节角度.在Adams 2010中完成了机器手的三维实体建模,并运用样条插值的轨迹算法,完成了机器手实现三维空间轨迹的运动学仿真过程,验证了几何法求解和轨迹规划的正确性,以及方案的可行性.  相似文献   

10.
热带气旋最佳路径数据集整编了历史热带气旋的中心点经纬度,以及中心最低气压、最 大 风 速 等 强 度 信 息, 其记录时间间隔为6h.研究中经常需要时间分辨率更高的路径及强度信息,因此需要对已有数据进行插值.为了寻找 适合热带气旋路径及强度特点的插值方法,本文首先回顾各种数学插值方法,利用线性、抛物线样条及三次样条函数,对 西北太平洋1949—2010年最佳热带气旋路径及强度数据进行插值;其次,针对部分形状特别不规则的热带气旋路径,基 于线性、抛物线样条及三次样条函数设计自适应插值算法;然后,定 义 插 值 误 差 并 作 为 指 标 检 验 各 方 法 插 值 效 果.结果 表明:1)三次样条插值方法可有效地对大多数较为光滑的路径进行插值;2)自适应插值算法对不规则路径的插值效果 最好但计算量稍大;3)线性插值方法对强度插值效果最好.   相似文献   

11.
样条曲面拟合及其Matlab实现   总被引:2,自引:0,他引:2  
利用样条工具对已知曲面z=f(x,y)或给定的一组离散值f(xi,yi)进行曲面拟合,并利用Matlab予以实现,讨论了基样条函数插值法和多结点基样条函数插值法,并给出了样条磨光曲面的实现程序,这是新的和有意义的.  相似文献   

12.
讨论了一类矩形单元上的插值问题,指出这类插值问题是可解的,其解是分片二元三次多项式,且在矩形单元上是C2-连续的. 证明了这类插值问题的解的存在性与唯一性,并给出了解样条的分片表达式.  相似文献   

13.
提出一种具有局部控制性能的二阶连续的三次插值样条曲线和双三次插值样条曲面.这种曲线和曲面克服了B-样条曲线和曲面在进行曲线和曲面插值中的一些缺点,是对B2样条的一种推广.  相似文献   

14.
在文[1]中我们给出了一种Hermite插值多项式的构造方法,其中的系数Hq(tj)是以元素为已知的行列式表示的.本文对结点是两个和三个的情形讨论行列式Hq(tj)的展开式,并且可以类似地得到更一般的情形.作为应用的例子,我们利用Hq(tj)的展开式和有关约束条件导出五次样条函数的表达式,三次样条函数则可以看作五次样条函数的特例,并得到和[3]完全一样的结果.  相似文献   

15.
大跨度空间网格结构风荷载数值模拟方法   总被引:1,自引:0,他引:1  
根据谐波叠加法和线性滤波法的基本原理,采用MATLAB语言编写程序分别实现了常规谐波叠加法及其改进的快速傅里叶变换算法和插值算法以及线性滤波法的自回归法对大跨度空间网格结构风速时程的数值模拟,并模拟了2个工程实例的风速时程.结果表明:对于大跨度空间网格结构,不同风速时程模拟方法计算效率从高到低的顺序依次为快速傅里叶变换算法、插值算法、自回归法和常规谐波叠加法,计算精度从高到低的顺序依次为常规谐波叠加法、快速傅里叶变换算法、自回归法和插值算法.综合考虑计算效率和计算精度,快速傅里叶变换算法最适合应用于大跨度空间网格结构的风速模拟.  相似文献   

16.
提出了一种改进的和声搜索算法并应用到聚类分析中.首先,将状态反馈机制引入到和声搜索算法中,通过判断和声记忆库中"最优"和声和"最差"和声之间的差异,来动态调整和声记忆库考虑概率和移动步长,使算法能够快速地收敛到全局最优解.通过更新和声向量中精度变量对应的聚类中心来最小化目标函数值,获得数据样本的最优划分.其次,提出了一种数据样本真实聚类中心数的确定方法,当输入样本数大于真实聚类中心数时,通过计算能够自动地确定数据样本真实聚类中心数目.最后,应用4种性能指标来比较所提算法与蚁群聚类算法和原始和声搜索聚类算法的性能.结果表明,所提算法的性能优于另两种算法.  相似文献   

17.
给出了用二阶连续的三次样条进行密切插值的方法,并证明了这些二阶连续的三次样条具有分段保形性.计算机数值实验表明了用该方法构造的二阶连续样条具有高连续性的优点  相似文献   

18.
陆伟平  刘焕文 《广西科学》2008,15(4):374-380
利用B-网坐标方法,讨论Wang加密三角剖分△W上二元三次样条空间S31(△W)的Hermite插值,证明了插值的适定性,并给出S31(△W)上具有局部支集的基函数.  相似文献   

19.
文章提出了一种基于距离逼近的切向量,利用这些切向量建立分片三次Hermite样条的边界条件,同时每段添加一个控制曲线松紧的张量参数,可以对曲线进行局部修改;给出了该曲线C2连续的条件,并给出插值函数保凸的充分必要条件及曲线的逼近误差;通过实例把Cardinal方法和本文方法作了比较。  相似文献   

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

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