首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
针对A*算法在路径规划过程中因遍历节点多而导致搜索时间长和路径规划距离长的问题,对A*算法进行了改进.改进算法采用两点间的欧氏距离作为估价函数,并以前向搜索和后向搜索交替进行的方式来减少路径规划时间.仿真结果表明,改进算法在搜索时间和距离上分别比A*算法减少了0.0184s和42m,在搜索得到的路径长度和算法运行时间上明显优于A*算法.  相似文献   

2.
2D游戏地图的寻路实现   总被引:1,自引:0,他引:1  
对2D游戏领域的地图寻路算法进行了研究。阐述了A*寻路算法和D*寻路算法,并在BlitzBasic2D游戏开发平台仿真实现了2种路径搜索算法。实验结果表明:A*算法适合在静态地图中搜索路径,而D*算法在动态地图中搜索路径更迅速、有效,且随着结点数量的增加,D*算法优于A*算法。  相似文献   

3.
提出了一种新的多项式模型K*TDG解决复杂数据流的分解搜索问题,其边权值K表明了系统参数之间的紧密程度.对K*TDG、紧密K*TDG和松散K*TDG等概念进行了定义;对K*TDG模型的基本加法运算和乘法运算进行了讨论、在此基础上提出了一种复杂数据流的分解匹配算法.为了降低算法的复杂度,还提出了一种根据复杂元件多项式次数分组的策略、实验结果表明所提出的K*TDG模型能有效地用于复杂数据流的分解和匹配,所提出的算法和策略能使元件的搜索空间平均减少了49%.  相似文献   

