模S下的AND/OR图NAO^*算法的可采纳性研究

来源 :镇江船舶学院学报 | 被引量 : 0次 | 上传用户:hdy_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和Nilsson教授的观点不同,本文首先定义了一类新的AND/OR图:图中的结点或者是AND结点或者是OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义。和通常的AND/OR图AO算法不一样,本文依照普通图A算法中的启发式估价函数f=g+h,将新AND/OR图中的启发式估价函数F分成G、H两部分,并据此提出了NAO算法。本文的结论表明:NAO算法与AO算法有本质的不同;当H≤H时NAO可采纳,而且其结果极易推广到一般的AND/OR图中去。
其他文献
曾经以唱红歌蜚声全国乃至世界的重庆,一年以前,狂飙突进的红歌运动戛然而止,红歌甚至成为一个敏感的话题。2012年4月以后,除了一些广场、公园老人们的文娱活动中还有红歌的
春兰秋菊,入秋后是北京菊花盛放的季节。北京市档案馆藏档案中,有两份关于菊花入选北平市市花和北京市市花的珍贵档案,一份是民国初年,另一份是改革开放初期。入选北平市市花
新入园幼儿出现适应性障碍是一个很普遍的现象,如何使幼儿尽快适应幼儿园的环境是家长和幼儿园老师都十分关心的问题。本文通过访谈法和文献资料法对太仓双凤幼儿园新入园幼
预付卡的功与过从它诞生的那刻起就注定了,由于其具有携带轻便、支付快捷的功能,预付卡便一直游离在惠民利民与助长腐败之间。而预付卡实名制"意见"的出台更是让商家和消费者
十年“文化大革命”是一场由领导者错误发动的,被反革命集团利用,给中华民族带来深重灾难的内乱。 这十年中发生的事件,不是故事,更不是演义,而是一段不能忘却的历史,有血,有
随着年龄的增加,人体免疫系统发生特征性的改变,"免疫衰老",从而导致传染病的发病率和严重程度增加及疫苗接种后保护不足。本文试图说明年龄依赖性的先天免疫和适应性免疫系
目的:探讨卡维地洛递进式给药物治疗慢性心衰(CHF)患者心率变异性(HRV)及其对患者近期疗效的影响。方法:获取2012年1月-2015年1月期间因CHF入院就诊的患者78例,完全随机分为
怎样加强职业道德建设?首先,要从自己做起。我们应该管好自己,管好自己的家人,管好自己单位的同事,我想这是比较实际的,是可以做到的。其次,我觉得要发挥媒体的力量。在道德
本文采用网络流理论,研究城市配水系统的优化控制。根据网络流能量最小原理计算管压分布,从而减少了由于管压过高引起的水管裂缝或漏水。本文还介绍了压力、流量的快速算法。
管理会计在跨国公司中运用的难点分析廖秀梅管理会计提供内部决策者有用的经济信息。对规模庞大、实行全球一体化经营战略的跨国公司来说,管理会计的运用非常必要,同时也是极富