束搜索算法的精度优化研究_论文

发布时间:2021-10-23 15:11:23

维普资讯 http://www.cqvip.com 束搜索算法的精度优化研究  许 中卫  李 炜  宋 杰  吴建 国  ( 安徽 大 学计算 智能与 信 号处理教 育部 重 . 点实验 室 , 舍肥 20 3 ) 30 9  ( 东大学威 海分校 计 算机 系, 东威 海 24 0 ) 山 山 62 9  摘 要 启发 式爬 山搜 索算法能高效地实现搜 索剪枝 , 求解 实际问题 时, 能在庞大的假设 空间 中, 找到最优 或*似 最优  解, 束搜索算法保持 了爬 山搜 索算法 的高效剪枝特性 , 同时能有效减小爬 山搜索收敛到局部 最优解 的风险 , 工智 能领  人 域广泛采用束搜索策略 。 对于宽度为 k的束搜 索, 由于只维持有限的 k条搜索路径 , 高束搜索算法的搜索精度 , 提 重在这  k条路 径 的 选择 上 , 如 何 选 取 这 k条 路 径 , 者 未 见描 述 相 关 方 法 的 资 料 , 但 作 目前 多 数 算 法是 在 每 一 搜 索 步 选 取 具 有 最  大 启发 式 性 能 量 度值 的 k个候 选 作 为进 一 步搜 索 的入 口。 文 简要 讨 论 了柬 搜 索 算 法 , 出 了几种 合 理 的候 选 选取 方 法  论 提 以及避免单 亲填满的思想, 并在 U I C 测试数据库上进行 了时比实验 , 出了实验结果。 给   关键 词  束 搜 索 候 选 选取   聚 类  精 度 优 化  文章 编 号 10 — 3 1 (0 6 0 一 0 30   文献 标 识 码 A 0 2 8 3 - 20 )9 O 1— 3   中 图分 类号 r3 1   PO . 6 Th   s a c   n Ac u a y Op i ia in o   a S a c   g rt m  e Re e r h o   c r c   t z t   f Be m  e r h Al o i m o h Xu Zh n we    og i Li W e  S n   i  W u Ja g o   i o g Je   in u   ( e  aoa r  fIt l e c  o uig a d Sg a P 0es g A h iU ies y , K y L b rt y o ne i n e C mp t   n   i l rc s n ( n u  nvri ) o lg n n   i t   Miit   fE u ain, fi2 0 3 ) ns y o  d c t Hee  3 0 9   r o ( e t fC m ue  ce c ,h n o g U i r t a Weh iWeh iS ad n   6 2 9   D p.o  o p t S ine S a d n  nv s y t ia, ia,h n og 2 4 0 ) r e i    Ab t a t He r t   i - l i g s a c   lo t m c n o e e t e y r nn .   r cie,t a   e u e   o s a c i g a sr c : u i i h l ci n   e r h ag r h sc l mb i a  d   f c i l p u i gI p a t v n c i n b   s d t  e r h n      C l re h p t e i  p c   o g t a   p i l o  p r xmae o t l ou in B a s a c  ag rt m  ea n  i   d a tg   n a g   y oh ss s a e t  e   n ot ma  r a p o i t  p i  s l t . e m  e r h lo h r ti s t a v na e i   ma o i s e iin y whl  e u ig te r k o  o v rig t lc l   pi lh p tee . a fce c   i rd cn  h   i   f cn egn   o o al o t   y oh s s e s y ma Bem sac   g r h i  d s ra u e   e rh a o tm  s wiepe d s d l i i   I f l . o k sz b a s a c . u   o o l k a h   s man a n d h   e  t o t z   h  a c r c   f b a s ac   n A   i d T   - ie e m  e r h d e t  n y  p t s i  i t ie  te k y o p i e t e c u a y o   e m  e r h e   mi i  o  t s lc   h   s h w O ee t t e p t sI mo t f s a c  ag r h ,h    c n ia e   t  t e ah . n s o  e r h lo t ms t e k a d d ts wi i h h  mo t ih e fr n e s  h g  p r ma c  me s r  o a ue v l e r s lc e  a e c  s a c i g tpI  t i a e , e u h r p e e t o  meh d  o c d d t s l cin f au  a e ee t d t a h e r h n  se . n hs  p p r t  a t o s r s n  s me h t o s f a i a e ee t  o  n o b a s a c  a p a h s a d t e t o g t

相关文档

  • 关于多目标优化算法搜索性能优化研究
  • 和声搜索算法的改进研究
  • 回溯搜索优化算法研究进展
  • 遗传算法早熟收敛和搜索精度的改进策略
  • 数据库的查询优化方法分析
  • 半连接查询优化算法的研究
  • 数据库的查询优化方法分析
  • 无信息图搜索算法的改进研究
  • 约束优化模式搜索法研究进展
  • XXX搜索雷达精度分析与算法实现
  • 猜你喜欢

  • 中国移动2010年物联网业务发展规划
  • 2014年河北省美术联考时间及考点安排
  • 业务销售员工作计划书
  • 2020年年终工作总结报告范文个人五篇
  • 社区居委会换届选举工作总结
  • 最新整理电焊工安全操作规程.docx
  • 天门市九真俊康养殖专业合作社企业信用报告-天眼查
  • 2015年度佛山市三水新联邦化工有限公司销售收入与资产数据报告
  • -ST建峰:内部控制管理制度(2017年9月)
  • 中兴Java开发笔试试题及答案
  • 宽带终端维护人员技能培训
  • 工程项目经理述职报告PPT幻灯片
  • 厨房风水16绝招.2
  • 广州市慕绮妮网络科技有限公司企业信用报告-天眼查
  • 年产10万吨多功能饲料项目可行性研究报告
  • Win7操作系统: 请求的操作需要提升
  • 一种快速高精度GPS组合定位方法研究
  • 音乐 六年级上册 第1单元 山寨传声 word高清打印版电子书电子课本
  • 企业竞争情报实战搜集、分析与利用
  • 深圳市兆威新能源科技有限责任公司(企业信用报告)- 天眼查
  • 教研工作常抓常新教学工作常抓不懈
  • 头孢哌酮舒巴坦钠雾化吸入佐治小儿肺炎疗效分析
  • 基于云的高校计算机机房的设计研究
  • 2016《开学第一课》观后感
  • 2019年养护管理工作汇报
  • 语文期末考试个人复习计划范文
  • 2019年三年级叙事作文-拜年趣事
  • 市人大机关扶贫工作计划
  • 礼仪培训之学习礼仪的作用和意义
  • 工程弹塑性力学-第十章 塑性力学的基本概念
  • Neutrons from multiplicity-selected Au-Au collisions at 150, 250, 400, and 650 AMeV
  • 江西省航开煌ㄉ枋┯邢薰?鲸企业信用报告)- 天眼查
  • 2017年元旦文艺活动策划书
  • 安徽省滁州市(九校)2017-2018学年高二上学期期末考试政治试题
  • 试用期工作个人总结范本
  • 舒兰市工商局“三八节”活动方案
  • 海南省文昌中学2014-2015学年高一下学期期末考试英语试卷(无答案)
  • 人教新课标三年级数学上册:7 分数的初步认识 课件 (1)(共12张PPT)
  • 【教育学*文章】竭诚为群众办事 建设服务型政府-- 便民服务中心建设运转情况汇报
  • 配套K12smaAAA广西桂林市阳朔县阳朔中学2017-2018学年高二数学下学期期末质量检测试题
  • 为什么注册不了12306
  • 青春感悟优秀作文
  • 电脑版