基于图搜索A*算法的估价函数比较

来源 :电脑知识与技术·学术交流 | 被引量 : 0次 | 上传用户:tigerbi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:简单介绍了基于图搜索A*算法原理,把该算法与常见的估价函数:曼哈顿距离、对角线距离、欧几里德距离等结合,将其应用于肺部图像的边缘跟踪中,较系统地总结出选择估价函数的原则及其各优缺点,这将更有效地完成边缘跟踪的过程。 全文查看链接   估價函数h(xi)告诉A*从任意结点n到目标结点的最小代价评估值。选择一个好的估价函数是重要的。构造精确估价函数的一种方法是预先计算任意一对结点之间最短路径的长度。有几种方法可以近似模拟这种估价函数: 全文查看链接
其他文献
摘要: 统一建模语言UML(Unified Modeling Language)是面向对象软件开发方法的重要技术,Rational Rose建模工具利用UML语言可以对大型复杂的系统的各个部分可视化并构造系统模型。该文以汽车修配管理系统为例,通过用例图实现用户的需求,时序图和交互图表达系统的对象和类之间的交互,实现图描述系统的类及类之间的关联、添加系统中类的属性和操作以及用Rose生成类代码,从而
摘要:TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题。本文在研究利用遗传算法求解TSP问题的基础上,重点论述EAX算法并对E-set选择策略加以改进,以期改进算法的迭代时间。  关键词:TSP问题;EAX算法;E-sec选择  中图分类号:TP301 文献标识码:A 文章编号:1009-3044(2008)03-
摘要:本文针对国外在使用计算机辅助软件工程(CASE)工具时存在的CASE无用现象原因的分析,结合我国的具体情况,提出了一些相应的对策以将CASE工具在我国软件行业应用时的问题减少到最小。  关键词:计算机辅助软件工程;CASE;无用现象  中图分类号:TP317.4文献标识码:A文章编号:1009-3044(2008)25-1601-02  Use Problems of CASE Tools
摘要:随着政府信息化进程的深化,信息量亦将与日俱增,而各级机关政府部门开发出的电子政务系统在数据交换和系统集成上存在很大的困难。该文基于Web service对电子政务系统中涉及到的一些关键环节进行了探讨了实现。  关键词:web service;电子政务;数据集成;数据交换  中图分类号:TP311文献标识码:A文章编号:1009-3044(2009)24-7013-02    Web Serv
摘要:随着信息技术的进步,越来越多的企业和公司选用MIS进行内部管理。基于Struts、Spring、Hibernate构架的MIS用户管理模块采用面向对象的开发方法,既支持软件的二次性开发,又可作为一个通用性的系统模块,适用于不同类型的系统。它可以根据不同角色动态管理系统,保障系统的安全性和稳健性。  关键词:MIS;Struts;Spring;Hibernate  中图分类号:TP311文献标
摘要:本工资管理系统是用Visual Basic开发的,以Microsoft Access作为后台数据库。本文主要介绍了该系统的设计思想,以及系统数据库、功能模块等。本系统的应用,不仅能及时了解工资管理中各个环节信息的变更,而且大大提高了工资管理的效率及数据的准确性。  关键词:工资管理;数据库;统计;查询  中图分类号:TP315 文献标识码:A 文章编号:1009-3044(2008)03-1
摘要:Flapjax是一种构建 Ajax(Asynchronous JavaScript and XML)应用程序的新方法,它是一种基于标准 JavaScript 的符合传统语法的新型编程语言,它不仅仅是提供方便的函数库,它可以在 web 应用程序中轻松地实现外部 Web 服务进行交互、数据共享、数据持久化以及最终用户响应性。该文通过多个 web 应用程序示例展示了几种不同模式下编写和运行简单的
【摘要】2011版新课标在“教学建议”部分明确要求教师要:加强“钻研教材”“创造性地理解和使用教科书”“精心设计教学方案,灵活运用多种教学策略,引导学生在实践中学会学习。”在“教学建议”部分又提出:“遵循学生身心发展和语文学习的规律,选择教学策略。”本文作者以人教版二年級下册《数星星的孩子》一课为例,解析了从教学目标出发,三方面入手的设计思路。  【关键词】教材解析;教学设计;建议
摘要:随着我国改革开放和社会主义市场经济的逐步建立,公安执法业务量剧增,工作难度加大。目前,公安部门已有信息系统存在统一规划和标准化设计不足等问题,为提高公安工作管理能力和工作效率,由公安部牵头在全国各地开展了“金盾工程”建设,特种行业治安管理信息系统是“金盾工程”标准指导下统一规划、统一标准的子系统。文章提出了一个结合web service技术的SOA整合解决方案,随着支持无缝联连的SOA整合平
摘要:“.SRC”是AutoCAD与高级语言的一个联结接口,文章主要阐述利用高级C语言产生命令组文件“.SRC”,在AutoCAD环境下实现参数化绘图。以绘制整体式小齿轮为例,编写了产生命令组文件“.SRC”的C语言程序,介绍了从C语言到产生命令组文件“.SRC”,再到AutoCAD环境下实现参数化绘图的整个过程。  关键词:AutoCAD;高级语言;参数化绘图;C语言;命令组文件   中图分类号