搜索算法纵横

来源 :中文信息 | 被引量 : 0次 | 上传用户:shazi009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索算法是利用计算机的高性能来有目的的穷举—个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。所有的搜索算法从其最终的算法实现上来看,都可以划分成两个部分——控制结构和产生系统,而所有的算法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对其控制结构进行讨论,因此对其产生系统作如下约定:Function ExpendNode(Situation:Tsituation;Expend Way No:Integer):TSituation;表示对给出的节点状态 Sitution 采用第 Expend Way No 种扩展规则进行扩展,并且返回扩展后的状态。(本文所采用的算法描术语言为类 Pascal。)
其他文献
国家公园开展生态旅游业不仅有助于提高公共设施的使用频率,而且对于当地的环境质量以及提高当地绿植覆盖率有极大的意义。文章主要针对现阶段国家公园开展生态旅游的基本概
红山文化玉器的出现是在距今4500-6000年前的新石器时期,主要遗址群分布地点在我国的内蒙东南部、辽宁西部、河北北部、吉林北部等地。红山文化玉器的命名时间是在1935年对内
随着医学全面进步,目前治疗脑梗死的药物和手段越来越多,尤其是脑梗死急性期可以采用溶栓、降纤、抗凝、抗血小板聚集、抗氧化自由基损伤、神经保护剂及中药制剂等积极治疗[1
在深入分析站场平面图的基础上,对站场信号平面图建立以稀疏矩阵存储的基于领接表的有向图模型,并在这种模型下进行了深度搜索算法的阐述,并验证算法的有效性和实用性。
采用粉末压片——波长色散X射线荧光光谱法测量钼矿石中的钼含量.直接粉末压片制样,利用系列标样制作出标准曲线,采用经验系数法对基体效应进行校正.方法准确度、精密度能满
针对双边装配线上某些工作站之间表面上看起来不存在等待与空闲时间,而实际上因操作方位及优先约束关系的限制存在大量的等待时间的现象,运用“5W1H”分析技术和“ECRS”四大原
【目的】土壤有机碳物理一化学联合分组方法很好地联系了有机碳的多种稳定机制,成为深入研究土壤有机碳组分特征的有效手段。本研究旨在利用该方法研究长期施肥对黄壤性水稻
针对传统粒子群算法易陷入局部最优解、收敛速度慢的缺点,提出一种基于信息分享策略的改进型粒子群算法,并首次将其应用于电力系统无功优化问题。改进的粒子群算法通过调整学
利用动态优化方法分别介绍马克思主义经济学和西方经济学最优增长基本模型,在这些基础模型上,分别从理论基础、分析框架、动态一般均衡实质和生产函数设定及实证等方面对马克
首先引入弹塑性损伤本构关系,分别从材料软化与残余应变两个方面,描述伪脆性材料的非线性行为.针对结构动力分析中的强非线性问题,给出了弹塑性损伤本构关系的显式积分算法,