【基於模式分类的学习式搜索】.pdf
浙注大学有究生学位论文居纸 摘 要 为了使索算法建立在统一的模型上,并使算法之滴的 关系结构化,本文首先提出了“搜索机”概念,并在此基础上描 述了搜索的两个通用机制—学习机制和分类机制。此两 机制的有机结合一一学习分类机制是一个很具吸引力的捷 索机制,它在放弃可乘纳性的前提下能使提索“指数爆 炸”的概率趋向于零。另外,分类式搜索机满足定备性,可 采纳性的充要条件也在第二章中给出.本文第三章首先对路径集分类林准进行了分析,然后对 学习嚣,路径分委器以及分类嚣训练案略作出了详细描进,SALS 和 LD-PCLS是在此基础上得到的两个分类式学习搜索 算法,其中,SALS算法不仅具有线性的平均时
浙江大学研究生学位论文用纸 PⅢ ABSTRACT This thesisfirstly proposes abasicmodelof search algorithms Search-Machine,and on the basis of it,two generalmechanisms of searcharedescribed -the LearningMechanismand theClassification Mechanism.
浙江大学研究生学位论文用纸 P.v 5.分类式学习搜索算法SALS,算法描述—.- -35 5, SALS算法的4性能分析- -38 36.反复加深的分类式学习搜索,算法 ID- PCLS - -6,深度优先反复加深 -— 6,算法 ID-PCLs的描述-6, ID-PCLS算滤的性能分析-6,ID-PCLS算法改进- §7.小结-一 第四章.分类式浮习搜素解题系统 L S0C 51.余统结构- §2.实验运行结果及其分析- 第五章.分类式学妇搜索算法的扩展一一 -63 31.广义与/或图分类学习搜索算法- 32.