关于SA算法的几点看法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:vforvivid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对启发式搜索算法SA,提出不同的看法:①关于SA在自身条件下平均复杂性为O(N1nN)的定理及其证明是不成立的.SA能否在自身条件下避免“指数爆炸”的问题并没有解决;②关于 SA优于 A*的定理及证明是不成立的;③ SA不具有可采纳性。此外.本文还给出了一些其它的不同看法。 In this paper, heuristic search algorithm SA, put forward different views: ① On the SA in its own conditions, the average complexity of O (N1nN) theorem and its proof is not valid. Whether SA can avoid “exponential explosion” under its own conditions has not been solved; ② the theorem and proof that SA is superior to A * is not valid; ③ SA does not have admissibility. In addition. This article also gives some other different views.
其他文献
目的:探讨围术期护理用于腹腔镜手术治疗宫外孕患者护理中的应用效果.方法:将我院收治的60例宫外孕患者,根据随机试验原则分为对照组(30例)及观察组(30例).全部患者均行腹腔
目的:分析针灸推拿配合中药治疗膝骨性关节炎的安全性及有效性.方法:随机选取我院2019年4月-2019年12月收治的88例膝骨性关节炎患者为研究对象,采用随机数字的方法 将这些患
枇杷叶含有黄酮类、三萜类、多酚类及挥发油类等有机物,具有止咳化痰和免疫调节的作用,并且在抗病毒、抗炎、抗氧化、抗肿瘤的方面具有很大的疗效.无论在医药还是护肤等其他
目的:探讨针对性护理对浆细胞性乳腺炎患者的生活质量影响.方法:观察分析本院2018年3月至2019年7月期间接收的64例浆细胞性乳腺炎患者,随机分为观察组与对照组,每组各32例,对
目的:对肿瘤化疗后初夏的肠道反应应用中医辨证治疗有哪些疗效.方法:选取2019年1月至2020年1月在我院进行化疗的肿瘤患者100人平均分成两组.一组实验组对进行化疗的患者应用
目的:探讨奥曲肽联合乌司他丁治疗急性胰腺炎的疗效分析.方法:选取2018年1月-2019年3月我院急性胰腺炎患者90例作为研究对象,随机数字表分为对照组(n=45)和观察组(n=45).对照
1.引言随着高精度、长寿命、大功率应用卫星的迅速发展,目前越来越多地采用飞轮来进行姿态控制。飞轮作为姿态控制的执行机构,目前在技术上最成熟,结构上最简单的,要算反作
目的:探讨慢性支气管炎运用盐酸氨溴索联合中药苓甘五味姜辛汤和针灸治疗的效果.方法:选取2017年6月至2019年6月期间本院收治的因慢性支气管炎接受治疗的患者共128例,随机抽
卵巢囊肿蒂扭转为常见的妇科急腹症,约10%卵巢肿瘤可发生蒂扭转.好发于瘤蒂较长、中等大、活动度良好、重心偏于一侧的肿瘤.常发生在突然体位改变、妊娠期、产褥期子宫大小、
期刊
本文介绍微电脑交通灯定时控制系统。该系统采用单片微型机作主机,在硬件、软件配合控制下,带数字显示的交通指挥信号灯,视交通流量情况,实现定时可调控制。本控制系统充分利