检索结果-内蒙古大学图书馆

一种新颖的并行程序配置优化算法

引用

计算机应用与软件 2005年第11期22卷 92-95页

作者：毛友发杨明福华东理工大学信息学院上海200237

本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对决策树进行搜索。研究了并行程序的任务调度、存储服务器的数据分配、自适应分片、协同I/O和数据筛选五个... 详细信息

本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对决策树进行搜索。研究了并行程序的任务调度、存储服务器的数据分配、自适应分片、协同I/O和数据筛选五个知识领域。

关键词：并行程序配置优化算法黑板系统 A^＊算法决策树数据分配自适应分片数据筛选

来源：评论

学校读者我要写书评

暂无评论

机械产品模型自动装配动画的研究与实现

引用

机械设计与制造 2007年第3期 6-8页

作者：刘云华赵伟华中科技大学CAD中心武汉430074

对产品自动装配动画关键技术进行了讨论,分析现有的序列规划方案后采用交互式规划方法进行序列规划,在装配路径规划方面提出了基于A*搜索算法的动态步长扩展算法,减少了扩展次数,提高了算法效率。并对整个装配过程用关键帧动画进行动态... 详细信息

对产品自动装配动画关键技术进行了讨论,分析现有的序列规划方案后采用交互式规划方法进行序列规划,在装配路径规划方面提出了基于A*搜索算法的动态步长扩展算法,减少了扩展次数,提高了算法效率。并对整个装配过程用关键帧动画进行动态显示,最后给出了一个车架模型的装配动画工程实例。

关键词：自动装配爆炸图装配序列规划路径规划 A^＊算法关键帧

来源：评论

学校读者我要写书评

暂无评论

A*算法的探讨及其对八数码问题的实现

引用

漳州师范学院学报（自然科学版） 2005年第3期18卷 45-50页

作者：胡敏杰漳州师范学院计算中心福建漳州363000

对人工智能中的经典启发式搜索算法进行了比较详细的介绍,在启发式搜索算法上对A*算法的定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细的描述了启发式A*搜索算法,并以八数码问题为例,用A*算法的C语言程序解决了... 详细信息

对人工智能中的经典启发式搜索算法进行了比较详细的介绍,在启发式搜索算法上对A*算法的定义进行了解释,并在其旨在提高搜索效率的方面作了比较详尽的介绍,详细的描述了启发式A*搜索算法,并以八数码问题为例,用A*算法的C语言程序解决了八数码问题,取得了预期的搜索解,提高了搜索效率.

关键词：人工智能八数码难题启发式搜索 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

求图符号控制数的完全算法研究

引用

计算机工程与应用 2004年第24期40卷 45-47,53页

作者：陈卫东华南师范大学计算机系广州510631

确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究,提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和A算法。计算实验表明,针对随机产生的问题实例,用这两个算法求解时所生... 详细信息

确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究,提出了几个启发式的限界策略,给出了两个完全算法:回溯算法和A算法。计算实验表明,针对随机产生的问题实例,用这两个算法求解时所生成的结点数目还不到其状态空间树中结点总数目的千分之五。对这两个算法也进行了比较。

关键词：图符号控制数 NP难度回溯法分枝定界法 A^＊算法

来源：评论

学校读者我要写书评

暂无评论

基于A^＊算法的启发式算法求解多序列比对问题

引用

华中科技大学学报（自然科学版） 2003年第9期31卷 50-52页

作者：袁激光金人超李红涛华中科技大学计算机科学与技术学院

通过分析动态规划算法及A 算法的特点 ,针对多序列比对问题提出一种基于A 算法的启发式算法 .该算法采用了多个优化搜索机制 .通过对此算法的理论分析 ,证明了它能够在有效地减小搜索的空间、节约搜索的时间的同时 ,保证得到比较好的比... 详细信息

通过分析动态规划算法及A 算法的特点 ,针对多序列比对问题提出一种基于A 算法的启发式算法 .该算法采用了多个优化搜索机制 .通过对此算法的理论分析 ,证明了它能够在有效地减小搜索的空间、节约搜索的时间的同时 ,保证得到比较好的比对结果 .此算法不仅能够在多序列比对问题中得到应用。

关键词：序列多序列比对 A^＊算法启发式算法

来源：评论

学校读者我要写书评

暂无评论

舱外活动中航天员利用扶手移动的路径规划

引用

北京航空航天大学学报 2005年第3期31卷 326-330页

作者：杨锋丁立杨春信袁修干北京航空航天大学航空科学与工程学院北京100083

航天员在舱外活动中 ,常常需要从一个工作点向另一个工作点移动 .提出了一种用于搜寻两个工作点间最短通路的路径规划的方法 .该方法利用人工智能中的启发式搜索A 算法 ,在用栅格法对三维工作环境进行离散化的基础上 ,采用路径最短原则 ... 详细信息

航天员在舱外活动中 ,常常需要从一个工作点向另一个工作点移动 .提出了一种用于搜寻两个工作点间最短通路的路径规划的方法 .该方法利用人工智能中的启发式搜索A 算法 ,在用栅格法对三维工作环境进行离散化的基础上 ,采用路径最短原则 ,完成了航天员在舱外活动中依靠扶手移动的路径规划 .对一个例子进行了研究 ,并对结果进行了分析 .规划的路径可为航天员舱外活动扶手的安装位置提供参考依据 ,以减少航天员舱外作业的工作时间。

关键词：航天员路径规划舱外活动 A^＊算法启发式搜索

来源：评论

学校读者我要写书评

暂无评论

人工智能中的A^＊算法应用及编程