一种增量启发式搜索算法

来源 :河南省计算机学会2008年学术年会 | 被引量 : 0次 | 上传用户:endest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文介绍一种增量启发式路径搜索算法--自适应A*算法。它主要解决动态场景中完全搜索算法时间复杂度过大的问题。自适应A*算法通过记录以前搜索的信息动态修正部分节点启发值,加快搜索速度,更加符合游戏场景以及实际环境中对路径真实性和时间效率的要求。
其他文献
@张小锋(对外经济贸易大学党委常委、宣传部部长):rn高校在党的宣传思想工作大局中举足轻重,必须发挥好“头雁”的引领和示范作用.一是要通透把握《党的宣传思想工作》诞生的
期刊
  为实现在异构数据库间进行实时的数据迁移,引入基于“缓存队列”思想,利用ADO.NET等数据库访问控制技术,设计开发了一套高效、稳定、便捷的动态数据实时迁移系统。并简要介
  由于水印的不可见性与鲁棒性之间的矛盾,本文采用基于图像融合的自适应数字水印算法。首先探讨了图像融合的一般原理;然后利用载体图像的噪声可见性函数结合图像融合,自适应
  近年来,组合方法有效地提高了分类的性能,逐渐成为分类技术的一个研究热点。组合方法关键问题是如何找到互不相关的基分类器来构造组合分类器。CN2分类算法,是一种广泛应用
会议
  C4.5分类算法是一种贪心算法,在树的每个节点上,使用信息增益度量,选择具有最高信息增益的属性作为当前节点的测试属性。与C4.5不同,集成分类Randomization算法(SRT)在迭代学
会议
  随着信息技术的发展和计算机技术的广泛普及,计算机已经成为人们生活和工作不可或缺的组成部分,而信息安全问题却日益严重,尤其在一些以管理为主的中小型网络中,怎样利用当今
随着我国经济的快速发展,众多大型企业为了加强财务管理和监督工作,委派财务总监对相对应的总公司以及子公司的财务工作进行了监管,以保证企业财务工作的正常进行,避免在公司财务
新冠肺炎疫情给全体国民的生命、生存、生活和生产以及各行各业的可持续发展,带来了严峻的生存和发展挑战.同时,也对国家,尤其是首都的社会治理创新和终身教育变革产生了深刻
桂平市是位于广西壮族自治区东南部的一个县级市,桂平白话是城区内主要的交际语言.基于田野调查发现,桂平市区白话的音系包括声母20个、韵母87个、声调8个,在描写声韵调系统
  随着WLAN的广泛应用,针对WLAN的攻击技术也越来越丰富,对WLAN的安全造成了很大的威胁。蜜罐的出现,对于研究黑客的攻击技术提供了很大的帮助。本文提出了一个基于高交互式的