期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
装配路径规划中基于动态坐标的A^*搜索算法 被引量:14
1
作者 田立中 付宜利 +1 位作者 马玉林 谢龙 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第4期316-319,共4页
在装配路径规划中 ,最常用的方法是A 搜索算法。通过两个实例说明在实体模型空间中 ,由于节点的扩展方向和运动方向不一致 ,导致A 算法失败和算法复杂性的增加。在总结传统的A 搜索算法的基础上 ,本文提出了动态坐标的A 搜索算法。通过... 在装配路径规划中 ,最常用的方法是A 搜索算法。通过两个实例说明在实体模型空间中 ,由于节点的扩展方向和运动方向不一致 ,导致A 算法失败和算法复杂性的增加。在总结传统的A 搜索算法的基础上 ,本文提出了动态坐标的A 搜索算法。通过变换坐标 ,使节点扩展方向和运动方向始终保持一致 ,从而解决了由于节点扩展方向和被规划物体运动方向不一致所导致的算法失败。最后给出了变换坐标的原则 ,证明了动态坐标的A 搜索算法的收敛性 。 展开更多
关键词 A^*搜索算法 动态坐标 装配路径规划 三维实体模型 螺栓
在线阅读 下载PDF
汉英统计机器翻译中A~*搜索算法研究与实现
2
作者 魏瑾 王挺 周会平 《计算机应用研究》 CSCD 北大核心 2007年第1期20-24,共5页
分析了基于IBM Model 4的A*搜索算法和启发函数,由于仅靠启发函数难以找到最优译文,因此在搜索中采用了部分宽度搜索,以扩大搜索的范围。将该算法应用于汉英统计机器翻译中,实验结果表明改进后的算法获得了较好的翻译质量和效率。
关键词 统计机器翻译 IBM模型 IBM MODEL 4 A^*搜索算法 启发函数 汉英机器翻译
在线阅读 下载PDF
基于PVM的启发式搜索的并行计算模型设计 被引量:3
3
作者 王京辉 刘彩虹 乔卫民 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期68-70,共3页
通过分析人工智能中的A和A*启发式搜索,提出了通过PVM工具包,设计和实现A和A*启发式搜索的并行计算模型。在启发搜索过程中同时进行评估函数计算,使计算的速度加快。解决了在搜索解空间庞大,评估函数计算复杂的情况下,使用单计算机计算... 通过分析人工智能中的A和A*启发式搜索,提出了通过PVM工具包,设计和实现A和A*启发式搜索的并行计算模型。在启发搜索过程中同时进行评估函数计算,使计算的速度加快。解决了在搜索解空间庞大,评估函数计算复杂的情况下,使用单计算机计算速度慢的问题。该文实现了基于PVM的启发式搜索过程,该模型可应用于一般性启发式搜索问题的并行计算模型。 展开更多
关键词 PVM 并行计算 启发式搜索 A和A^*搜索算法
在线阅读 下载PDF
曲线形套装路径规划算法研究
4
作者 廖祝华 刘晓平 刘松林 《计算机工程与应用》 CSCD 北大核心 2005年第17期116-119,共4页
曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法。论文通过分析这类曲线形套装时的装配特征,在总结传统A搜索算... 曲线形套装是一类非常复杂的产品装配过程,零件装配除了要顺着被套装零件曲线形移动还要配合调整自身的方位角才能到达目标,其路径规划问题难以沿用现有的装配路径规划方法。论文通过分析这类曲线形套装时的装配特征,在总结传统A搜索算法基础上,提出了一种能够自调整方位角的装配路径规划算法。在节点扩展中扩展位置和角度偏移量,并对传统A搜索算法加以改进,避免被套装零件局部凸凹变化引起搜索停滞不前和算法假失败情况。 展开更多
关键词 曲线形套装 路径规划 A^*搜索算法 碰撞检测
在线阅读 下载PDF
基于触发序列集合的过程模型行为相似性算法 被引量:22
5
作者 董子禾 闻立杰 +1 位作者 黄浩未 王建民 《软件学报》 EI CSCD 北大核心 2015年第3期449-459,共11页
过程模型的相似性计算是业务过程管理中不可缺少的任务,广泛应用于组织合并、用户需求变更、模型仓库管理等多个场景.对基于主变迁序列的相似性度量方法 PTS进行研究,并提出了改进方案.通过定义完整触发序列表示模型行为,基于A*算法结... 过程模型的相似性计算是业务过程管理中不可缺少的任务,广泛应用于组织合并、用户需求变更、模型仓库管理等多个场景.对基于主变迁序列的相似性度量方法 PTS进行研究,并提出了改进方案.通过定义完整触发序列表示模型行为,基于A*算法结合剪枝策略实现触发序列集合间的映射,进而完成模型相似性计算.实验结果表明:该方法较主流的基于模型行为相似性算法,计算合理性有很大提升. 展开更多
关键词 PETRI网 相似性度量 覆盖树 触发序列 A^*搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部