迭代延伸A^*的分析

来源 :上海海事大学学报 | 被引量 : 0次 | 上传用户:wxyz0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A*(IDA*)的时间复杂度,使启发函数的作用相当于减小有效的搜索深度.分析还表明渐进启发分支因数与遍历分支因数相同.实验结果证实用该结论可以准确地预测IDA*在数码难题这些实际问题上的性能.
其他文献
一要处理好加快发展与经营效益的关系。要坚持以效益为中心.改变粗放式经营方式,在精细管理的基础上实现高效发展,实现发展与效益相统一。二要处理好加快发展与结构调整的关系。
近年来,我国旅游业和演艺业携手发展,带来新兴旅游演艺市场勃兴。为推动旅游演艺业可持续健康开发,并提升旅游演艺发展水平,有必要关注、研究和提升旅游演艺的文化体验性和原真性
五年级(下册·苏教版)第二单元修改《拔河》一文星期五上第三节课的时候,周老师告诉我们一个激动人心的消息:下午第一节课,我们班要举行一次拔河比赛!教室里立刻沸腾起来!我
据波特“钻石”竞争力理论以及Ritchie,Crouch的旅游目的地可持续竞争力的模型,并结合国内外学者对该理论的丰富和完善,旅游竞争业绩、旅游竞争潜力、旅游营销竞争力以及旅游环
一是及时掌握集团客户的经营状况,合理确定集团客户授信量,通过了解集团客户的运营模式,包括管理形式和生产,销售的物流情况,研究集团客户财务决策机制,判断集团母子公司流量,非货币
要从根本上防止ATM吐假币.银行应着重从“人防”和“技防”两方面入手。一是强化内控建设,防范人的风险:首先要加强员工的反假培训。配足配优验钞机具.提高员工识假辨假能力,控制
【正】▲在轨道交通建设的15年时间里,深圳始终坚持以"建设轨道交通就是建设城市"的发展观,坚持探索与创新,努力推动城市化发展。——深圳市政府副秘书长赵鹏林▲由轨道交通
<正> 在市场经济大潮的冲击下,人们的市场意识、经济观念日益更新,单位人向社会人的转化程度也在日渐加深,再加上体制变革过程中的各种思潮荡涤,一部分同志的价值观出现了微
在市场经济的浪潮下,逐利是企业的本性,随之产生的财务舞弊事件层岀不穷。由此引发全社会有关会计职业伦理的思考,财务造假背后的原因是什么?应当采取何种手段来规避?本文将
【正】2013年1 1月23日,城轨交通自主化技术推广应用研讨会在北京交通大学举办。此次研讨会由中国科学院、中国工程院资深院士联谊会和中国城市轨道交通协会联合主办,北京交