束搜索算法的候选选取方法研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:SANTACRUZ1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在假设空间中进行爬山搜索是机器学习算法中常用的策略,爬山算法不能保证得到全局最优解,为了减少收敛到局部最优解的风险,束搜索应用而生。宽度为k的束搜索,在每一步以k个最佳候选为入口进行搜索(产生分支),并从结果集中再次选取k个候选作为下一步的搜索入口。但目前多数算法只是在结果集中简单选取具有最大启发式性能量度值的k个成员。该文讨论了束搜索算法,提出了几种合理的候选选取方法,并在UCI数据库上进行对比实验测试,给出了实验结果。
其他文献
教育理论与教育实践的脱节,已经成为教育领域中难以消解的弊端,而教育理论者与教育实践者大多通过教育话语来实现教育活动。福柯的话语理论具有深刻的理论渊源,其规律性和权
观察了小剂量卡托普利(Cap)是否能在血压无明显下降情况下逆转自发性高血压大鼠(SHR)的左心室肥厚。已有左心室肥厚的SHR经Cap20mg·kg ̄(-1)·d ̄(-1)治疗24wk后血压仍维持在给药前水平,左心室重和体重的比值轻度下降
为了探讨血管紧张素转换酶抑制剂阻止左心室肥厚机制,对雄性自发性高血压大鼠(SHR)从宫内期起给予卡托普利治疗(治疗SHR组,每日100mg/kg),到16周龄时停药,以年龄、性别配对的SHR以及WKY大鼠作对照,各组到40周龄
通过对法院真实判例的考察,总结了应收账款质押融资中质权人面临的法律风险点。为了防范这些风险,应完善应收账款质押登记制度,做好融资前的调查工作,签订详细的应收账款质押
目的了解护理工作环境与临床护士工作嵌入的现状,并探讨两者的相关性。方法选取北京市2所三级甲等综合医院500名临床护士,采用一般资料问卷、护理工作环境量表、护士工作嵌入
赣南采茶戏是我国著名的颇受群众喜爱的地方戏曲剧之一,属于国家级非物质文化遗产。如何有效地把采茶戏与幼儿音乐教育结合起来,让其得以传承和发扬,这是摆在幼儿教师面前的
目的:探讨舒血宁注射液联合低分子肝素钙与高压氧治疗一氧化碳中毒的效果。方法:选取2012年11月—2015年6月收治的78例急性一氧化碳中毒患者作为研究对象。按照入院顺序随机均
<正>作为现代建筑工程中专业性极强的一门工作,概预算的目的主要是为了全面反映工程项目的投资水平和经济效益。概预算编制涉及到建筑工程管理活动的方方面面,直接影响着工程
日本一直是我国最大的旅游资源国,自改革开放以来,在来华旅游的外国人中曾居首位.但是,目前,不论从日本的来华人数看,还是从游客的消费结构看,日本来华旅游客源市场不容乐观.
内湾核心区用地环普兰店湾布置,是未来普湾新区的核心功能区。本文旨在落实上位规划功能布局,整合现有土地资源,形成布局合理、功能明确的内湾核心区。