4.
设X*是字母表置的自由幺半群,以X*为顶点集构造一个语言图Г(X*),引入语言图Г(X*)的模截集的概念。利用语言图Г(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Г(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

5.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。  相似文献   

6.
针对未知环境下多机器人合作搜索运动目标的问题,引入了搜索期望值和搜索增益两个概念,在此基础上提出了局部最大搜索、全局最大搜索、分区局部最大搜索以及分区全局最大搜索4种启发式搜索策略.仿真结果表明,以平均捕获时间作为评价标准,提出的几种搜索策略均明显优于随机搜索策略.  相似文献   

7.
介绍了主题搜索策略,重点对比分析了三种人工智能启发式搜索算法--最好优先、模拟退火和非常快速退火算法作为主题搜索策略的局限性和优越性.阐述了非常快速退火算法在主题搜索策略中的应用,最后通过一个对比试验证明非常快速退火主题搜索算法的优越性.  相似文献   

8.
Web页面视觉搜索与浏览策略的眼动研究   总被引:2,自引:1,他引:1  
利用眼动跟踪技术,探讨W eb页面视觉搜索和浏览的视觉特征,并分析2种视觉行为对应策略的差异.实验结果发现,视觉搜索时,周边区域的注视时间和注视次数显著大于中心区域;而视觉浏览时,周边区域和中心区域没有显著差异.而且,视觉搜索时的瞳孔直径显著大于浏览时的瞳孔直径,说明视觉搜索时的心理负荷显著大于浏览时的心理负荷.结果表明,在W eb页面上视觉搜索呈现周边区域的视觉搜索策略,而对于视觉浏览更多采用无明显规律的自由随机浏览策略.这种视觉搜索与浏览策略的差异主要是来自目标驱动和心理负荷大小的影响.  相似文献   

9.
A*算法是一种典型的启发式搜索算法,应用于很多问题的求解中.在分析A*算法思想的前提下,给出其编程实现的方法.并获得了在VB地图中一个顶点到另一个顶点的绕过障碍的最佳路径.  相似文献   

10.
给出了具有TR(S)性质C^*-代数类的概念,作出了一个关于迹拓扑秩的推广,得到定理2,即A是有单位元的单的C^*-代数,若A具有TR(S1)性质,则tsr(A)=1.  相似文献   

11.
给出了L^*-逆半群上的最小可消幺半群同余的一个刻划.在此基础上,研究了L^*-逆半群的一个子类,即强L^*-逆半群,借助于半群上自然偏序方法,证明了半群S为强L^*-逆半群,当且仅当关于任意的x∈S,存在惟一x°∈H1^*,使得x≤x°.  相似文献   

12.
自动寻路A*算法是富互联网应用(RIA)游戏制作过程中的核心算法,解决了地图中两点之间寻路的问题,应用于很多游戏中.对A*寻路算法的实现方法进行了研究和探讨,并对该算法进行了优化设计,体现了该算法的功能,最后对其应用前景进行了展望.  相似文献   

13.
一种飞行器在线航路重规划方法   总被引:1,自引:0,他引:1  
针对飞行器在线航路重规划的安全性和实时性要求,将稀疏A*算法与模型预测控制中的滚动时域优化的思想相结合,提出了一种在线航路重规划方法.在飞行器探测到新的威胁时,把探测到威胁时的该段航路前面一定距离的节点作为新的起始点,并以没有进入威胁区的后续最近航路点作为目标点,使用稀疏A*算法规划出一段长为N倍于最小步长R的航路,而后飞行器沿上述规划好的航路只飞行R距离.仿真结果表明:该方法通过每规划N步,执行一步,对受到威胁影响的参考航路进行局部修改,快速避开新出现的威胁,满足实时性要求.  相似文献   

14.
在RUSCHEWEYH S定义了解析函数的Ruscheweyh导数后,许多学者相继研究了与Ruscheweyh导数有关的单叶或多叶解析函数类.近年来,基于不同的线性算子,某些p叶解析函数类或亚纯函数类的性质和特征被广泛地研究.用Hadamard卷积定义线性算子Ia+p,并利用算子Ia+p,定义在单位圆内的解析的p叶函数类S^*n+p(η;A,B),给出了此函数类的包含关系S^*n+p+1(η;A,B)∪→cS^*n+p(η;A,B)和微分从属的最佳控制函数q1(z),并根据参数A,B取不同的特殊值得出了相应的推论.  相似文献   

15.
对于带约束的线性回归模型,Y=Xβ+e,E(e)=0,Cov(e)=σ2V,V0,Rβ=0,给出了回归系数的有偏估计βR*(k)=(kM+I)-1βR*(k≥0),求出了在均方误差意义下βR*(k)优于βR*的条件,并讨论了其可容许性.  相似文献   

16.
用色度仪分别测定添加不同量的盐、植物油、蔬菜汁(以菠菜汁、西兰花汁为例)的手工面的相关参数,并结合感官评价,分析手工面的色泽参数与感官评价之间的相关性.结果表明:加入盐、植物油、蔬菜汁后对L*、a*、b*都有影响,其中蔬菜(菠菜汁、西兰花汁)的添加量对蔬莱手工面色泽感官评价影响最大,相关性也最大,存在着线性关系,可以用色度仪a*(绿色)参数取代感官评分中的色泽指标是可行的.  相似文献   

17.
建立了弹药运输车辆调度问题的数学模型,针对传统遗传算法求解该问题具有收敛速度慢、易陷入局部极小的缺点,提出了一种改进的遗传算法予以求解。在改进算法中引入一种基于信息素的遗传交叉算子,该算子能利用以信息素形式保存的全局信息,从而提高收敛速度;算法中的变异算子采用Relocation、Exchange、2-opt*及2-opt 4种启发式搜索算法,尽可能扩大搜索范围。算例分析表明了所提改进遗传算法求解弹药运输车辆调度问题的有效性和可行性。  相似文献   

18.
记s△为局部次指数分布族,F、G是s△中两个不同的局部次指数分布,Gn*表示的是G自身的n重卷积,在上述条件下,Asmussen(2003)介绍了Gn*(x+△)/F(x+△)的相关界。本文所研究的是把上式中Gn*换成Fn*,考虑在同分布条件下Fn*(x+△)/F(x+△)的相关界,其中Fn*是分布F自身的n重卷积。  相似文献   

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

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

京公网安备 11010802026262号