一种基于随机游走的A~*算法

来源 :中国民航大学学报 | 被引量 : 0次 | 上传用户:abc262648312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对A~*算法中出现的高原搜索现象,结合蒙特卡罗随机游走思想提出了一种基于随机游走的A~*算法。其基本思想是当A~*算法陷入高原搜索期时,通过随机游走策略及时找到一个节点逃离该高原搜索期。针对A~*算法何时陷入高原搜索期的问题提出了一种新的检测高原搜索期的方法,即当连续扩展n次节点的启发值都比上一次最后扩展出节点的启发值大时,则认为搜索陷入了高原搜索期。实验结果验证了该方法的有效性。
其他文献
话题作文作为一种新的题型,一经问世,便逐渐成为一种稳定的题型被大众接受而固定下来。随着话题作文弊端的显现,话题作文在提供宽松、开放、灵活的同时,也逐步加强了审题的要
使用ABAQUS有限元分析软件研究热障涂层热循环过程中孤岛氧化物对涂层界面残余应力的影响.选取正弦和平面形貌作为涂层的典型界面特征.结果表明,氧化物位于波峰处对涂层界面
本文以ZJ保安公司为例,整合归纳保安保安队伍人员流失的现状,从理论和实践层面分别探究造成高流失率的原因,并从人力资源的角度,有针对性地提出改进措施,旨在提高保安行业保
让课堂充满诗意,是一种全身心投入的教学热情,一种无拘无束的教学心态,一种高屋建瓴的教学安排,一种举重若轻的教学境界,一种冲破禁锢的教学胆识,是一种教学人格的真正体现。
中国古代诗歌中的名词句是一种比较独特表达形式,本文结合具体的作品分析,分门别类的归纳了名词句的表现形式及其审美意蕴。
新建本科院校的良好发展以准确定位为基础,准确定位以科学分类为前提。本文以办学类型的划分作为研究起点,从职业类和学科类本科教育的维度,对新建本科院校的办学类型定住进行了
新课改以来,语文阅读教学的教法经历过几次不同的阶段,先后采用了讲授式阅读教学法、板块式阅读教学法、提问式阅读教学法、对话式阅读教学法等,本文对几种方法作了述评。
【摘要】语文课洋溢着独特的个性魅力与人性美丽,因而教师在教学中,必须贴近文本,让学生体验语言,使语文教学真正体现工具性与人文性的完美统一,才能激发学生兴趣,提高学生语文素养,领悟语文美的内涵。  【关键词】语文教学 审美教育 文学语言    一、语文美的匮乏:课堂教学何时走出尴尬    长期以来,我们语文教学处于非常尴尬的境地,一部分学生对语文兴致不高,老师也感觉语文课不知如何教才好。在课堂上,我
作为高师本科生和研究生公共选修课的“基础教育改革研究”,由于长期处于知识体系零散的状态。导致了课程效能的下降。为此建立起具有结构性、弹性和前瞻性的课程知识体系对于
笔者在高中文言文教学实践中,摸索出一套行之有效的教学方法,本文分别从六个步骤阐释了这个教学方法的程序。