单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级V.搜索策略 GPS: General Problem SolvingProlog: logical language基本搜索方法 Bread First Serach 宽度优先搜索 Depth First Search 深度优先搜索 Hill Climbing 爬山法 ?回溯 启发式
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级VI基本算法设计策略基本策略分治法贪婪法动态规划法搜索策略§6.1分治法 快速排序算法的设计与分析快速变换:FFT及快速数论变换例:整数相乘N位整数相乘需要 次乘法48375261=4837=4810037=1005261=5210061=100yz?48375261=(100)(100yz)=10000wy
? 简单的搜索策略:? g(n)≡0 f(n)= h(n)? 局部排序——只排序新扩展出来的子节点即局部排序 ? 简单易行适用于不要求最优解答的问题求解任务 1)爬山法——实现启发式搜索的最简单方法 ? 类似于人爬山——只要好爬总是选取最陡处以求快速登顶 ? 求函数极大值问题——非数值解法依赖于启发式知识试探性地逐步向顶峰逼近 ? 适用于能逐步求精的问题 ? 爬山法特
#
第六章2利用检索系统特定的指令正确实施上机检索3通过人-机对话的方式不断调整修改检索策略尽量减少漏检和误检提高查全率和查准率(1)扩大命中文献数量以提高查全率:选用文摘字段或全文字段检索使用上位词或近义词同义词并且用逻辑或(OR)连接利用截词检索参考文献检索引文检索各种相关链接等等(2)缩小检索范围以提高查准率检索词限定在题名主题或关键词字段使用下位词利用逻辑非去掉无关信息利用逻辑积限定相关主题等
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 搜索策略 搜索是人工智能中的一个基本问题是推理不可分割的一部分它直接关 系到智能系统的性能与运行效率因而尼尔逊把它列为人工智能研究中的四个 核心问题之一5.1 基本概念 1. 什么是搜索 人工智能所要解决的大部分问题是结构不良或非结构化的问题对这样的
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 审计方法与策略 一种心理测验 非典假设有1200人染毒现有二种预防方案的结果: A方案:400人可以得救 B方案:1200人全死的概率为23 你选择哪个非典假设有1200人染毒现有二种预防方案的结果:方案A:800人会死方案B:1200人全得救的可能
#
违法有害信息,请在下方选择原因提交举报