共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
针对传统A*算法在路径规划时,扩展节点与路径包含节点较多、搜索效率低、路径不平滑等问题,提出了一种基于12方向24邻域节点搜索的改进A*算法。给A*算法启发函数设置一个权重系数以减少冗余节点的数量;并且改进了传统A*算法8邻域的搜索策略,在父节点周围7×7的栅格地图中选取24个搜索邻域,按照目标点与当前点的位置关系剔除一半的冗余节点,保留12个方向的节点;然后利用贝塞尔曲线对规划的路径进行平滑处理。仿真及实验结果表明,改进后的A*算法相较于传统A*算法,扩展节点数减少了约44%,路径包含节点数减少了约43%,搜索时间减少了约69%,以此验证了该方案的可行性与有效性。 相似文献
4.
5.
设计了一种基于动态路网环境的A*路径寻优算法.该算法从西安市Mapinfo格式的电子地图中提取出路径寻优算法所需的路网拓扑数据,并适当修改后作为动态路网的模拟数据,在Win-dows XP操作系统下,以VC2005.NET为开发环境,采用该算法进行动态路网的路径寻优,然后将其部署到移动设备PDA上.试验结果表明该方法可行. 相似文献
6.
7.
利用C*-代数到B(H)中的等距*-表示,研究C*-代数中的Bohr不等式,得到了4个推广的Bohr不等式成立的一些充分必要条件.主要结论如下:设p,q∈R+,且满足1/p+1/q=1,则(V) A,B∈S(S为有单位元的C*-代数),| A-B | 2+|(1-p)A-B | 2≤p|A|2+q| B|2成立当且仅当p≤2;设α,β,u,u∈R,p,q∈R+,则|αA+βB| 2+|uA+vB| 2≤p|A|2+q | B | 2成立当且仅当p≥α2+u2,q≥β2+v2且(p-(α2+ u2))(q-(β2+v2))≥(αβ+uv)2;设a,b∈R+,c∈C,则VA,B∈S,a|A|2+b|B|2+cA*B+cB*A≥0成立当且仅当ab≥|c | 2;设α,β∈R,x,y是正数,则(V)A,B∈S,|αA+βB| 2≤x|A|2+y|B|2成立,当且仅当x≥α2,y≥β2且(x-α2)(y-β2)≥α2β2. 相似文献
8.
网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的 A* 算法中的估价函数进行加权修正,并与Bresenham 算法相结合后,有效地提高路径搜索的效率。实验结果表明,本算法不论在扩展的节点数,搜索的次数,消耗的时间等方面取得更好的效果,同时智能性也得到了较大的提高。 相似文献
9.
通过正交实验研究了前处理的3个主要因素(称样量、制样方式和提取方法)对维生素A测定结果的可靠性的影响。结果表明,饲料中维生素A测定的最佳前处理条件为样品不进行振荡、不进行打样、使用原样进行测定,称样量为10 g,用皂化的方法进行提取。 相似文献
10.
11.
在经典的基因表达式编程算法(GEP)理论基础上,提出了一种固定结构多种群GEP算法(FSMGEP)。该算法在解的描述中采用了具有固定长度的线性符号串结构,通过重新定义遗传算子及适应度计算过程降低了算法的计算复杂性;在求解过程中采用多种群协同进化思想增强解的多样性,并引入爬山算法对参数进行局部优化,提高了算法的求解精度与效率。最后在语音信号序列预测中的应用表明,FSM GEP算法较经典GEP在收敛速度和收敛精度上均有明显提高。 相似文献
12.
13.
随着人们对营养与保健功能的关注,谷物蛋白质功能预测已经成为当前研究热点.面对大量已完成测序的谷物蛋白质基因组数据,利用计算方法来预测谷物蛋白质功能已经成为主流.从谷物蛋白质结构域序列出发,首次将MIMLRBF算法运用到蛋白质功能预测,并在此算法基础上,提出了多种改进后的谷物蛋白质功能预测模型.其中,针对平均Hausdo... 相似文献
14.
大米多肽具有很高的生物效价和营养价值,且具有低致敏性以及保健的功能,因此在国内外日益引起广泛关注,大米多肽的生理功能与人体内多个生理过程的调节有关,还具备预防机体衰老、增强机体抗疾病能力的作用。大米多肽产品的开发,大大提高了大米加工过程中副产物的增值效率,延伸了大米加工产业链,丰富了天然植物多肽种类,具有较强的经济、社会效益。该文总结大米多肽的最新研究成果,包括大米多肽的主要生产方法以及应用领域等,概述大米多肽在各个领域的应用价值,对其未来的发展趋势进行展望。 相似文献
15.
16.
数学函数的组织异化数学模式—织物规则组织CAD的新生成法 总被引:7,自引:0,他引:7
鉴于三元及其变化组织图可认为某数学函数的组织异化物,引进了数学函数组织异化的概念,列出常见数学函数(如直线,折线,正弦线等)组织异化的数学模式及对应生成的组织,建立了织物组织与数学函数间映射关系的一种新的数学方式。 相似文献
17.
18.
19.
介绍了为了克服卷绕机旋臂四杆机构不能准确将卷绕轴输送到工作位置和准备位置而发生卷布和落布故障,以及机构运转性能差的缺点,所建立的旋臂四杆机优化数学模型。以从动件在极限位置时的输出角位移与理想角位移的误差平方和最小和四杆机构的最小传动角最大为双优化目标,合理搭配各构件的几何尺寸,并利用遗传算法求解优化问题。 相似文献
20.